#哈希表

哈希表：一种常见的数据结构

你应该在手机里搜过联系人，你是怎样搜索的？是从头到尾一个个翻，还是直接输入名字的首字母，瞬间跳到结果。后者就是哈希表。