HashMap && ConcurrentHashMap

线程安全问题：

https://www.zhihu.com/question/28516433

• 在使用迭代器过程中出现并发操作，可能报concurrentModificationException，fast-fai机制，遍历一个集合的时候，灵位一个线程对该集合的结构进行了修改，就会出现concurrentModificationException。

存储结构

解决冲突

put操作

• 判断key是否为null
• 确定桶下标 indexfor( hash(key) )
• 判断key 是否已经存在
• 不存在加入新节点
• resize()
• 头插法

resize() 方法

1.7 1.8 不同地方

• 1.7计算hash的方法有点复杂，1.8 是hash值右移16位异或原hash
  index，取模
• 1.7 重新计算桶下标， 1.8 判断扩容的那个bit为是0 还是1，0：原值；1：原值+oldsize()

【参考】
https://blog.****.net/qq_36520235/article/details/82417949
https://www.hellojava.com/a/84905.html

---

ConcurrentHashMap

待更新