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

哈希概念

在之前学习过的顺序搜索和二叉树搜索中，元素存储位置和元素各关键码之间没有对应关系，因此在查找一个元素时，必须要经过关键码的多次比较。搜索的效率取决于搜索过程中元素的比较次数。 在之前学习过的顺序搜索和二叉树搜索中，元素存储位置和元素各关