面试题005-ES6中的set和map

330 阅读3分钟

概括来说,基本介绍,Set是一种叫做集合的数据结构,Map是一种叫做字典的数据结构

集合

  • 集合是由一组无序且唯一(即不能重复)的项组成的,可以想象成集合是一个既没有重复元素,也没有顺序概念的数组
  • ES6提供了新的数据结构Set。它类似于数组,但是成员的值都是唯一的,没有重复的值
  • Set 本身是一个构造函数,用来生成 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
}

// 去除数组的重复成员
let array = [1,2,1,4,5,3];
[...new Set(array)]     // [1, 2, 4, 5, 3]
复制代码

Set实例的属性和方法

它类似于数组,但是成员的值都是唯一的,没有重复的值。

  • Set的属性:

    • size:返回集合所包含元素的数量
  • Set的方法:

    • 操作方法

      • add(value):向集合添加一个新的项
      • delete(value):从集合中移除一个值
      • has(value):如果值在集合中存在,返回true,否则false
      • clear(): 移除集合里所有的项
    • 遍历方法

      • keys():返回一个包含集合中所有键的数组

      • values():返回一个包含集合中所有值的数组

      • entries:返回一个包含集合中所有键值对的数组

      • forEach():用于对集合成员执行某种操作,没有返回值

字典

在数据结构还有一种结构叫做字典,它就是实现基于ES6中的Map类的结构

那么集合又和字典有什么区别呢:

  • 共同点:集合、字典可以存储不重复的值
  • 不同点:集合是以[值,值]的形式存储元素,字典是以[键,值]的形式存储

所以这一下让我们明白了,Map其实的主要用途也是用于存储数据的,相比于Object只提供“字符串—值”的对应,Map提供了“值—值”的对应。也就是说如果你需要“键值对”的数据结构,Map比Object更合适

下面来看一下基本使用:

const m = new Map();
const o = {p: 'Hello World'};
m.set(o, 'content')
m.get(o) // "content"

m.has(o) // true
m.delete(o) // true
m.has(o) // false
复制代码

以上是Map的基本使用,还有更多有用的方法稍后会随着实现的深入分别展示

Map的属性和方法

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

属性:

  • size:返回字典所包含的元素个数

操作方法:

  • set(key, val): 向字典中添加新元素
  • get(key):通过键值查找特定的数值并返回
  • has(key):如果键存在字典中返回true,否则false
  • delete(key): 通过键值从字典中移除对应的数据
  • clear():将这个字典中的所有元素删除

遍历方法:

  • keys():将字典中包含的所有键名以数组形式返回
  • values():将字典中包含的所有数值以数组形式返回
  • forEach():遍历字典的所有成员