姚期智 相关话题

哈希表（hash table）是狡计机科学中最基础也最迫切的数据结构之一，它的历史不错追思到 20 世纪 50 年代早期。哈希表的中枢念念想是通过一个哈希函数，将苟且范围的键值映射到一个固定大小的数组空间中。 图丨一个当作哈希表的袖珍电话簿（来源：WikiPedia） 这种数据结构就像一个庞大的抽屉柜，每个数据皆不错被飞速放入某个抽屉中，并在需要时快速取出。但当抽屉柜接近装满时，找到符合的空抽屉就变得越来越难题。 也便是说，当一个哈希表接近装满时（比如说也曾占用了 99% 的空间），要在剩余空