散列表总结

如果要转载，需要注明出处： http://blog.csdn.net/xiazdong 本文整理自《算法导论》第11章，由于本章有一些概率论知识，因此理解起来比较困难，但是一般只要记住结果即可。 我在面试的时候也被问过：“请问哈希冲突的解决方法有哪些?”，这个问题的答案是： 第一种是链接技术，即用双向链表来链接哈希值相同的元素。这种方法能够有良好性能的前提是满足近似简单一致散列。 第二种是开放寻址

>>阅读原文<<