前言
一、HashMap底层实现?
jdk1.8前:数组+链表(数组上存的是key的hashcode)jdk1.8后:数组+链表+红黑树(链表长度超过8时,转为红黑树)
HashMap的主干其实还是一个Entry数组
static class Node<K, V> implements Entry<K, V> {
final int hash;
final K key;
V value;
HashMap.Node<K, V> next;
Node(int var1, K var2, V var3, HashMap.Node<K, V> var4) {
this.hash = var1;
this.key = var2;
this.value = var3;
this.next = var4;
}
···
}
二、为什么重写了equals还一定要重写hashCode
看下面HashMap中的put方法中可知,判断是否是同一个对象,不仅仅是要求hash值相同,还要求equals。1:equals相等,HashCode不一定相等
equals未重写,比较堆中地址,相等即是同一个对象,hashCode一定相同;
equals重写了,比较的是对象的成员变量值,及时相等,也有可能是new的一个新对象,hashCode不一定相等。
2:hashCode相等,equals不一定相等
hashCode未重写,代表的地址表示的是同一个对象,equals肯定相等。 hashCode重写了,则比较的是成员变量的hash值。这个时候,如果equals重写了,比较的也是成员变量的值;未重写,则比较的是堆中地址,可能已经new了对象。
public V put(K key, V value) {
if (table == EMPTY_TABLE) {
inflateTable(threshold);
}
if (key == null)
return putForNullKey(value);
int hash = hash(key);//对key的hashcode进一步计算,确保散列均匀
int i = indexFor(hash, table.length);//获取在table中的实际位置
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
//如果该对应数据已存在,执行覆盖操作。用新value替换旧value,并返回旧value
Object k;
//hash值相等 && (key== || key.equals)
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;//保证并发访问时,若HashMap内部结构发生变化,快速响应失败
addEntry(hash, key, value, i);//新增一个entry
return null;
}