自己动手实现 Python 字典的 HashMap，如何全面学习哈希表（上篇）攻略？

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

探索HashMap设计原理与实现（上篇）：带你学习并自己动手写一个哈希表，从整体设计到细节哈希函数、哈希冲突和扩展设计，内容精彩至极！

带你系统学习并且自己动手写一个自己的哈希表，从哈希表的整体设计，再到细节哈希函数、哈希冲突和扩容设计，内容精彩至极！！！ HashMap（Python字典）设计原理与实现（上篇）——哈希表的原理

在此前的四篇长文当中我们已经实现了我们自己的ArrayList和LinkedList，并且分析了ArrayList和LinkedList的JDK源代码。 本篇文章主要跟大家介绍我们非常常用的一种数据结构HashMap，在本篇文章当中主要介绍他的实现原理，下篇我们自己动手实现我们自己的HashMap，让他可以像JDK的HashMap一样工作。

如果有公式渲染不了，可查看这篇内容相同且可渲染公式的文章

HashMap初识

如果你使用过HashMap的话，那你肯定很熟悉HashMap给我们提供了一个非常方便的功能就是键值(key, value)查找。比如我们通过学生的姓名查找分数。