自动关联目录:Hash 哈希(Hash)回答的是:如何用 O(1)O(1)O(1) 的代价,判断"我见过这个东西吗"。 它的代价是放弃有序性——哈希表里取不出"最小的元素",也做不了范围查询。 需要范…