HashMap相关
2018-09-03 本文已影响0人
子暄_5f17
HashMap是数组+链表
1.HashMap不是线程安全，为什么不是线程安全的呢？
多线程put，多线程rehash
2.put的过程，通过key的hash值找到对应的数组元素，然后插入对应的链表尾部。
3.get的过程，根据key的hash找到对应的数组元素，然后根据equal找到链表中对应的元素。
4.rehash过程：
e.hash & (newCap - 1)
HashMap是数组+链表
1.HashMap不是线程安全，为什么不是线程安全的呢？
多线程put，多线程rehash
2.put的过程，通过key的hash值找到对应的数组元素，然后插入对应的链表尾部。
3.get的过程，根据key的hash找到对应的数组元素，然后根据equal找到链表中对应的元素。
4.rehash过程：
e.hash & (newCap - 1)
