对HashMap的思考及手写实现

HashMap是Java中常用的集合,而且HashMap的一些思想,对于我们平时解决业务上的一些问题,在思路上有帮助,基于此,本篇博客将分析HashMap底层设计思想,并手写一个迷你版的HashMap!

对HashMap的思考及手写实现

对HashMap的思考

对HashMap的思考及手写实现

HashMap底层数据结构

第一,如图所示,HashMap有3个要素:hash函数+数组+单链表

通过写一个迷你版的HashMap来深刻理解

定义接口

对HashMap的思考及手写实现

接口

定义一个接口,对外暴露快速存取的方法。

注意MyMap接口内部定义了一个内部接口Entry。

原文链接