什么是哈希表?

哈希表是用于查找的一种表，它是根据某一函数H(key)=key,来确定某一元素的存储位置，构造哈希表的方法，一般有：或是它的线性函数，来构造；还有除留余数法等等；构造这种表的过程叫哈希造表，或散列，得到的地址，称为哈系地址或散列地址。

 

根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。