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

Set 和Map数据结构

作者: Do_Du | 来源:发表于2020-02-21 16:39 被阅读0次

一、Set

Set是一种新的数据接口,它类似于数组,但是成员的值都是唯一的,没有重复的值。可以用于数组去重。
Set本身是一个构造函数,用来生成Set数据结构。可以接收数组或者具有 iterable 接口的其他数据结构)作为参数,用于初始化

Set实例上的属性和方法:

1、属性:
Set.prototype.constructor:构造函数,默认就是Set函数。
Set.prototype.size:返回Set实例的成员总数。

2、方法:
Set实例的方法分为两大类:操作方法(用于操作数据)和遍历方法(用于遍历成员)

操作方法:
add(value):添加某个值,返回 Set 结构本身。
delete(value):删除某个值,返回一个布尔值,表示删除是否成功。
has(value):返回一个布尔值,表示该值是否为Set的成员。
clear():清除所有成员,没有返回值。

遍历方法:
keys():返回键名的遍历器
values():返回键值的遍历器
entries():返回键值对的遍历器
forEach():使用回调函数遍历每个成员

基本用法:

通过add方法向set结构加入成员,结果表明set结构不会添加重复的值

const s = new Set();

[2,3,5,4,5,2,2].forEach(x=> s.add(x));

for (let i of s) {
  console.log(i)
}
// 2 3 5 4

Set参数可以是数组,返回值是set数据类型,可以通过 [...set] 或 Array.from(set) 方式转为数组


const set = new Set([1,2,3,4,4]); // =》set:{1,2,3,4}
[..set] 或 Array.from(set)
// [1, 2, 3, 4]


const items = new Set([1, 2, 3, 4, 5, 5, 5, 5]);
items.size //5

去除数组重复成员的方法

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

去除字符串里面的重复字符

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

// new Set('ababbc') => Set(3) {"a", "b", "c"}
// [...new Set('ababbc')] => [a,b,c]
// [...new Set('ababbc')].join('')  => abc
// "abc"

注意:在JavaScript中,NaN和NaN是不相等的。而且 [] 和 [] 也是不相等的。并且 {} 和 {} 还是不相等的。
但是在Set数据结构中,NaN和NaN是相等的。[] 和 [] 是不相等的。{} 和 {} 是不相等的。

var set = new Set();
set.add(NaN);
set.add(NaN);
console.log(set); //  Set {NaN}
set.size;// 1
let set = new Set();
set.add({});
set.add({});
console.log(set); // Set {{},{}}
set.size // 2
操作方法

has、 delete、clear 应用

has(value):返回一个布尔值,表示该值是否为Set的成员。
delete(value):删除某个值,返回一个布尔值,表示删除是否成功。
clear():清除所有成员,没有返回值。

const set = new Set([1,2,3,4,4]); // Set {1,2,3,4}
set.has(1) // true :1是否是set的成员
set.has(0) // false

set.delete(1) // 删除成员1
set.has(1); // false

set.has(2) // true
set.clear() // 清空set 
set.has(2) // false
遍历方法

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

keys():返回键名的遍历器
values():返回键值的遍历器
entries():返回键值对的遍历器
forEach():使用回调函数遍历每个成员

1、 for...of

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"]

// entries方法返回的遍历器,同时包括键名和键值,所以每次输出一个数组,它的两个成员完全相等。
//这意味着,可以省略values方法,直接用for...of循环遍历 Set。
for (let x of set) {
  console.log(x);
}
// red
// green
// blue

2、 forEach()

set = new Set([1, 4, 9]);
set.forEach((value, key) => console.log(key + ' : ' + value))
// 1:1
// 4:4
// 9:9

Set数据类型不是数组,它不支持map、filter等数组方法,但是可以间接的使用

let set = new Set([1, 2, 3]);
set = new Set([...set].map(x => x * 2));
或
set = new Set(Array.from(set, val => val * 2));
// 返回Set结构:{2, 4, 6}

let set = new Set([1, 2, 3, 4, 5]);
set = new Set([...set].filter(x => (x % 2) == 0));
// 返回Set结构:{2, 4}

因此使用 Set 可以很容易地实现并集(Union)、交集(Intersect)和差集(Difference)。

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}

二、WeakSet

WeakSet 结构与 Set 类似,也是不重复的值的集合。但是,它与 Set 有两个区别。
1、WeakSet 的成员只能是对象,而不能是其他类型的值。
2、WeakSet 没有size属性,没有办法遍历它的成员。

const ws = new WeakSet();
ws.add(1)
// TypeError: Invalid value used in weak set

const a = [[1, 2], [3, 4]];
const ws = new WeakSet(a);
// WeakSet {[1, 2], [3, 4]}

