【ES6】Set和Map数据结构

1.set

类似于数据，但是成员的值都是唯一的，没有重复的值

 

            const s=new Set(arr)   

去除数组重复元素 (Array.from可以将Set解构转为数组)

            [...new Set(array)]    Array.from(set)

去除字符串中的重组字符

            [...new set('ababbc')].join('')

set加入值不会有类型转换，算法叫做“Same-value-zero equality”,如Object.is()

 Set实例属性

            Set.prototype.constructor：构造函数，默认就是Set函数。

            Set.prototype.size：返回Set实例的成员总数。

Set实例方法两大类，

1：操作方法 

            Set.prototype.add(value)：添加某个值，返回 Set 结构本身。

            Set.prototype.delete(value)：删除某个值，返回一个布尔值，表示删除是否成功。

            Set.prototype.has(value)：返回一个布尔值，表示该值是否为Set的成员。

            Set.prototype.clear()：清除所有成员，没有返回值

  2：遍历方法（Set的遍历顺序就是插入顺序）

            Set.prototype.keys()：返回键名的遍历器

            Set.prototype.values()：返回键值的遍历器

            Set.prototype.entries()：返回键值对的遍历器

            Set.prototype.forEach()：使用回调函数遍历每个成员

            由于 Set 结构没有键名，只有键值（或者说键名和键值是同一个值，所以keys方法和values方法的行为完全一致。

 遍历可使用场景：1.去重(数组的map和filter可以间接用)2.实现并集、交集、差集

            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}

 2.WeakSet

            const ws=new WeakSet()

            成员只能是对象，WeakSet中的对象都是弱应用，即如果其他对象都不在引用该对象，那么会自动回收所占用的内存

            WeakSet.prototype.add(value)：向 WeakSet 实例添加一个新成员。

            WeakSet.prototype.delete(value)：清除 WeakSet 实例的指定成员。

            WeakSet.prototype.has(value)：返回一个布尔值，表示某个值是否在 WeakSet 实例之中。

            无size,forEach

3.Map

            const m=new Map()
            const o={}
            m.set(o,'content')
            m.get(0) // 'content'
            m.has(o) // true
            m.delete(0)
            m.has(o) // false

如果对同一个键多次赋值，后面的值将覆盖前面的值。

如果读取一个未知的键，则返回undefined。

注意，只有对同一个对象的引用，Map 结构才将其视为同一个键。

const map = new Map();

map.set(['a'], 555);
map.get(['a']) // undefined

表面是针对同一个键，但实际上这是两个不同的数组实例，内存地址是不一样的，因此get方法无法读取该键，返回undefined。　

const map = new Map();
const k1 = ['a'];
const k2 = ['a'];
map
.set(k1, 111)
.set(k2, 222);
map.get(k1) // 111
map.get(k2) // 222

0和-0是一个键，NaN是一个键， true和true、undefined和null是两个不同的键

Map实例属性和方法

            size 属性

            Map.prototype.set(key, value)

            Map.prototype.get(key)

            Map.prototype.has(key)

            Map.prototype.delete(key)

            Map.prototype.clear()

            Map.prototype.keys()：返回键名的遍历器。

            Map.prototype.values()：返回键值的遍历器。

            Map.prototype.entries()：返回所有成员的遍历器。

            Map.prototype.forEach()：遍历 Map 的所有成员。

            Map 的遍历顺序就是插入顺序。

Map 转为数组      

     [...myMap]

数组 转为 Map

new Map([
  [true, 7],
  [{foo: 3}, ['abc']]
])

 Map 转为对象 

  function mapToObj(map){
                let obj={}
                for(let [k,v] of map){
                    obj[k]=v
                }
                return obj
            }

对象转为 Map

            function objToMap(obj){
                let map=new Map()
                for(let k of Object.keys(obj)){
                    map.set(k,pbj[k])
                }
                return map
            }

Map 转为 JSON

            1.键名都是字符串，转为对象JSON
            JSON.stringify(mapToObj(map));
            2.有非字符串
            JSON.stringify([...map])

JSON 转为 Map

function jsonToMap(jsonStr) {
  return new Map(JSON.parse(jsonStr));
}

jsonToMap('[[true,7],[{"foo":3},["abc"]]]')

4.WeakMap

只接受对象作为键名,WeakMap的键名所指向的对象，不计入垃圾回收机制。,一旦不再需要，WeakMap 里面的键名对象和所对应的键值对会自动消失，不用手动删除引用。