什么是“HashTable”？
哈希表（Hash Table）是一种数据结构，它提供了有效的检查（lookup）、插入和删除操作。它使用“散列”（Hashing）技术将“密钥”映射到数组索引上，并允许这些操作具有恒定时间复杂度（O(1)）
在哈希表中，一个“散列方程”被用于从密钥值中计算一个数组索引。散列方程将密钥视为输入，并返回一个数组的索引，这个数组被用于存储密钥对。索引用于存储与数组中的密钥关联的值。
当执行“查询”操作，散列方程被再次用于从密钥计算索引，索引被用于访问数组中的值，因为散列列函数被设计去为每个密钥产生独一无二的索引，查询操作的平均时间复杂度为O(1)。
尽管如此，在最差情况下，当多个密钥散列到同一个索引，一个哈希表可能退化为一个链表，并且操作的时间复杂度可以变为线性（O(n)）。为了避免这种情况，哈希表通常使用开放寻址或链接等技术来解决冲突。
哈希表通常用于编程语言和数据库中，用于实现符号表、字典和关联数组以及其他应用程序。
什么是“散列方程”（或“哈希方程”）
散列方程是一种数学函数，它接受输入（通常称为“消息”或“数据”）并生成固定大小的输出，称为哈希值或哈希代码。哈希值通常是输入数据的唯一表示形式，对输入数据的任何微小更改都应导致哈希值发生重大更改。
散列方程广泛用于计算机科学和密码学，用于各种目的，包括：
-
.数据索引和检索：散列方程通常用于索引和检索哈希表中的数据，哈希表是一种用于快速查找的数据结构。