xymdsg的博客

哈希表冲突处理方案–python版 面试虐我千百遍，我待面试如初恋！不去面试一下真不知道自己有多水。 哈希表 哈希表是一种数据结构，python中的dict类就是通过哈希表来实现的。在哈希表中映射关系支持使用键作为索引的抽象：假设在一个映射中含有n​n​n​个元组，对于一些N≥n​N\geq n​N≥n​情况，使用范围在(0,N−1)​(0,N-1)​(0,N−1)​的整数作为键，因此可以使用长度...