HashMap源码的初步看下

首先几个常见的问题，带着这些问题的我去看源码：

1.为什么map的key不可以重复，value可以重复？

2.我怎么把一个键值对放到map中？

3.怎么获得map中某个元素？

4.怎么通过key去获得这个元素？

我现在带着这几个问题，来看HashMap的源码

从上图我们可以看出HashMap的结构，HashMap继承自AbstractMap实现了Map<K,V>接口，我进入Map里面看看。

看了map这个接口我们可以看到定义了两个方法，一个是Set<key> keySet()，一个是Collection<V> values()，从这两个方法的返回值可以看到key是一个Set，value则是一个Collection，知道Set集合是无序且不重复的，而Collection则是可以的，这样从原理里面可以明白了第一个问题，为什么key不可以重复，value可以重复

这是在HashMap里面首先定义的部分的变量（transient修复的成员变量不会去参与序列化过程），后面在方法中都用到了

那到底增加一个元素进map会有哪些操作呢？

看put方法，首先进行了判断这个table是否是前面定义的空的，如果是空的则进行扩容。

在想下走则是判断key是否为null，如果是null，则调用putForNullKey（）方法去往里面放value，如果不为空则进行根据key的hash获得一个值，然后将这个值和前面定义的table.length进行与（&）操作（当然也可以进行%这个操作），进行&操作是为了放置越界等（比如现在这个length为9，则进行了&操作这个值只会在0-8，因为&操作看的是小的值）这时候保证了下标一定在里面，在根据这个index下标获得这个元素，进行遍历所有的元素，如果某个元素的hash和key和获得的这个下标的元素的相等则进行覆盖，如果不相等，计数器++，在往map里面添加一个元素。

上面添加了一个元素，那怎么获得到添加的这些的元素呢？

从get（）方法的可以看到首先进行判断传入的key是否为null；如果是null则调用getForNullKey()方法，如果map的size为0，则直接返回null；否则进行循环，从下标为0的元素开始找，找到key为null的则返回，如果传入的key不为null；则调用geEntry（）方法，同样首先也是判断size是否为0，然后根据key的hash去得到这个新的hash（其实这就是在里面改进了，以前的直接将key进行2次hash），然后在与table.length得到下标，然后根据下标去获取元素，从而循环遍历找到这个元素。

注意：1，这个index是通过这个key的hash和table.length去&，一旦扩容了这个table.length就发生了变化

           2.hash相同并不意味着key就相同，key相同则hash一定相同