根据设定的散列函数和处理冲突的方法将一组关键字映像到一个连续的有限地址集上,并以关键字在地址集中的 “像” 作为记录在表中的存储位置,这种表称为散列表 (hashing table),这一映像过程称为散列 (hashing),所得存储位置称为散列地址。

散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是,散列不支持任何排序。