HashMap源码感悟

今天看了JDK1.8的HashMap源码。领悟颇多。
大家需要了解的可以，进这篇博文查看。
https://blog.csdn.net/sdksdk0/article/details/79299286

1.HashMap的存储结构
HashMap是综合了ArrayList 和 LinkedList 的优点于一身的强大集合。
从底层来说就是 数组 + 链表
数组，查询快，只要有下标，就可以快速查询
链表，增加和删除快，只要修改链表单元的指向就可以修改结束。

2.HashMap中的存储单元是什么？
HashMap的存储单元在源码中是demo，这是一个实现 Map.Entry(也就是Map内部类)接口的一个类

class demo<K,V>{
    int  hash;//用于计算在table数据中的索引
    K key;
    V value;
    demo<K,V> next;//指向链表的下一个对象
}

3.put的方法是怎样存储？
put方法其实调用了 putVal方法
里面通过计算 key 的 hash 值来确定存储的索引。
但是注意，就算 hash值得方法 不是 Object hashCode（）
因为 hashMap table 数组的初始大小跟 ArrayList 一样 ，都是 16
如果只是用 hashCode 会数组越界，所以需要使用 hashMap中的 hash（）

当计算出hash值后，找到对应的下标后，就会进行存储，如果该位置上有没有值，就存储。
如果有值，则进行链表迭代，知道找到下一个为null再进行存储。
如果是相同的key，则会替换掉原来的值。
如果key是null，注意，map中 的key 是可以为NULL。则永远存储在 table[0]，因为null的 hash值总是0。

4.get方法怎么取值呢？
通过key，计算索引取值。用的计算方法 是 indexHash（）
如果取出来的是链表，则迭代链表，并且 equal key ，找到对应的值。