认识Set和Map数据结构

Set的概念

  1. Set是ES6提供的一种新的数据结构,它允许你存储任何类型的值,但是值是唯一的,彼此之间出现重复的情况。 Set 本身是一个构造函数,用来生成Set数据结构的。
  2. Set的参数可以是数组或是具有iterable接口的其他数据结构来作为初始化。

Set的属性和方法

  1. Set的属性:
  2. Set.prototype.constructor: 构造函数,默认就是Set函数。
  3. Set.prototype.size:返回Set实例的成员总数。
  4. Set的操作方法:
  5. add(value):添加某个值,返回 Set 结构本身。
  6. delete(value):删除某个值,返回一个布尔值,表示删除是否成功。
  7. has(value):返回一个布尔值,表示该值是否为Set的成员。
  8. clear():清除所有成员,没有返回值。
  9. keys():返回键名的遍历器
  10. values():返回键值的遍历器
  11. entries():返回键值对的遍历器
  12. forEach():使用回调函数遍历每个成员
  13. Set实例代码如下:
let set = new Set([1, 2, 3, 4, 5, 6, 7]);
console.log('set-size ', set.size);
set.add({ test: 'hello set' });
console.log('add - ', set);
set.delete(1);
console.log('delete - ', set);
set.has(3);
console.log('has - ', set);
console.log('keys - ', set.keys());
console.log('values - ', set.values());
console.log('entries - ', set.entries());
set.forEach(item => {
  console.log(`forEach -- ${item}`);
});
1551666722116.png

tips : 由于 Set 结构没有键名,只有键值(或者说键名和键值是同一个值),所以keys方法和values方法的行为完全一致,而entries方法返回的遍历器,同时包含键名和值,所以每次输出一个数组,它的两个成员完全相等。

Set的应用

  • 根据Set结构中的值唯一的特点,可以很好的实现数组的去重
[...new Set([1,2,3,4,3,2])]; //[1,2,3,4]
  • 使用Set可以很容易实现交集、并集和差集
let s1 = new Set([1,2,3,4,5]);
let s2 = new Set([3,2,5,8,9]);
//并集
let union = new Set([...s1, ...s2]); // Set { 1, 2, 3, 4, 5, 8, 9 }
//交集
let intersect = new Set([...s1].filter(item => s2.has(item))); // Set { 2, 3, 5 }
//差集
let difference = new Set([...s1].filter(item => !s2.has(item)));// Set { 1, 4 }

WeakSet

WeakSet 与 Set的结构类似,但是有两点不同:

  1. WeakSet的成员只能是对象
  2. WeakSet中的对象是弱引用Map

JavaScript 的对象(Object),本质上是键值对的集合(Hash 结构),但是传统上只能用字符串当作键。这给它的使用带来了很大的限制。

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

Map的键实际上是跟内存地址绑定的,只要内存地址不一样,就视为两个键,这就解决了同名碰撞的问题。

Map的属性和方法

  1. size属性:返回成员总数
  2. set(key, value): 设置键名key对应的键值为value, 返回整个Map结构
  3. get(key): 返回对于的键值
  4. has(key): 返回布尔值,表示是否在Map对象中
  5. delete(key): 删除某个键,返回布尔值
  6. clear(): 清空Map对象
  7. keys():返回键名的遍历器。
  8. values():返回键值的遍历器。
  9. entries():返回所有成员的遍历器。
  10. forEach():遍历 Map 的所有成员。

参考代码如下:

const mapTest = new Map(); //创建一个map数据结构
mapTest.set(Symbol.for('a'), { test: 'hello map' });
console.log('has - ', mapTest.has(Symbol.for('a')));
console.log('get - ', mapTest.get(Symbol.for('a')));
mapTest.set('1', [1,2,3]);
mapTest.delete(Symbol.for('a'));
console.log('map - ', mapTest);
mapTest.clear();
console.log('map - ', mapTest);
1551667287682.png

WeakMap

WeakMap结构与Map结构基本类似,唯一的区别是它只接受对象作为键名(null`除外),不接受其他类型的值作为键名, 键名所指向的对象,不计入垃圾回收机制。

参考链接:

http://es6.ruanyifeng.com/#docs/set-map

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Set

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Map

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

编辑于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券