Java IdentityHashMap 怎样按对象身份而不是 equals 区分键

如果两个对象的 equals 结果为 true，但业务仍然必须把它们当成两个独立节点，普通 HashMap 就可能把它们合并。IdentityHashMap 的键和值改用引用相等，也就是只有两个引用指向同一个对象时才算相同。

它适合对象图复制、序列化节点表、调试代理等“对象身份本身就是信息”的场景；如果你只是想按业务字段查找对象，继续使用 HashMap。官方 API 还特别提醒：IdentityHashMap 不是通用 Map 实现。

先看清 equals 和 == 带来的分叉

下面的两个字符串内容一样，但通过 new 得到的是两个不同对象。HashMap 会按 equals 合并键；IdentityHashMap 会按引用分别保存。

import java.util.HashMap;
import java.util.IdentityHashMap;
import java.util.Map;

public class IdentityKeyDemo {
    public static void main(String[] args) {
        String left = new String("cache-key");
        String right = new String("cache-key");

        // 内容相同，但两个变量没有指向同一个 String 对象。
        System.out.println(left.equals(right)); // true
        System.out.println(left == right);       // false

        Map valueMap = new HashMap();
        valueMap.put(left, 1);
        valueMap.put(right, 2);

        Map identityMap = new IdentityHashMap();
        identityMap.put(left, 1);
        identityMap.put(right, 2);

        // HashMap 只保留一个逻辑键；IdentityHashMap 保留两个对象身份。
        System.out.println(valueMap.size());    // 1
        System.out.println(identityMap.size()); // 2
    }
}

这里的关键不是“IdentityHashMap 更严格”，而是比较规则不同：HashMap 询问“它们代表的值是否相等”，IdentityHashMap 询问“它们是不是同一个对象”。把后者当成普通缓存容器，通常会得到难以解释的重复键。

对象图去重时，身份才是正确的键

深拷贝或序列化对象图时，两个不同节点可能拥有相同字段值，但它们仍然是两个节点。节点表要记录“原对象引用已经映射到哪个副本”，因此不能让 equals 把不同节点折叠。

import java.util.IdentityHashMap;
import java.util.Map;

final class Node {
    final String name;

    Node(String name) {
        this.name = name;
    }
}

public class ObjectGraphTable {
    static Node copyNode(Node source, Map seen) {
        // 先按对象身份查询，避免同一节点在循环图中被复制两次。
        Node existing = seen.get(source);
        if (existing != null) {
            return existing;
        }

        // 先登记副本，再递归处理关联节点，才能打断循环引用。
        Node copy = new Node(source.name);
        seen.put(source, copy);
        return copy;
    }

    public static void main(String[] args) {
        Node first = new Node("same-value");
        Node second = new Node("same-value");
        Map seen = new IdentityHashMap();

        copyNode(first, seen);
        copyNode(second, seen);
        System.out.println(seen.size()); // 2：两个不同对象都保留
    }
}

真实的递归复制还需要处理字段、数组和循环边；这段代码只突出节点表的核心职责。IdentityHashMap 的价值正在于：两个不同的 Node 即使业务字段相同，也不会共享同一个映射条目。

哪些边界决定你该不该用

最实用的判断句是：如果把一个对象替换成另一个 equals 相等的对象，程序仍必须认为它们是两件事，就考虑 IdentityHashMap；如果替换后业务上应该命中同一条记录，就用 HashMap 或其他按值比较的 Map。

常见问题

IdentityHashMap 能不能保存 null 键？

可以保存 null 键和值，但这不意味着它会提供顺序或线程安全保证。

为什么不直接用 System.identityHashCode？

identityHashCode 只是一个身份哈希值，不能单独承担键的唯一判断；不同对象可能拥有相同哈希值。IdentityHashMap 同时使用身份语义完成查找和冲突处理。

它适合做普通业务缓存吗？

通常不适合。业务缓存一般按用户编号、字符串或值对象匹配，应该让逻辑相等决定命中；只有对象身份本身是需求时才使用它。

总结一下：HashMap 解决“值相等的键归为一类”，IdentityHashMap 解决“引用不同就必须分开”。先确认比较语义，再决定容器，能避免对象图去重和缓存命中之间的混淆。