WeakSet.prototype.add(value):向 WeakSet 实例添加一个新成员。
WeakSet.prototype.delete(value):清除 WeakSet 实例的指定成员。
WeakSet.prototype.has(value):返回一个布尔值,表示某个值是否在 WeakSet 实例之中。

三、Map

Map 数据结构,它类似于对象,也是键值对的集合,但是“键”的范围不限于字符串,各种类型的值(包括对象)都可以当作键

普通JavaScript Object

const obj = {
 code: '111',
 value : '123'
}

Map数据结构,类似于对象,键值对可以是对象

const m = new Map();
const obj = {
 code: '111',
 value : '123'
}

m.set(obj , 'content')
m.get(obj ) // "content"

m.has(obj ) // true
m.delete(obj ) // true
m.has(obj ) // false

image.png image.png
const map = new Map([ ['name', '张三'],  ['title', 'Author'] ]);  // { ['name', '张三'], ['title', 'Author'] }

map.size // 2
map.has('name') // true
map.get('name') // "张三"
map.has('title') // true
map.get('title') // "Author"
image.png
const items = [
  ['name', '张三'],
  ['title', 'Author']
];

const map = new Map();

items.forEach(
  ([key, value]) => map.set(key, value)
);
image.png
const set = new Set([
  ['foo', 1],
  ['bar', 2]
]); // {   ['foo', 1], ['bar', 2]  }
const m1 = new Map(set); //   Map(2) {"foo" => 1, "bar" => 2}
m1.get('foo') // 1

const m2 = new Map([['baz', 3]]);
const m3 = new Map(m2);
m3.get('baz') // 3

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

const map = new Map();

map.set(1, 'aaa').set(1, 'bbb');

map.get(1) // "bbb"

Map构造函数的实例,拥有的属性和方法有:size属性、set、get、has、clear、delete等方法。

Map的遍历,也是通过keys()、values()、entries()、forEach()等方法。

Map的实例对象,不能直接使用filter、map等数组方法。但是可以间接的使用。

如果 Map 的键是一个简单类型的值(数字、字符串、布尔值),则只要两个值严格相等,Map 将其视为一个键,比如0和-0就是一个键,布尔值true和字符串true则是两个不同的键。另外,undefined和null也是两个不同的键。虽然NaN不严格相等于自身,但 Map 将其视为同一个键。

let map = new Map();

map.set(-0, 123);
map.get(+0) // 123

map.set(true, 1);
map.set('true', 2);
map.get(true) // 1

map.set(undefined, 3);
map.set(null, 4);
map.get(undefined) // 3

map.set(NaN, 123);
map.get(NaN) // 123

Map 实例的属性和操作方法
(1)size 属性:size属性返回 Map 结构的成员总数

const map = new Map();
map.set('foo', true);
map.set('bar', false);
console.log(map); // Map(2) {"foo" => true, "bar" => false}
 map.size // 2

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

const m = new Map();

m.set('edition', 6)        // 键是字符串
m.set(262, 'standard')     // 键是数值
m.set(undefined, 'nah')    // 键是 undefined

也可以写成链式
m.set('edition', 6) .set(262, 'standard').set(undefined, 'nah') 

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

const m = new Map();

const hello = function() {console.log('hello');};
m.set(hello, 'Hello ES6!') // 键是函数

m.get(hello)  // Hello ES6!

(4)has(key)
has方法返回一个布尔值,表示某个键是否在当前 Map 对象之中。

const m = new Map();

m.set('edition', 6);
m.set(262, 'standard');
m.set(undefined, 'nah');

m.has('edition')     // true
m.has('years')       // false
m.has(262)           // true
m.has(undefined)     // true

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

const m = new Map();
m.set(undefined, 'nah');
m.has(undefined)     // true

m.delete(undefined)
m.has(undefined)       // false

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

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

map.size // 2
map.clear()
map.size // 0

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

keys():返回键名的遍历器。
values():返回键值的遍历器。
entries():返回所有成员的遍历器。
forEach():遍历 Map 的所有成员。

const map = new Map([
  ['F', 'no'],
  ['T',  'yes'],
]);

for (let key of map.keys()) {
  console.log(key);
}
// "F"
// "T"

for (let value of map.values()) {
  console.log(value);
}
// "no"
// "yes"

for (let item of map.entries()) {
  console.log(item[0], item[1]);
}
// "F" "no"
// "T" "yes"

// 或者
for (let [key, value] of map.entries()) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

// 等同于使用map.entries()
for (let [key, value] of map) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

Map 结构转为数组结构,比较快速的方法是使用扩展运算符(...)。

const 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/lbxnsctx.html