在研究代码的时候看到了IndentityHashMap，以前没见过，就顺便研究记录一下。

HashMap

HashMap要put成功要看int hashCode()和boolean equals(Object obj)。

put方法的步骤：

（1）通过新key的hashCode()方法，计算出哈希码，然后从Node数组中找到对应的位置，若为null就直接放进去，若已经存在值了，进行第二步。

（2）调用新key的equals()方法去和已经存在的key比较，如果返回ture ，则视新键与已经存在的键相同，用新值去更新旧值，然后put方法返回旧值。

（3）若调用equals()返回false，则认为新键和已存在的键不一样，那就会新建一个Node节点，放在此链表里。

HashMap的put()方法返回null的特殊情况：

一、要是已经存在键的映射，但是值是null，那么调用put()方法再更新键的值时，put()方法会把旧值null返回（因为旧值为null，所以很特殊）

二、要是找到的位置上没有键的映射，put()方法也是返回null

IdentityHashMap

IdentityHashMap允许相同的key保存进来，看一下例子：

这是因为IdentityHashMap，比较key值，直接使用的是==，也就是比较地址。

总结一下：

1.对于要保存的key，k1和k2，当且仅当k1== k2的时候，IdentityHashMap才会相等，而对于HashMap来说，相等的条件则是：对比两个key的hashCode和equals。

2.IdentityHashMap不是Map的通用实现，它有意违反了Map的常规协定。并且IdentityHashMap允许key和value都为null。

3.同HashMap，IdentityHashMap也是无序的，并且该类不是线程安全的，如果要使之线程安全，可以调用Collections.synchronizedMap(new IdentityHashMap(…))方法来实现。