哈希表:素数哈希、ASCII哈希、djb2素数哈希:拿一个素数作为模数(modulusnumber)来给大家举个例子,在这个例子中,我们用素数11作为Modulus,将下面的一组键值对中的键除以模数,并将余数放入数组中。形成哈希表。{key:7,value:"南昌"}{key:24,value:"太原"}{key:42,value:"郑州"}质数:117%11=7//余数为72??4%11=2//余数为242%11=9//余数为9的问题:如果处理的数据量足够大,就会出现冲突。为了尽量减少这种冲突,业界也在尝试其他的方法,比如用ASCII码和素数的组合来生成hash,但是这个方法和上面的素数hash一样,即使结合了ASCII,哈希值不能完全避免碰撞,只能减少冲突。asciiHashCode(key){if(typeofkey==='number'){返回键;}consttableKey=this.toStrFn(key);让散列=0;for(leti=0;i
