【数据结构】hash算法！！！

Hash表是一种可以将查找元素的时间复杂度降为O(1)的高效算法。 基本原理：将所有的数据通过hash函数映射到hash表里面，如果需要查找元素的时候再通过hash函数来计算出来元素在hash表里面的位置，从而一次将需要的元素找到。 存在的问题 如果有两个或者更多的元素通过hash函数映射的hash位置是相同的那么就会出现问题。 解决办法 线性探测： 在产生hash冲突的时候，在hash表里面依次

>>阅读原文<<