- 如果添加相同的key,则会覆盖原来的key-val,等同于修改.(key不会替换,val会替换)
- 与HashSet一样,不保证映射的顺序,因为底层是以hash表的方式来存储的
- HashMap没有实现同步,因此是线程不安全的
1.8以后得扩容机制
- Hashmap里维护了一个table数组 , 第一次添加时,table数组扩容到16,临界值(threshold)是16*加载因子(loadFactor)是0.75 = 12
- 意思就是如果table 数组使用到了临界值12,虽然还剩下四个,但是table数组就会扩容到16* 2 =32,新的临界值就是32*0.75 = 24,依次类推
- 这里需要注意,临界值指的是节点数量,即使只占用table的两个位置,即拉了两条链 , 当总节点数到达12的时候, table数组的长度就会扩容2倍
- 在java8中 ,满足以下两个条件链表就会树化成红黑树
-
- 一条链表的元素个数已经到8个了
- table数组长度达到64了
- 如果仅仅是链表元素个数到8 , 数组长度还没到64 , 那么就不会树化,而是数组长度会扩容为2倍 , 然后重新哈希,当然链表的长度可能超过8
- 但是如果红黑树的元素个数小于6 那么就会还原成链表, 当红黑树的元素个数不小于32的时候才会再次扩容。
// 添加的核心方法,putVal
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
// 这是一些辅助变量
Node<K,V>[] tab; Node<K,V> p; int n, i;
//table是hash数组表 ,如果table长度为0,就执行第一次扩容到16
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
/*
* 根据key值和hash算法(h >>> 16无符号右移),计算该key值应该放在table表的哪一个位置,并且把这个位置的对象赋给p
* 判断p是否为空,如果是空的,说明table的对应位置还没有存放元素, 那么就创建一个node放在这个位置
*/
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
else {
Node<K,V> e; K k;
/*
* p.hash : 当前索引位置对象的hash值 ; hash : 要添加的key的hash
* 如果当前索引位置对应的链表的第一个元素和准备添加的 key 的 hash 值一样
* 并且满足 下面两个条件之一 ,就不能加入
* ① 准备加入的 key 和 p 指向的 Node 结点的 key 是同一个对象
* ② p指向的node元素的equals()和准备加入的key的equals()相同
*/
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
// 判断 p 是不是一颗红黑树 , 如果是就调用putTreeVal添加节点
else if (p instanceof TreeNode)
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {
如果 table 对应索引位置,已经是一个链表, 就使用 for 循环比较(死循环)
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
// 若果该链表的长度达到8了,就调用treeifyBin方法树化成红黑树 ,转之前还需要判断 table长度是否超过64
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
// 比较过程中,如果有hash和equals()相同的情况,就直接 break
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
}