hash笔记

散列表(hash table)是一种提高访问表中数据元素速度的方法．
它不是线形搜索，而是一下子跳到最相像的元素来存取．

这是精心地通过向表中载入元素实现的：通过某种转换（hash函数），把数据和存储位置联系起来．
hash函数为某个待存储的数据，提供１个索引．如果该索引处已经被专用１个元素，就继续往前搜索，直到找到１个空的位置．
另外１个解决位置冲突的办法是在索引处挂１个链表．所有散列函数值相同的数据元素都加在该链表中．
于是乎，查找某个数据元素，不是直接从表头开始搜索，而是直接跳到散列值处查找．