java hashmap key long 和int 区别

最近同事问起，map里面存的key 是int 类型的，存了一个 Integera =123,为什么使用long 123 作为key get，取出来的是空，这个问题粗想了一下，感觉long和int 本身 类型不同，肯定不能是同一个key，后来细研究了一下，跟了一下源码，发现逻辑不是那么简单。

简单测试了一下，如下代码

Map<Object,String>  map = new HashMap<>();

Integer b = 123;

Long c =123L;

map.put(b, b+"int");

System.out.println(b.hashCode() == c.hashCode());  //true

System.out.println(map.get(c));   //null

map.put(c, c+"long");  //  size =2

简单的总结了一下问题：

1、HashMap  是把key做hash 然后作为数组下标，但是 b 和c 的hashcode 竟然是相同的，为什么 get(c)  为空

2、HashMap 存入c  发现 size=2 ，hashcode相同 为什么 size=2，get(c) =123long

带着上面两个问题跟了一遍源码，问题豁然开朗

1、hashmap在存入的时候，先对key 做一遍 hash，以hash值作为数组下标，如果发现 下标已有值，判断 存的key 跟传入的key是不是相同，使用 (k = p.key) == key || (key != null && key.equals(k)) ，如果相同覆盖，而Interger的equals 方法如下：

if (obj instanceof Integer) {
            return value == ((Integer)obj).intValue();
        }

 return false;

Integer 和 Long 肯定不是一个类型，返回 false，这时候 hashmap 以 hashkey 冲突来处理，存入链表，所以 Long 123 和 Integer 123 hashmap会认为是 hash冲突

2、hashmap 在 get的时候，也是先做 hash处理，根据hash值查找对应的数组下标，如果找到，使用存入时候的判断条件

(k = first.key) == key || (key != null && key.equals(k)) 如果相等就返回，不相等，查找当前值的next有没有值，有继续根据逻辑判断，所以 存入Integer 123  根据 Long 123 来获取返回的 是 NULL

至此，解析完毕。