什么是哈希表？

哈希表（或哈希映射）是一种实现关联数组抽象数据类型的数据结构，它可以将“键”映射到“值”。它使用哈希函数将键计算出一个索引（哈希码），并用这个索引来快速访问存储在数组中的值。

核心概念

1. 哈希函数: 一个能将任意大小的数据映射到固定大小值的函数。一个好的哈希函数应该尽可能地将键均匀分布。
2. 哈希冲突: 当两个不同的键经过哈希函数计算后得到相同的索引时，就发生了哈希冲突。
3. 冲突解决方法:
   • 链地址法 (Chaining): 在每个数组索引位置，存储一个链表（或其他数据结构），所有哈希到该索引的键值对都放在这个链表中。
   • 开放地址法 (Open Addressing): 当发生冲突时，在数组中寻找下一个可用的空位来存储该键值对。