Hash Table
哈希表是一种基于键值对存储的数据结构,通过哈希函数将键(Key)映射到表中一个位置来访问记录,从而实现快速查找、插入和 删除操作。
然而,在实际应用中,可能会出现多个键映射到同一个索引的情况,这称为哈希冲突(Hash Collision)。因此,哈希表需要解决两个主要问题:
- 设计一个好的哈希函数,尽量减少冲突。
- 处理冲突的方法。
哈希函数(散列函数)
哈希函数(散列函数)是将任意大小的输入(键)转换为固定大小的输出(哈希值/索引)的函数.
它的键值映射原理:键 → 哈希函数 → 索引 → 存储桶(Bucket)→ 值。