HashMap源码分析

1.put()方法：

这里以Integer的hashCode为例进行介绍

可以看到Integer的hashCode直接取的是数据本身，混合原始哈希码的高位和低位，以此来加大低位的随机性

就是一个数的hashCode如果高16位（二进制）不是全部为0的情况下，用好高16位的部分。

2.get()方法

3.remove()方法

4.keySet()方法：

遍历操作

5.values()方法：

与keySet()的实现一毛一样，只是

这是keySet()里面方法的返回值

这是values()里面方法的返回值

6.entrySet()方法：

与上面两个方法也一毛一样，只是：

7.containsKey()方法：

方法的时间复杂度是O(1)

8.containsValue()方法：

9.clear()方法：

10.getOrDefault()方法：