散列是一种常用的数据存储技术,散列后的数据可以快速的插入或取用。散列使用的数据结构叫做散列表。
在散列表上插入、删除和取用数据都非常快,但是对于查找操作来说却效率低下。
散列表是机遇数组进行设计的,数组长度是预先设定的,所有的元素根据和该元素对应的键,保存在数组的特定位置,该键和我们前面讲到的字典中的键是类似的概念。
使用散列表存储数据时,通过一个散列函数将键映射为一个数字,这个数字的范围是 0-散列表带长度。要注意散列中的碰撞现象。
散列表中的数组定义时,应将数组长度定义为一个质数,并且长度应该在100以上。
当散列表的键是字符串时,可以将字符串中的每个字符的ASCII码值想加在除以数组长度的余数,来作为散列表的键。
数据结构与算法JavaScript - 散列
最新推荐文章于 2023-01-29 22:16:45 发布