跳到主要内容

HashTable哈希表

Hash Table

哈希表是一种基于键值对存储的数据结构,通过哈希函数将键(Key)映射到表中一个位置来访问记录,从而实现快速查找、插入和删除操作。

然而,在实际应用中,可能会出现多个键映射到同一个索引的情况,这称为哈希冲突(Hash Collision)。因此,哈希表需要解决两个主要问题:

  1. 设计一个好的哈希函数,尽量减少冲突。
  2. 处理冲突的方法。

哈希函数(散列函数)

哈希函数(散列函数)是将任意大小的输入(键)转换为固定大小的输出(哈希值/索引)的函数.

它的键值映射原理:键 → 哈希函数 → 索引 → 存储桶(Bucket)→ 值。

本文字数:0

预计阅读时间:0 分钟


统计信息加载中...

有问题?请向我提出issue