随笔分类 -  算法1

次要算法
【转】头插法和尾插法
摘要：HashMap在JDK1.8为什么改用使用尾插法 因为 1.7头插法扩容时，头插法会使链表发生反转，多线程环境下会产生环；A 线程在插入节点 B，B 线程也在插入，遇到容量不够开始扩容，重新 hash，放置元素，采用头插法，后遍历到的 B 节点放入了头部，这样形成了环。 1、假设容器大小为2，数组0 阅读全文
posted @ 2021-06-15 23:06 暗夜消辰 阅读(2515) 评论(0) 推荐(0)