哈希表时间复杂度为O(1)的原因：本质是将键值对(key:value)映射到数组中的不同位置，知道了key便知道了其存储在数组中的下标，而数组根据下标取值的时间复杂度是O(1)。

根据key计算数组目标位置的方法叫做“哈希函数”。有多种哈希函数，常用的是"求余法"。

不同的key值计算出的数组下标相同的情况称为“哈希冲突”。如何解决哈希冲突? 开放寻址法和拉链法…