摘要： 一、哈希表 哈希表（hash table）也叫作散列表，这种数据结构提供了键（Key）和值（Value）的映射关系。只要给出一个Key，就可以高校查找到它所匹配的Value，时间复杂度接近于O（1）。 二、哈希函数 哈希表在本质上是一个数组，可以通过某种方式，把Key和数组下标进行转换。这个方式就叫 阅读全文