主页文章Python 中的哈希表指南Dimitrije Stamenic简介

哈希表提供了一种高效而灵活的数据存储和检索方法，使其成为涉及大型数据集或需要快速访问存储项的任务中不可或缺的工具。

虽然 Python 没有明确称为 "哈希表 "的内置数据结构，但它提供了字典，这是哈希表的一种形式。Python 字典是键值对的无序集合，其中的键是唯一的，并包含一个相应的值。注：如果您是一名 Python 程序员，并且曾经使用过字典来存储键值对数据，那么您已经在不知不觉中受益于哈希表技术了！Python 字典就是使用哈希表实现的！链接：有关 Python 中字典的更多信息，请参阅 "Python 中的字典指南"。

在本指南中，我们将深入哈希表的世界。我们将从基础知识开始，解释哈希表是什么以及如何工作。我们还将探索 Python 通过字典实现哈希表的方法，提供在 Python 中创建哈希表的分步指南，甚至还将介绍如何处理哈希碰撞。在学习过程中，我们将通过实际示例和便捷的 Python 代码段来展示哈希表的实用性和效率。

定义哈希表：键值对数据结构

由于 Python 中的字典本质上是哈希表的一种实现，因此我们先来了解一下什么是哈希表，然后再深入研究 Python 的实现。

哈希表是一种数据结构，它提供了一种以关联方式存储数据的机制。在哈希表中，数据以数组格式存储，但每个数据值都有自己唯一的键，用来标识数据。这种机制以键值对为基础，使得数据检索过程非常迅速。

通常用来解释这一概念的类比是现实世界中的字典。在字典中，你使用一个已知的词（"键"）来查找其含义（"值"）。如果你知道这个词，就能很快找到它的定义。同样，在哈希表中，如果知道键，就能快速检索其值。

从本质上讲，我们试图以最有效的方式存储键值对。

例如，我们想创建一个哈希表来存储不同人的出生月份。人名是我们的键，他们的出生月份是值：

+-----------------------+

| 键 | 值 |

+-----------------------+

| Alice | 一月 |

| Bob | 五月 |

| 查理 | 一月 |

| 戴维 | 八月 |

| 夏娃 | 十二月 |

| Brian | 五月 |

+-----------------------+