【数据结构】哈希表（线性探测法）

哈希表是一种搜索结构，当数据量大时，哈希搜索的效率高，平均时间复杂度O(1)。ios 【哈希查找】： （1）在插入时，根据待插入元素的关键码，以此函数计算出该元素的存储位置并按此位置进行存放。 （2）在搜索时，对元素的关键码进行一样的计算，把求得的函数值看成元素的存储位置，在结构中按此位置取元素比较，若关键码相等，则搜索成功。 该方式即散列方法（Hash Method），在散列方法中使用的转换函数

>>阅读原文<<