博客讨论了JDK1.7中HashMap在多线程环境下由于头插法和扩容操作可能导致的死循环现象。当两个线程同时操作时，扩容后元素位置改变，未同步的线程可能会陷入无限循环。解决方案包括使用线程安全的ConcurrentHashMap，或者采用同步控制如synchronized或lock，但会影响性能。建议优先考虑ConcurrentHashMap。
JDK1.7的时候插入数据为头插法，扩容后顺序发生反转。
1.因为hashMap是不安全的，当有两个线程T1和T2时，并指向头节点A，T1.next和T2.next都指向B：
2.开始扩容：假设T2的时间片用完了，进入休眠状态，T1线程开始扩容，直到扩容完成。
3.T2线程被唤醒，因为扩容之后数组中的元素位置发生偏转，但是T2线程还是不知道。
4.此时，死循环就出现了，因为T2.next为B，B又指向A。
解决方案：
1.使用线程安全的ConcurrentHashMap。（推荐）
2.使用线程安全的容器HashTable替代。（不推荐）
3.使用synchronized或者lock加锁，会影响性能（不推荐）
6万+
4381
122
351
248
997
616
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
