HashCode集合保证元素唯一性的源码分析

相关源码：

//创建集合对象
HashSet<String> hs = new HashSet<>();//添加元素
hs.add("hello");
hs.add("world");
hs.add("java");//跟进add方法,其中调用了put方法
public boolean add(E e) {return map.put(e, PRESENT)==null;
}//跟进put方法,其中调用了hash方法和putVal方法
public V put(K key, V value) {return putVal(hash(key), key, value, false, true);
}//跟进hash方法, 调用了hashCode方法, 返回元素的哈希值
static final int hash(Object key) {int h;return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}//跟进putVal方法
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {//创建哈希表, 哈希表是一个元素为Node的数组Node<K,V>[] tab; Node<K,V> p; int n, i;//如果哈希表未初始化, 对哈希表初始化if ((tab = table) == null || (n = tab.length) == 0)n = (tab = resize()).length;//根据对象的哈希值计算对象的储存位置, 如果该位置没有元素, 就储存元素if ((p = tab[i = (n - 1) & hash]) == null)tab[i] = newNode(hash, key, value, null);else {Node<K,V> e; K k;/*存入的元素和以前的元素比较哈希值如果哈希值不同, 会继续向下执行, 把元素添加到集合如果哈希值相同, 会调用对象的equals()方法比较如果返回false, 会继续向下执行如果返回true, 说明元素重复,不储存*/if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))e = p;else if (p instanceof TreeNode)e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);else {for (int binCount = 0; ; ++binCount) {if ((e = p.next) == null) {p.next = newNode(hash, key, value, null);if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1sttreeifyBin(tab, hash);break;}if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k))))break;p = e;}}if (e != null) { // existing mapping for keyV oldValue = e.value;if (!onlyIfAbsent || oldValue == null)e.value = value;afterNodeAccess(e);return oldValue;}}++modCount;if (++size > threshold)resize();afterNodeInsertion(evict);return null;
}

 哈希值和equals方法的搭配原理：

• 哈希值不同，元素一定不同
• 哈希值相同，元素不一定相同（碰撞现象），调用equals方法
  • equals返回true，元素相同
  • euqals返回false，元素不同