如何用200行代码深入理解并实现自己的HashMap？

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

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

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

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

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