美文网首页
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