学习笔记【多线程-第十三节：ConcurrentHashMap】

ConcurrentHashMap的数据结构（数组+链表+红黑树），桶中的结构可能是链表，也可能是红黑树，红黑树是为了提高查找效率。其还实现了Serializable接口表示ConcurrentHashMap可以被序列化。

ConcurrentHashMap和HashMap相比，还添加了Unsafe实例，主要用于反射获取对象相应的字段。

利用CAS与sychronized来保证并发更新安全。

重要的成员变量

• table：默认为null，初始化发生在第一次插入操作，默认大小为16的数组，用来存储Node节点数据，扩容时大小总是2的n次方。
• nextTable：默认为null，扩容时新生成的数组，其大小为原数组的两倍。
• sizeCtl ：默认为0，用来控制table的初始化和扩容操作，具体应用在后续会体现出来。
  -1 代表table正在初始化
  -N 表示有N-1个线程正在进行扩容操作
  其余情况：
  1、如果table未初始化，表示table需要初始化的大小。
  2、如果table初始化完成，表示table的容量，默认是table大小的0.75倍，涉及了位运算。
• Node：保存key，value及key的hash值的数据结构。
  其中value和next都用volatile修饰，保证并发的可见性。
• ForwardingNode：一个特殊的Node节点，hash值为-1，其中存储nextTable的引用。
  只有table发生扩容的时候，ForwardingNode才会发挥作用，作为