HashMap在1.8之前插入元素采用头插法的危害性

看一下jdk1.7中HashMap扩容是如何移动元素的: 每个节点中存储的内容为:hash值、key、value、next(下一个节点的内容) 假设一个长度为4的HashMap,现在已经存在3个元素了,当再插入一个元素时,Map将会扩容。 此时有两个线程同时进行put操作: 假设线程B刚遍历到Entry3的时候,运行到这句话时线程被挂起。 对于线程B来说: 此时的 e为Entry3,next为En
相关文章
相关标签/搜索