五五
0%

数据结构Set、Map

Posted on Edited on In

数据结构Set、Map

在整个的数据开发过程中，涉及到数据结构，能用Map就不使用数组，尤其是复杂的数据结构。如果对要求存储的数据有唯一性要求，推荐使用Set。

set

类似于数组，但它的一大特性就是集合中的所有元素都是唯一，没有重复。

  • 方法介绍
  • add：添加一个元素
  • delete：删除一个元素
  • clear：清空所有元素
  • has：查看集合中是否包含指定元素
  • size：相当于数组中的length

    weakset

    weakset的元素只能是对象，WeakSet中的对象是弱引用，只是把地址拿过来，没有clear属性，不能遍历

    1
    2
    3
    4
    5
    6
    7
    8
    {
      let weakList=new WeakSet();
      let arg={a:'1'};
      weakList.add(arg);
      weakList.add({b:'2'});
      console.log('weakList',weakList);
      //weakList WeakSet {Object {b: "2"}, Object {a: "1"}}
    }

    map

    Map中的key可以是任意数据类型：字符串、数组、对象等 要注意集合Set添加元素用add()，而集合Map添加元素用set()

    weakmap

    同WeakSet一样接收的key值必须是对象，没有size属性，clear方法，也是不能遍历

    1
    2
    3
    4
    5
    6
    {
      let weakmap=new WeakMap();
      let o={};
      weakmap.set(o,123);
      console.log(weakmap.get(o)); //123
    }

    map与array对比

    Map与Array横向对比增、查、改、删

    1
    2
    let map=new Map();
    let array=[];
  • 增
    1
    2
    3
    4
    map.set('t',1);
    array.push({t:1});

    console.info('map-array',map,array); // map-array Map {"t" => 1} [Object]
  • 查
    1
    2
    3
    4
    let map_exist=map.has('t');
    let array_exist=array.find(item=>item.a);

    console.info('map-array',map_exist,!!array_exist); // map-array true false
  • 改
    1
    2
    3
    4
    map.set('t',2);
    array.forEach(item=>item.t?item.t=2:'');

    console.info('map-array-modify',map,array); // map-array-modify Map {"t" => 2} [Object]
  • 删
    1
    2
    3
    4
    5
    map.delete('t');
    let index=array.findIndex(item=>item.t);
    array.splice(index,1);

    console.info('map-array-empty',map,array); // map-array-empty Map {} []

    set与array

    Set与Array增、查、改、删对比

    1
    2
    let set=new Set();
    let array=[];
  • 增
    1
    2
    3
    4
    5
    set.add({t:1});
    array.push({t:1});

    // set-array Set {Object {t: 1}} [Object]
    console.info('set-array',set,array);
  • 查
    1
    2
    3
    4
    5
    let set_exist=set.has({t:1}); // 没有对象引用，将一直为false
    let array_exist=array.find(item=>item.t);

    // set-array false Object {t: 1}
    console.info('set-array',set_exist,array_exist);
  • 改
    1
    2
    3
    4
    5
    set.forEach(item=>item.t?item.t=2:'');
    array.forEach(item=>item.t?item.t=2:'');

    // set-array-modify Set {Object {t: 2}} [Object]
    console.info('set-array-modify',set,array);
  • 删
    1
    2
    3
    4
    5
    6
    set.forEach(item=>item.t?set.delete(item):'');
    let index=array.findIndex(item=>item.t);
    array.splice(index,1);

    // set-array-empty Set {} []
    console.info('set-array-empty',set,array);

    集合map集合set对象三者对比

    Map、Set、Object三者增、查、改、删对比

    1
    2
    3
    4
    let item={t:1};
    let map=new Map();
    let set=new Set();
    let obj={};
  • 增
    1
    2
    3
    4
    5
    6
    map.set('t',1);
    set.add(item);
    obj['t']=1;

    // map-set-obj Object {t: 1} Map {"t" => 1} Set {Object {t: 1}}
    console.info('map-set-obj',obj,map,set);
  • 查
    1
    2
    3
    4
    5
    6
    // Object {map_exist: true, set_exist: true, obj_exist: true}
    console.info({
        map_exist:map.has('t'),
        set_exist:set.has(item),
        obj_exist:'t' in obj
    })
  • 改
    1
    2
    3
    4
    5
    6
    map.set('t',2);
    item.t=2;
    obj['t']=2;

    // map-set-obj-modify Object {t: 2} Map {"t" => 2} Set {Object {t: 2}}
    console.info('map-set-obj-modify',obj,map,set);
  • 删
    1
    2
    3
    4
    5
    6
    map.delete('t');
    set.delete(item);
    delete obj['t'];

    // map-set-obj-empty Object {} Map {} Set {}
    console.info('map-set-obj-empty',obj,map,set);