python数据结构与算法 29-1 哈希查找

前面的章节中，咱们利用数据集中元素的相对位置信息来提升查找算法的性能。好比知道列表是有序的，可使用二分查找。本节咱们走得更远一些，建立一个数据结构，使得查找性能提升到O(1)，称为哈希查找。 要作到这样的性能，咱们要知道元素的可能位置，若是每一个元素就在他应该在的位置上，那么要查找的时候只须要一次比较获得有没有的答案，但下面将会看到，不是这么回事。算法 哈希表是这样一种数据集合，元素的保存的时候就

>>阅读原文<<