唯一授权
定义接口
定义一个接口,对外暴露快速存取的方法。
注意MyMap接口内部定义了一个内部接口Entry。
接口实现
HashMap的要素之一,就是数组,自然在这里,我们要定义数组,数组的初始化大小,还要考虑扩容的阀值。
看MyHashMap的构造
构造方法有什么好说的呢?
仔细观察下,你会发现,其实这里使用到了“门面模式”。这里的2个构造方法其实指向的是同一个,但是对外却暴露了2个“门面”!
Entry
HashMap的要素之一,单链表的体现就在这里!
看put如何实现
第一,要考虑是否扩容?
HashMap中的Entry的数量(数组以及单链表中的所有Entry)是否达到阀值?
第二,如果扩容,意味着新生成一个Entry[],不仅如此还得重新散列。
第三,要根据Key计算出在Entry[]中的位置,定位后,如果Entry[]中的元素为null,那么可以放入其中,如果不为空,那么得遍历单链表,要么更新value,要么形成一个新的Entry“挤压”单链表!
hash函数
我这里参考了JDK的HashMap的hash函数的实现,这里也再次说明了:要想散列均匀,就得进行二进制的位运算!
resize和rehash
这里可以看出,对于HashMap而言,如果频繁进行resize/rehash操作,是会影响性能的。
resize/rehash的过程,就是数组变大,原来数组中的entry元素一个个的put到新数组的过程,需要注意的是一些状态变量的改变。
get实现
get很简单,只需要注意在遍历单链表的过程中使用== or equals来判断下即可。