【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 习题

字典 & 哈希表习题