HashMap 数据覆盖问题

最新推荐文章于 2023-11-29 11:06:34 发布

javageektech

最新推荐文章于 2023-11-29 11:06:34 发布

阅读量2.1k

点赞数 3

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/javageektech/article/details/116101276

版权

本文探讨了HashMap在Java 1.7和1.8中因扩容和多线程导致的数据覆盖问题。在1.7中，线程A在插入时被挂起，线程B随后插入相同位置，A恢复后覆盖B的插入。在1.8中，虽然检查了哈希碰撞，但在多线程下仍存在覆盖风险。问题的根本原因是HashMap未加锁。另外，文章还提到了负载因子为0.75时，8个元素转红黑树的概率以及哈希搅动与16位的关系。

摘要由CSDN通过智能技术生成

阿粉今天就来谈谈这个，这个问题在 1.7 版本和 1.8 版本中都有，阿粉分别来说说

在说之前，咱们先要达成一个共识： HashMap 发生数据覆盖的问题，是在多线程环境 & 扩容下产生的，接下来咱们具体来看

jdk 1.7

	void transfer(Entry[] newTable, boolean rehash) {
     
        int newCapacity = newTable.length;  
        for (Entry<K,V> e : table) {
     
  
            while(null != e) {
     
                Entry<K,V> next = e.next;           
                if (rehash) {
     
                    e.hash = null == e.key ? 0 : hash(e.key);  
                }  
                int i = indexFor(e.hash