哈希表的基本操做（一）：线性探测法解决哈希冲突

哈希概念web 在以前学习过的顺序搜索和二叉树搜索中，元素存储位置和元素各关键码之间没有对应关系，所以在查找一个元素时，必需要通过关键码的屡次比较。搜索的效率取决于搜索过程当中元素的比较次数。 咱们但愿能够不通过任何比较，一次直接从表中获得想要的元素，这样一来，搜索效率就有了质的提升。若是构造一种存储结构，经过某种函数是元素的存储位置与他的关键码之间可以创建一一映射的关系，那么在查找的时候经过该函

>>阅读原文<<