摘要： 哈希索引 通过一个哈希函数，把值映射到某个区间的某个位置，读取的时候，也是通过找到映射位置并进行读取，平均的查找复杂度为O（1）。即对索引的key进行一次hash计算就可以定位出数据存储的位置。 典型的应用就是HashMap的底层实现，就是把key通过做一个哈希操作得到一个哈希值，然后再用这个哈希值 阅读全文