当前位置： 代码迷 >> 综合 >> HashMap1.8 改进
  详细解决方案

HashMap1.8 改进

热度：85   发布时间：2024-01-26 04:52:39.0
  1. hash碰撞后，链表的顺序是后插入的在后面，1.8之前是后插入的在前面。会导致rehash的并发的时候进入死循环
  2. hash碰撞后，链表可能会变成红黑树（有一个阀值）
  3. put的时候，先插入后扩容。因为有红黑树的变更，所以需要先插入
  4. 节点对象由Entry变成 Node(红黑树需要)
  相关解决方案

代码迷 - 您身边的软件异常，代码异常，编程异常助手（发现，解决，分享）
Copyright © 2009-2013 DAIMAMI.COM. All rights reserved.