Tag - 哈希表（散列表）

哈希表很简单

顺序存储的结构类型需要一个一个地按顺序访问元素，当这个总量很大且我们所要访问的元素比较靠后时，性能就会很低。
比如数组a[3] = {1,3,6,9};我们想找一个等于6的元素，就要从a[0]开始遍历，效率很低。
如果有4个key和a的4个元素一一对应就好了，我们直接找对应的key就好了。

散列表，又叫哈希表（Hash Table），是能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。也就是说，把关键字映射到一个表中的位置来直接访问记录，以加快访问速度。

通常，我们把这个关键字称为 Key，把对应的记录称为 Value，所以也可以说是通过 Key 访问一个映射表来得到 Value 的地址。而这个映射表，也叫作散列函数或者哈希函数，存放记录的数组叫作散列表。

去看这篇文章就够了