1985 年，著名计算机科学家、图灵奖得主姚期智提出了一个与哈希表有关的猜想。现在，40 年过去了，一名本科生却成功推翻了这个猜想。而这项成就却源自一个始于 2021 年秋的故事。

哈希表（hash table）是计算机科学中最基础也最重要的数据结构之一，它的历史可以追溯到 20 世纪 50 年代早期。哈希表的核心思想是通过一个哈希函数，将任意范围的键值映射到一个固定大小的数组空间中。

According to Quanta, the paper demonstrates that for Krapivin's hash table method, the time required for worst-case queries ...

A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster ...

A lookup table that is designed to efficiently store non-contiguous keys (account numbers, part numbers, etc.) that may have wide gaps in their alphabetic or numeric sequences. THIS DEFINITION IS ...