散列表（哈希表）之构造与处理冲突的方法

散列表（哈希表）是一种以key和value也就是键值对作为基本结构的一种存储结构。实际上哈希表可说是一种由key到value的映射。 这种映射的好处就是可以把查找的时间复杂度降低到一个常数的水平。常用的一种哈希的实现方式就是使用一个链表的数组。由key对表长取模得到数组的下标。当然下标很可能会产生冲突。解决冲突的办法有很多，接下来会讲到。 由于散列技术的查找速度优势哈希算法的用途极其广泛。 B站青

>>阅读原文<<