如何用200行代码实现自己的HashMap，深入理解其设计原理？

本文共计4974个文字，预计阅读时间需要20分钟。

实现你的哈希表，让它像JDK提供的HashMap一样工作，不再惧怕HashMap！+ HashMap设计原理与实现（下篇）200行代码带你写自己的HashMap！+ 我们在上篇中提到……”

200行代码，带你实现属于你自己的哈希表，让他能像JDK给我们提供的HashMap一样进行工作，再也不怕HashMap了！！！ HashMap设计原理与实现（下篇）200行带你写自己的HashMap！！！

我们在上篇文章哈希表的设计原理当中已经大体说明了哈希表的实现原理，在这篇文章当中我们将自己动手实现我们自己的HashMap，完整的代码在文章末尾。

在本篇文章当中主要通过线性探测法，从最基本的数组再到HashMap当中节点的设计，一步一步的实现一个能够实现Key、Value映射的容器，写出我们自己的哈希表MyHashMap，让可以具备HashMap最常见的两个功能，put和get方法。

我们的数组当中应该存储什么样数据？

在上篇哈希表的设计原理当中我们已经仔细说明，在HashMap当中我们是使用数组去存储具体的数据的，那么在我们的数组当中应该存储什么样的数据呢？假设在HashMap的数组当中存储的数据类型为Node，那么这个类需要有哪些字段呢？

• 首先一点我们肯定需要存储Value值，因为我们最终需要通过get方法从HashMap当中取出我们所需要的值。