摘要： 为什么要Hash？哈希表是基于数组实现的，哈希算法就是如何将键值（key）转换成数组小标的方法，哈希化可以提供非常高的操作（插入、删除、查询）效率，因为对有序数组的查询，即使是二分查找也只能做到O(logN)，因为哈希可以直接将要查询的key转化为数组小标，所以可以达到O(1)的时间级。Hash算法... 阅读全文