qq_41560997的博客

原创 并发工具类-ConcurrentHashMap1.7和1.8原理

总结 : 1，如果使用空参构造创建ConcurrentHashMap对象，则什么事情都不做。 在第一次添加元素的时候创建哈希表 2，计算当前元素应存入的索引。 3，如果该索引位置为null，则利用cas算法，将本结点添加到数组中。 4，如果该索引位置不为null，则利用volatile关键字获得当前位置最新的结点地址，挂在他下面，变成链表。 5，当链表的长度大于等于8时，自动转换成红黑树6，以链表或者红黑树头结点为锁对象，配合悲观锁保证多线程操作集合时数据的安全性 ...