数据结构(五)哈希表JS实现数据结构(五)哈希表JS实现
数据结构(五)哈希表JS实现哈希表的特点1.特点基于数组实现key值不允许重复key,value(键 : 值)形式key值可以通过哈希函数转换成下标2.优势大大提高了数据存储,删除和查询的速度**缺点:**空间利用率不高,元素是无序的,查找最值不方便3.实现哈希表的过程哈希化:将一个大的数字压缩成小数字的过程哈希函数:先将单词转换成大数字,再将大数字哈希化的过程封装进函数中,这个函数就是哈希函数哈希表:最后将数据插入到数组里对应的下标(经过哈希函数转换过的数字),