对HashMap的思考及手写实现
HashMap是Java中常用的集合，而且HashMap的一些思想，对于我们平时解决业务上的一些问题，在思路上有帮助，基于此，本篇博客将分析HashMap底层设计思想，并手写一个迷你版的HashMap！
对HashMap的思考
HashMap底层数据结构
第一，如图所示，HashMap有3个要素：hash函数+数组+单链表
通过写一个迷你版的HashMap来深刻理解
定义接口
接口
定义一个接口，对外暴露快速存取的方法。
注意MyMap接口内部定义了一个内部接口Entry。
接口实现
MyHashMap定义
HashMap的要素之一，就是数组，自然在这里，我们要定义数组，数组的初始化大小，还要考虑扩容的阀值。
看MyHashMap的构造
构造方法
构造方法有什么好说的呢？
仔细观察下，你会发现，其实这里使用到了“门面模式”。这里的2个构造方法其实指向的是同一个，但是对外却暴露了2个“门面”！
Entry
Entry
HashMap的要素之一，单链表的体现就在这里！
看put如何实现
put
第一，要考虑是否扩容？
HashMap中的Entry的数量（数组以及单链表中的所有Entry）是否达到阀值？
第二，如果扩容，意味着新生成一个Entry[]，不仅如此还得重新散列。
第三，要根据Key计算出在Entry[]中的位置，定位后，如果Entry[]中的元素为null，那么可以放入其中，如果不为空，那么得遍历单链表，要么更新value，要么形成一个新的Entry“挤压”单链表！
hash函数
MyHashMap提供的hash函数
DK的HashMap提供的hash函数
我这里参考了JDK的HashMap的hash函数的实现，这里也再次说明了：要想散列均匀，就得进行二进制的位运算！
resize和rehash
resize/rehash
这里可以看出，对于HashMap而言，如果频繁进行resize/rehash操作，是会影响性能的。
resize/rehash的过程，就是数组变大，原来数组中的entry元素一个个的put到新数组的过程，需要注意的是一些状态变量的改变。
get实现
get
get很简单，只需要注意在遍历单链表的过程中使用== or equals来判断下即可。
Test测试
利用MyHashMap进行存取
运行结果
result
OK，一个迷你版的HashMap就写好了，你学到了么？
