关于IdentityHashMap remove删除不掉问题

曾经终败给现在 2023-07-17 12:49 70阅读 0赞

IdentityHashMap 是一个Map的实现类，但是由于他有意违反Map的设计原则，所以不是Map的通用实现，与HashMap属于并列关系，他有个很大的特点，就是key可以存放相同的元素。也可以存放key于value都为null。

IdentityHashMap利用哈希表来实现Map接口，比较键（和值）时使用**引用相等性**代替**对象相等性**，也就是说使用 `==` 而不是使用equals，这是一个重要的细节点，需要牢牢记住。下面的bug就是因为这个问题引起的。

> 1.  **比如对于要保存的key，k1和k2，当且仅当k1== k2的时候，IdentityHashMap才会相等，而对于HashMap来说，相等的条件则是：(k1==null ? k2==null : k1.equals(k2))。**
> 2.  **IdentityHashMap不是Map的通用实现，它有意违反了Map的常规协定。并且IdentityHashMap允许key和value都为null。**
> 3.  **同HashMap，IdentityHashMap也是无序的，并且该类不是线程安全的，如果要使之线程安全，可以调用Collections.synchronizedMap(new IdentityHashMap(...))方法来实现。**

bug代码

IdentityHashMap<Integer,Integer> idn = new IdentityHashMap<>();
            idn.put(128,1511);
            idn.put(127,1511);
            
            idn.remove(127);
            idn.remove(128);
            System.out.println(idn);

这段代码的运行结果是：\{128::1511\}

也就是key为128的没有删掉。

这是为什么呢？

原因其实很简单，

看过jvm虚拟机的都应该知道，方法区中有一块常量池（jdk8之前是存在方法区中的），也就是整型数据缓冲池，会缓冲-128至127这段整型数据。

所以上述代码的执行流程为：

idn.put();的时候，jvm先自动把128装箱成一个Integer对象，存放到idn中，jvm看到127的时候，会先从缓冲池中，查找有没有127的整型对象。如果没有，在自动把127装箱成一个Integer对象，存放到idn中，如果有，就直接用缓冲池中的Integer对象

当执行remove的时候，jvm看到127的时候，会先从缓冲池中，查找有没有127的整型对象。如果没有，在自动把127装箱成一个Integer对象，存放到idn中，如果有，就直接用缓冲池中的Integer对象，所以找到了这个对象，堆地址跟put的时候是一样的，所以能够删掉这个数据

当执行remove的时候，jvm看到128的时候，jvm又自动把128装箱成一个Integer对象，这就又产生了一个对象，地址肯定与第一个装箱的地址不同（类似于匿名对象，这个地址没有人知道，因为没有栈引用，用完就没人找的到了），所以remove的时候，发现不是相同地址，代表idn中没有这个对象，所以就会返回null回来。

**以上就是这段代码的个人解读**

明白了原理，就可以很好解决这个bug了，上述分析中也提到过，主要原因就是它的匿名，没有引用，所以我们加个引用就解决这个bug了。

IdentityHashMap<Integer,Integer> idn = new IdentityHashMap<>();
            Integer a = new Integer(128);
            //或者用 Integer.valueOf(128);
    
            idn.put(a,1511);
            idn.put(127,1511);
            
            idn.remove(127);
            idn.remove(a);
            System.out.println(idn);

下面是 Integer.valueOf()的源码（也就是**int**型数据装箱的源码）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pfc3N5eQ_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pfc3N5eQ_size_16_color_FFFFFF_t_70]: /images/20230528/dac43b2854584fa5a4ea8e0e781bc9d6.png