什么是哈希表呢？

         哈希表也叫散列表，这种数据结构提供了键和值的映射关系，只要给出一个key，就可以高效的查找到它所匹配的Value,时间复杂度接近于O(1)。          什么是哈希函数呢？我们知道数组的查询效率是很高的，因为数组可以根据下标进行元素的随机访问。哈希表本质上也是一个数组，但是哈希表的key是以字符串类型为主的，所以，我们要通过某种方式，把哈系表的key转换成数组下标的形式，从

>>阅读原文<<