【JavaScript】数据结构之字典 哈希表
字典
- 键值对存储的，类似于js的对象，但在js对象中键[key]都是字符串类型或者会转换成字符串类型，因此后声明的键值会覆盖之前声明的值。
- 字典以map表示，map的键不会转换类型。
let map = new Map()
map.set('a', '1')
map.set('b', '2')
map.get('b')
map.size()
map.has('b') // 返回true或false
map.delete('b')
map.clear()
哈希表
- 又被称为散列表，在js中哈希表，哈希表是字典的一种实现。
字典和哈希表的区别
- 如果找key对应的value值，字典需要遍历key；哈希表不需要遍历。
- 字典是根据添加的先后顺序进行排列的；哈希表不是。
leetcode 习题
字典 & 哈希表习题