对HashMap的思考及手写实现
HashMap是Java中常用的集合,而且HashMap的一些思想,对于我们平时解决业务上的一些问题,在思路上有帮助,基于此,本篇博客将分析HashMap底层设计思想,并手写一个迷你版的HashMap!
对HashMap的思考
HashMap底层数据结构
第一,如图所示,HashMap有3个要素:hash函数+数组+单链表
通过写一个迷你版的HashMap来深刻理解
定义接口
接口
定义一个接口,对外暴露快速存取的方法。
注意MyMap接口内部定义了一个内部接口Entry。