散列、散列函数
1.散列表(Hash table)
散列表(又称哈希表)是一种数据集,其中数据项的存储方式尤其有利于将快速的查找定位。
散列表中的每一个存储位置,称为槽(slot),可以用来保存数据项,每个槽有一个唯一的名称
例如:一个包含11个槽的散列表,槽的名称分别为0~10。在插入数据项之前,每个槽的值都是None,表示空槽。
散列函数
实现从数据项到存储槽名称的转换的,称为散列函数(Hash function)。
下面示例中,散列函数接受数据项作为参数,返回整数值0~10,表示数据项存储的槽号。
有一种常用的散列
原创
2020-07-12 20:46:02 ·
3195 阅读 ·
0 评论