JavaScript 数据结构 字典

142 阅读1分钟

字典简介

  • 与集合类似,字典也是一种存储唯一值的数据结构,但他是以键值对的形式来存储

  • 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
    • image-20211019092712095

刷题

总结:

  • 与集合类似,字典是一种存储唯一值的数据结构,但是他以键值对的形式来存储

  • ES6 中有字典 Map

  • 字典的常用操作:

    • map.get(c) ==> 获取键值的value

    • map.has(c) ==> 是否包含c

    • map.size ==>字典的大小

    • map.set(c , 'ss') ==> 修改 增加

    • map.delete ==> 删除

参考文献

  • lewis 《JavaScript版数据结构与算法》 系列课程