浅析HashMap

Java基础知识中最常被问到的便是HashMap,最近也与朋友对其底层进行过争论，最终经过自个儿观读源码，以及参考广大网友的文档，留下本人的一些记忆，如有任何问题，欢迎随时指正。
未了解内部结构之前有以下的一些疑问：

1.HashMap的底层数据结构是什么样子的，如何进行存储？

HashMap的底层是数组+链表，后续在jdk1.8后加入了红黑树，主要是为了增加查询的速度。key,value的存储是在HashMap中创建了一个静态内部类 Node<K,V>，包含hash(key),key ,value, Node<K,V>这四个属性。put(key,value)方法，主要实现的就是将hash(key),key,value存到Node节点中，然后将Node节点存放到数组表中，当然，该数组是在put操作的时候才进行初始化的，包括初始化数组的大小默认为16，扩容因子为0.75（据说此数据是根据泊松定理得来的），即在数据存储达到16*0.75=12时开始进行扩容，默认为当前容量的两倍。进行存储的时候，链表用的是尾插法，即已有的链表值next指向新加入的数据。

2.HashMap如何获取具体key对应的value值？

查询操作：每次根据key值查询相对应的value时是先拿hash(key)与表的长度进行取模运算，获取到该数据存在的数组下标位置，然后判断该数组的key值和目标key是否一致，如果一致则取其Node<K,V>对象的value值返回即可，若不一致，判断其next是否有数据，没有的话，