Java java.util 类 IdentityHashMap<K,V>（JDK5）

所有类

java.util
类 IdentityHashMap<K,V>

java.lang.Object
  java.util.AbstractMap<K,V>
      java.util.IdentityHashMap<K,V>

所有已实现的接口：

Serializable, Cloneable, Map<K,V>

public class IdentityHashMap<K,V>
   
   
   
   
   
extends AbstractMap<K,V>
   
   
   
   
   
   
   
   
   
   
implements Map<K,V>, Serializable, Cloneable
   
   
   
   
   

此类利用哈希表实现 Map 接口，比较键（和值）时使用引用相等性代替对象相等性。换句话说，在 IdentityHashMap 中，当且仅当 (k1==k2) 时，才认为两个键 k1 和 k2 相等（在正常 Map 实现（如 HashMap）中，当且仅当满足下列条件时才认为两个键 k1 和 k2 相等：(k1==null ? k2==null : e1.equals(e2))）。

此类不是 通用 Map 实现！此类实现 Map 接口时，它有意违反 Map 的常规协定，该协定在比较对象时强制使用 equals 方法。此类设计仅用于其中需要引用相等性语义的罕见情况。

此类的典型用法是拓扑保留对象图形转换，如序列化或深层复制。要执行这样的转换，程序必须维护用于跟踪所有已处理对象引用的“节点表”。节点表一定不等于不同对象，即使它们偶然相等也如此。此类的另一种典型用法是维护代理对象。例如，调试设施可能希望为正在调试程序中的每个对象维护代理对象。

此类提供所有的可选映射操作，并且允许 null 值和 null 键。此类对映射的顺序不提供任何保证；特别是不保证顺序随时间的推移保持不变。

此类提供基本操作（get 和 put）的稳定性能，假定系统标识了将桶间元素正确分开的哈希函数 (System.identityHashCode(Object))。

此类具有一个调整参数（影响性能但不影响语义）：expected maximum size。此参数是希望映射保持的键值映射关系最大数。在内部，此参数用于确定最初组成哈希表的桶数。未指定所期望的最大数量和桶数之间的确切关系。

如果映射的大小（键值映射关系数）已经超过期望的最大数量，则桶数会增加，增加桶数（“重新哈希”）可能相当昂贵，因此创建具有足够大的期望最大数量的标识哈希映射更合算。另一方面，对 collection 视图进行迭代所需的时间与哈希表中的桶数成正比，所以如果特别注重迭代性能或内存使用，则不宜将期望的最大数量设置得过高。

注意，此实现不是同步的。如果多个线程同时访问此映射，并且其中至少一个线程从结构上修改了该映射，则其必须 保持外部同步（结构上的修改是指添加或删除一个或多个映射关系的操作；仅改变与实例已经包含的键关联的值不是结构上的修改。）这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedMap 方法来“包装”该映射。最好在创建时完成这一操作，以防止对映射进行意外的不同步访问，如下所示：

     Map m = Collections.synchronizedMap(new HashMap(...));
 

由所有此类的“collection 视图方法”所返回的迭代器都是快速失败 的：在迭代器创建之后，如果从结构上对映射进行修改，除非通过迭代器自身的 remove 或 add 方法，其他任何时间任何方式的修改，迭代器都将抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不冒在将来不确定的时间任意发生不确定行为的风险。

注意，迭代器的快速失败行为不能得到保证，一般来说，存在不同步的并发修改时，不可能作出任何强有力的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此，编写依赖于此异常的程序的方式是错误的，正确做法是：迭代器的快速失败行为应该仅用于检测程序错误。

实现注意事项：此为简单的线性探头 哈希表，如 Sedgewick 和 Knuth 原文示例中所述。该数组交替保持键和值（对于大型表来说，它比使用独立组保持键和值更具优势）。对于多数 JRE 实现和混合操作，此类比 HashMap（它使用链 而不使用线性探头）能产生更好的性能。

此类是 Java Collections Framework 的成员。

从以下版本开始：

1.4

另请参见：

System.identityHashCode(Object), Object.hashCode(), Collection, Map, HashMap, TreeMap, 序列化表格

IdentityHashMap

public IdentityHashMap()

构造一个具有默认期望最大数量 (21) 的新的空标识哈希映射。

IdentityHashMap

public IdentityHashMap(int expectedMaxSize)

构造一个具有指定期望最大数量的新的空映射。将多于期望数的键-值映射关系放置到映射中可能会导致内部数据结构的增长，这种增长是颇为耗时的。

参数：

expectedMaxSize - 映射的期望最大数量。

抛出：

IllegalArgumentException - 如果 expectedMaxSize 是负数。

IdentityHashMap

public IdentityHashMap(Map<? extends K,? extends V> m)

构造包含指定映射中键-值映射关系的新标识哈希映射。

参数：

m - 要将其映射关系放置在此映射中的映射。

抛出：

NullPointerException - 如果指定的映射为 null。

size

public int size()

返回标识哈希映射中的键-值映射关系数。

指定者：

接口 Map<K,V> 中的 size

覆盖：

类 AbstractMap<K,V> 中的 size

返回：

映射中的键-值映射关系数。

isEmpty

public boolean isEmpty()

如果此标识哈希映射不包含键-值映射关系，则返回 true。

指定者：

接口 Map<K,V> 中的 isEmpty

覆盖：

类 AbstractMap<K,V> 中的 isEmpty

返回：

如果此标识哈希映射不包含键-值映射关系，则返回 true。

get

public V get(Object key)

返回指定键在此标识哈希映射中所映射的值；如果映射不包含此键的任何映射关系，则返回 null。返回值为 null 并不一定 表示映射不包含此键的映射关系；也可能是映射显式地将键映射到 null。使用 containsKey 方法可以区分这两种情况。

指定者：

接口 Map<K,V> 中的 get

覆盖：

类 AbstractMap<K,V> 中的 get

参数：

key - 与要返回的值相关联的键。

返回：

此映射中指定键所映射的值，如果映射不包含此键的映射关系，则返回 null。

另请参见：

put(Object, Object)

containsKey

public boolean containsKey(Object key)

测试指定的对象引用是否为此标识哈希映射中的键。

指定者：

接口 Map<K,V> 中的 containsKey

覆盖：

类 AbstractMap<K,V> 中的 containsKey

参数：

key - 可能的键。

返回：

如果指定的对象引用是此映射中的键，则返回 true。

另请参见：

containsValue(Object)

containsValue

public boolean containsValue(Object value)

测试指定的对象引用是否为此标识哈希映射中的值。

指定者：

接口 Map<K,V> 中的 containsValue

覆盖：

类 AbstractMap<K,V> 中的 containsValue

参数：

value - 要测试其是否在此映射中存在的值。

返回：

如果此映射将一个或多个键映射到指定对象引用，则返回 true。

另请参见：

containsKey(Object)