哈希表简介

哈希表原理简介

概念

哈希表（HashTable）又称做散列表，是一种查找高效的数据结构。其基本核心为：根据给定关键字计算关键字在表中的地址（或位置）。该计算方法称为散列函数（或Hash函数）。

与线性表、二叉平衡树不同的是，哈希表的关键字与关键字的地址存在确定的关系，即

地址=hash(关键字)

结构

哈希表的基本结构基于数组，因为数组具有随机访问性质，查询效率高。因为hash冲突的解决方法不同，关键字的存储具有不同的形式。如下所示：

地址	0	1	2	3	4	5	6	7	8
关键字