Hash查找的基本原理及实现

理论： 很多查找算法是通过利用关于项在集合中相对余彼此存储的位置的信息，改进搜索算法 建立一个可以在O(1)时间内被搜索的数据结构－－> Hash查找 哈希表是以一种容易找到它们的方式存储项的集合，哈希表的每个位置，通常称为一个槽，可以容纳一个项，并且由从0开始的整数值命名，例如有名为0的槽，名为1的槽......,最初，哈希表不包含项，因此每个槽为空，我们可以通过一个列表来实现哈希表每个元素初始

>>阅读原文<<