HashMap HashSet hashCode() 之间的联系

1. HashSet 是用 HashMap 实现的, 这个HashMap里面放入的key, 就是HashSet里面的值, value是Obeject类型的常量 public    static final

 

2.  HashMap 底层使用数组实现, put()方法的时候. 使用增加对象的hashCode()方法得到一个hash值, 然后根据这个值用hash算法得到数组的索引, 在该索引位置放入 Map.Entry 的一个引用. key 和 value 由Map.Entry对象维护.

HashMap 片段

transient Entry[] table; // 数组 public V put(K key, V value) { if (key == null) return putForNullKey(value); int hash = hash(key.hashCode()); int i = indexFor(hash, table.length); for (Entry<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; }

HashSet 片段

public V put(K key, V value) { if (key == null) return putForNullKey(value); int hash = hash(key.hashCode()); int i = indexFor(hash, table.length); for (Entry<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; }