- 哈希表是怎么实现的?什么叫 hash 算法? 1. **哈希函数**：这是一个将键映射到数组索引的函数。理想情况下，哈希函数应该尽可能均匀地分布键到数组的各个位置，以减少冲突（Collision）的发生。 2. **数组**：用于存储键值对。数组的每个位置（或称为“桶”Bucket）都可以存储一个或多个键值对。 3. **冲突解决机制**：当两个或多个键映射到数组的同一个位置时，需要一种机制来处理这种情况。常见的冲突解决机制有： * **链地址法（Chaining）**：在发生冲突的位置存储一个链表，链表中的每个节点存储一个键值对。 * **开放地址法（Open Addressing）**：当发生冲突时，尝试在数组的其他位置查找可用的空位。这可以通过线性探测、二次探测或双重哈希等方法实现。 - 哈希算法是一种将任意长度的数据（如字符串）映射为固定长度数值的算法