美文网首页
Set和Map数据结构

Set和Map数据结构

作者: ticktackkk | 来源:发表于2020-09-07 18:04 被阅读0次

    官方文档 http://caibaojian.com/es6/set-map.html

    Set是一个构造函数,类似于数组,但是值都是唯一的没有重复的值,

    这样就可以来一个简单的额数组去重

    var num = new Set([1,1,2,3,3,3,4,1,2])
    console.log(...num)//1,2,3,4
    console.log(num.size)//4 返回成员总数
    
    Set实例的方法分为两大类:操作方法(用于操作数据)和遍历方法(用于遍历成员)。下面先介绍四个操作方法。
    • add(value):添加某个值,返回Set结构本身。
    • delete(value):删除某个值,返回一个布尔值,表示删除是否成功。
    • has(value):返回一个布尔值,表示该值是否为Set的成员。
    • clear():清除所有成员,没有返回值。
    s.add(1).add(2).add(2);
    // 注意2被加入了两次
    
    s.size // 2
    
    s.has(1) // true
    s.has(2) // true
    s.has(3) // false
    
    s.delete(2);
    s.has(2) // false
    
    s.clear()
    s.size()//0
    

    Array.from()可以转化为数组

    var items = new Set([1, 2, 3, 4, 5]);
    var array = Array.from(items);
    console.log(array)//[1,2,3,4,5]
    

    完整版数组去重

    function dedupe(array) {
      return Array.from(new Set(array));
    }
    
    dedupe([1, 1, 2, 3]) // [1, 2, 3]
    

    遍历操作

    Set结构的实例有四个遍历方法,可以用于遍历成员。

    • keys():返回键名的遍历器
    • values():返回键值的遍历器
    • entries():返回键值对的遍历器
    • forEach():使用回调函数遍历每个成员
      key valuse entries 返回的都是遍历器对象 由于Set结构没有键名,只有键值(或者说键名和键值是同一个值),所以key方法和value方法的行为完全一致

    key valuse entries

    let set = new Set(['red', 'green', 'blue']);
    
    for (let item of set.keys()) {
      console.log(item);
    }// red green blue
    for (let item of set.values()) {
      console.log(item);
    }//red green blue
    for (let item of set.entries()) {
      console.log(item);
    }// ["red", "red"] ["green", "green"]["blue", "blue"]
    

    forEach

    let set = new Set([1, 2, 3]);
    set.forEach((value, key) => console.log(value * 2) )// 2 4 6
    

    扩展运算符和Set结构相结合,就可以去除数组的重复成员。

    let arr = [3, 5, 2, 2, 5, 5];
    let unique = [...new Set(arr)];// [3, 5, 2]
    

    使用set和filter实现交集,差集,并集

    let a = new Set([1, 2, 3]);
    let b = new Set([4, 3, 2]);
    
    // 并集
    let union = new Set([...a, ...b]);// Set {1, 2, 3, 4}
    
    // 交集
    let intersect = new Set([...a].filter(x => b.has(x)));// set {2, 3}
    
    // 差集
    let difference = new Set([...a].filter(x => !b.has(x)));// Set {1}
    

    Map

    ES6提供了Map数据结构。它类似于对象,也是键值对的集合,但是“键”的范围不限于字符串,各种类型的值(包括对象)都可以当作键。也就是说,Object结构提供了“字符串—值”的对应,Map结构提供了“值—值”的对应,是一种更完善的Hash结构实现。如果你需要“键值对”的数据结构,Map比Object更合适。
    文档

    • size属性
    • set(key,value)
    • get(key)
    • has(key)
    • delete(key)
    • clear()

    size

    size属性返回Map结构的成员总数。

    let map = new Map();
    map.set('foo', true);
    map.set('bar', false);
    map.size // 2
    

    set(key,value)

    set方法设置key所对应的键值,然后返回整个Map结构。如果key已经有值,则键值会被更新,否则就新生成该键。

    var m = new Map();
    
    m.set("edition", 6)        // 键是字符串
    m.set(262, "standard")     // 键是数值
    m.set(undefined, "nah")    // 键是undefined
    set方法返回的是Map本身,因此可以采用链式写法。
    let map = new Map()
      .set(1, 'a')
      .set(2, 'b')
      .set(3, 'c');
    console.log(map)//Map(3) {1 => "a", 2 => "b", 3 => "c"}
    

    get(key)

    get方法读取key对应的键值,如果找不到key,返回undefined。

    var m = new Map();
    var hello = function() {console.log("hello");}
    m.set(hello, "Hello ES6!") // 键是函数
    m.get(hello)
    

    has(key)

    has方法返回一个布尔值,表示某个键是否在Map数据结构中。

    delete(key)

    delete方法删除某个键,返回true。如果删除失败,返回false。

    clear()

    clear方法清除所有成员,没有返回值。

    遍历方法

    Map原生提供三个遍历器生成函数和一个遍历方法。

    • keys():返回键名的遍历器。
    • values():返回键值的遍历器。
    • entries():返回所有成员的遍历器。
    • forEach():遍历Map的所有成员。
    扩展运算符(...)内部使用for...of循环

    所以可以使用以下方法

    let map = new Map([
      [1, 'one'],
      [2, 'two'],
      [3, 'three'],
    ]);
    [...map.keys()]// [1, 2, 3]
    
    [...map.values()]// ['one', 'two', 'three']
    
    [...map.entries()]// [[1,'one'], [2, 'two'], [3, 'three']]
    
    [...map]// [[1,'one'], [2, 'two'], [3, 'three']]
    

    相关文章

      网友评论

          本文标题:Set和Map数据结构

          本文链接:https://www.haomeiwen.com/subject/kaelektx.html