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.csdn.net/qq_36520235/article/details/82417949
https://www.hellojava.com/a/84905.html
ConcurrentHashMap
待更新