本文探讨了JDK7中HashMap在多线程环境下由于头插法导致环形链表的问题，分析了并发put和扩容操作时可能产生的环的形成过程，并指出JDK8使用尾插法避免了此问题。同时提到了HashMap与ConcurrentHashMap在多线程安全性上的差异，以及JDK7与JDK8在HashMap实现上的不同点。
JDK7中当我们用头插法 对旧table数据重定位到新table的时候我们知道是会行程环的，环产生的核心函数transfer如下，其中重点关注部分以标出。
- 头插法正常情况下：
- 并发情况下，比如我有两个线程在同时进行put数据跟扩容操作，线程1只执行了
Entry<K,V> next = e.next就被挂起了，而线程2正常执行完毕，结果图如下：
线程2执行完毕后线程1接着从原来的暂停处开始执行下面的语句：
【Java基础】还看不懂JDK7 HashMap环的产生原理你来打我
最新推荐文章于 2022-07-01 14:51:03 发布
订阅专栏 解锁全文
扫一扫
4368
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
