数据结构与算法JavaScript - 散列

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