HashMap相关

HashMap是数组+链表

1.HashMap不是线程安全，为什么不是线程安全的呢？

多线程put，多线程rehash

2.put的过程，通过key的hash值找到对应的数组元素，然后插入对应的链表尾部。

3.get的过程，根据key的hash找到对应的数组元素，然后根据equal找到链表中对应的元素。

4.rehash过程：

e.hash & (newCap - 1)


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容