Hashset判断和删除的依据是什么？

看一下源码应该有答案。不过这似乎不用掌握吧，知道它保证唯一的依据就可以了，而且那代码都可以自动生成。

在JDK的源码中HashSet是借助HashMap来实现的，源码如下

1. public class HashSet<E>
   
2.     extends AbstractSet<E>
   
3.     implements Set<E>, Cloneable, java.io.Serializable
   
4. {
   
5.     private transient HashMap<E,Object> map;
   
6. 
   
7.     // Dummy value to associate with an Object in the backing Map
   
8.     private static final Object PRESENT = new Object();
   
9. 
   
10.     public HashSet() {
    
11.     map = new HashMap<E,Object>();
    
12.     }
    
13. 
    
14.     public boolean contains(Object o) {
    
15.     return map.containsKey(o);
    
16.     }
    
17. 
    
18.     public boolean add(E e) {
    
19.     return map.put(e, PRESENT)==null;
    
20.     }
    
21. }

复制代码

利用HashMap中Key的唯一性，来保证HashSet中不出现重复值。HashSet中的元素实际上是作为HashMap中的Key存放在HashMap中的。HashMap中的put方法源码如下

1. public V put(K key, V value) {
   
2.     if (key == null)
   
3.         return putForNullKey(value);
   
4.     int hash = hash(key.hashCode());
   
5.     int i = indexFor(hash, table.length);
   
6.     for (Entry<K,V> e = table[i]; e != null; e = e.next) {
   
7.         Object k;
   
8.         if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
   
9.         V oldValue = e.value;
   
10.         e.value = value;
    
11.         e.recordAccess(this);
    
12.         return oldValue;
    
13.         }
    
14.     }
    
15. }

复制代码

HashMap中的Key是根据对象的hashCode() 和 euqals()来判断是否唯一的。为了保证HashSet中的对象不会出现重复值，在被存放元素的类中必须要重写hashCode()和equals()这两个方法。所以hashSet的判断和删除依据是hashCode()和equals()这两个方法

zhxu188 发表于 2014-7-15 09:41
在JDK的源码中HashSet是借助HashMap来实现的，源码如下利用HashMap中Key的唯一性，来保证HashSet中不出现重 ...

ok，谢谢！

zhxu188 发表于 2014-7-15 09:41
在JDK的源码中HashSet是借助HashMap来实现的，源码如下利用HashMap中Key的唯一性，来保证HashSet中不出现重 ...

学习了   

依然超级赛亚人 发表于 2014-7-14 23:26
看一下源码应该有答案。不过这似乎不用掌握吧，知道它保证唯一的依据就可以了，而且那代码都可以自动生成。 ...

谢谢:handshake:handshake

依然超级赛亚人 发表于 2014-7-14 23:26
看一下源码应该有答案。不过这似乎不用掌握吧，知道它保证唯一的依据就可以了，而且那代码都可以自动生成。 ...

:handshake:handshake:handshake:handshake

Hashset底层数据结构是哈希表结构，因此判断和删除都需要先依据hashCode判断地址值是否相同，若相同在复写equals方法判断对象是否一样，若一样就代表是同一个对象

依据hashCode()和equals()

如果我没想错的话应该是哈希值是否相等来判断是否有这个对象，而哈希值通过hashcode获得。

HashSet集合判断元素是否相同,依据的是元素的hashCode和equals方法,先调用hashCode.元素的hashCode值相同会调用equals方法.所以要对自定义元素的hashCode和equals方法进行复写.