HashMap 数据覆盖问题

最新推荐文章于 2024-02-03 15:53:38 发布

原创

最新推荐文章于 2024-02-03 15:53:38 发布 · 2.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java

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

阿粉今天就来谈谈这个，这个问题在 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 =