对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)是...