字典简介
-
与集合类似,字典也是一种存储唯一值的数据结构,但他是以键值对的形式来存储
-
ES6 中有字典,Map
-
字典的常用操作有,键值对的增删改查 add delete set get has 等方法
-
const m = new Map(); // 增 m.set('a' , 'aaa'); m.set('b' , 'bbb'); m.set('c' , 'ccc'); // 删 m.delete('b') // m.clear(); // 读取 返回value值 const c = m.get('a'); // get key ==> 得到 value // 值指的是key const h = m.has('a'); // 改 m.set('a' , 'aaaaa') console.log(m.get('a'));
- 需要注意的是, key 属于索引 作为标志 , value 作为值 。 不论是 读取还是 是否存在 ,参数都是 key
-
刷题
- 349. 两个数组的交集 - 力扣(LeetCode) (leetcode-cn.com)
- 1. 两数之和 - 力扣(LeetCode) (leetcode-cn.com)
- 3. 无重复字符的最长子串 - 力扣(LeetCode) (leetcode-cn.com)
- 76. 最小覆盖子串 - 力扣(LeetCode) (leetcode-cn.com)
总结:
-
与集合类似,字典是一种存储唯一值的数据结构,但是他以键值对的形式来存储
-
ES6
中有字典Map
-
字典的常用操作:
-
map.get(c)
==> 获取键值的value -
map.has(c)
==> 是否包含c -
map.size
==>字典的大小 -
map.set(c , 'ss')
==> 修改 增加 -
map.delete
==> 删除
-
参考文献
- lewis 《JavaScript版数据结构与算法》 系列课程