HashMap1.8源码分析及线程安全性问题的分析
我们先来看一段代码
public class HashMap8 {
public static void main(String[] args) {
HashMap<Integer,String> map = new HashMap();
map.put(1,"x");
}
}
hashMap的put方法:
再看:
一脸懵逼?
我们接着看
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
为什么不直接写16呢?省去了转换为二进制的时间
数组的大小默认是16,必须是2的幂次方
hash=。。。。是hashCode()方法
如果%16的值一直都是一样的,就像下图一样
可能会过长,查询就会变慢
Node<K,V> e; K k;
//如果k相同,hash相同,就把value替换
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
//p节点的类型(TreeNode树形结构,红黑树)
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);
//TREEIFY_THRESHOLD 参数默认值是8,当李阿偶的个数超过8之后,就将链表转成红黑树
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(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 key
//如果k相同,hash相同,就把value替换
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
++modCount;//记录操作次数
//size默认值0
if (++size > threshold)//数组要进行扩容
resize();
afterNodeInsertion(evict);
1.7是头插发,1.8是尾插法
疑惑:数组的大小会不会不够用。数组16->>变大
new Node[20-]-----table
数组扫描时候进行扩大 16*0.75 (0.75太大或者太小都不合适)
超过12就进行扩容
resize() 2个功能:初始化。扩容
static final int MAXIMUM_CAPACITY = 1 << 30;
if ((e.hash & oldCap) == 0) {
if (loTail == null)
loHead = e;
else
loTail.next = e;
loTail = e;
}
链表的长度为大于8就转为红黑树
HashMap的线程安全
数据不一致:put(‘a’,‘b’);
- hask(key)结果 pass
- 数组初始化 处理 only one cas
- 检查数组某个位置是否为为null,为null插入 cas
- 不为null synchronized(f 当前数组下标) 代码块,不会影响其他数组下标下面的锁机制
- 替换
- 红黑树
- 链表
- 扩容,移动数据----->扩容 比较麻烦
new Table[double]
线程安全? t1 t2 t3
如果加synchronized就只能有一个线程进行扩容,效率低
进行扩容的时候不能进行插入
如果tn线程过来也不闲着,帮助其他线程去进行扩容
调用helpTransfer里的transfer方法,每个线程都进行不同地方的扩容
ConcurrentHashMap初始化使用cas无锁机制保证线程的安全性