ConcurrentHashMap基础知识

1、hashMap底层的数据结构采用的是,数组+(链表/红黑树)的数据结构

Node[n] 数组的初始容量是16,容量因子系数是0.75，当在数组容量超过16*0.75=12时调用resize()扩容为32(2的N次方)
数据的某个位置例如Node[1]上 需要放置多个元素时放在链表中，当链表的深度超过8时转化为红黑树(二叉树的一种，左边小右边大便于查找)。

2.hashMap中元素存放数组位置的算法，计算元素存放数组位置,因为每个元素都有hashcode,在计算位置时采用(n-1)&hashcode,下边解释(n-1)&hashcode

(n-1)&hashcode 等价于hashcode&(n-1),原因由于a/b 当b是2的n次方时,是等价于a&(b-1)