刷力扣总结
散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数(哈希函数),存放记录的数组称做散列表。
在JavaScript中,哈希表通常是通过对象来实现的。对象的属性名就是键,属性值就是对应的值。通过对象的属性访问和赋值操作,可以快速地实现对数据的操作。此外,在ES6中还引入了Map和Set这两种数据结构,它们也可以看作是哈希表的变种。
49、字母异位词
根据map key值不重复
涉及复习知识点:
Map.prototype.values()
Array.from()
389、找不同
根据map设置key值出现的次数做计数,判断时对计数做减法当数值为0删除key,最后剩余的key即为要找的
涉及复习知识点:
Map.prototype.keys()
128最长连续序列
哈哈哈哈,虽然在热门100题里归于哈希类,但我却直接用了去重+排序