散列表(hash table)是一种提高访问表中数据元素速度的方法.
它不是线形搜索,而是一下子跳到最相像的元素来存取.
这是精心地通过向表中载入元素实现的:通过某种转换(hash函数),把数据和存储位置联系起来.
hash函数为某个待存储的数据,提供1个索引.如果该索引处已经被专用1个元素,就继续往前搜索,直到找到1个空的位置.
另外1个解决位置冲突的办法是在索引处挂1个链表.所有散列函数值相同的数据元素都加在该链表中.
于是乎,查找某个数据元素,不是直接从表头开始搜索,而是直接跳到散列值处查找.
阅读(685) | 评论(0) | 转发(1) |