摘要： 问题背景 有一种数据结构，叫做散列表，还有一些称之为“字典”（dict）、“映射”（map）、“哈希”（hash）。 这种数据结构有个特点，一般情况下，能在O(1)时间内根据关键字找到要查询的信息（进行一次或者很少次比较），这是因为散列表的底层一般会使用数组实现，利用“散列函数”或者称为“hash函 阅读全文