跳到主要内容

哈希表:快速查找

  • 哈希表(hash table)存储数据的方式,让你能非常快地找到它 —— 通常只需一步。
  • 它是一个由槽位(slot)组成的列表。一个哈希函数(hash function)把键转换成槽位编号。
  • 你不必搜遍每个元素,而是直接跳到这个键应该在的槽位。

讲义

登录或创建账户

IGCSE, A-Level & AP