字典
- 键值对存储的,类似于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 习题
字典 & 哈希表习题