一、哈希表概述        首先简单介绍几个概念:哈希表(散列表)、映射、冲突、链地址、哈希函数。        哈希表(Hash table)的初衷是为了将数据映射到数组中的某个位置,这样就能够通过数组下标访问该数据,提高数据的查找速度,这样的查找的平均期望时间复杂度是O(1)的。        例如四个整数 6、7、9、12 需要映射到数组中,我们可以开一个长度为13(C语言下标从0开始)的…

2018年6月28日 0条评论 1点热度 阅读全文