什么是Set? 什么是Map?
Set是一种叫做集合的数据结构,Map是一种叫做字典的数据结构
什么是集合?什么又是字典?
集合 是由一堆无序的、相关联的,且不重复的内存结构【数学中称为元素】组成的组合
字典 是一些元素的集合。每个元素有一个称作key 的域,不同元素的key 各不相同
区别?
共同点:集合、字典都可以存储不重复的值
不同点:集合是以[值,值]的形式存储元素,字典是以[键,值]的形式存储
一、Set
Set是es6新增的数据结构,类似于数组,但是成员的值都是唯一的,没有重复的值,我们一般称为集合 Set本身是一个构造函数,用来生成 Set数据结构
const s = new Set(); console.log(s);//Set(0)
Set的操作方法有哪些?
- add()
- delete()
- has()
- clear()
add()
添加某个值,返回 Set 结构本身 当添加实例中已经存在的元素,set不会进行处理添加
const s = new Set(); s.add(1).add(2).add(2);//2只被添加了一次 console.log(s);//Set(2) {1, 2}
delete()
删除某个值,返回一个布尔值,表示删除是否成功
const s = new Set(); s.add(1).add(2).add(2); console.log(s.delete(1));//true console.log(s);//Set(1) {2}
has()
返回一个布尔值,判断该值是否为Set的成员
const s = new Set(); s.add(1).add(2); console.log(s.has(1));//true表示有 console.log(s.has(3));//flase表示没有
clear()
清除所有成员,没有返回值
const s = new Set(); s.add(1).add(2); s.clear() console.log(s);//Set(0) {size: 0}
Set遍历的方法?
- keys():返回键名的遍历器
- values():返回键值的遍历器
- entries():返回键值对的遍历器
- forEach():使用回调函数遍历每个成员
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()用于对每个成员执行某种操作,没有返回值,键值、键名都相等,同样的forEach方法有第二个参数,用于绑定处理函数的this
let set = new Set([1, 4, 9]); set.forEach((value, key) => console.log(key + ' : ' + value)) // 1 : 1 // 4 : 4 // 9 : 9
扩展运算符和 Set 结构相结合实现数组或字符串去重
// 数组 let arr = [3, 5, 2, 2, 5, 5]; let unique = [...new Set(arr)]; // [3, 5, 2] // 字符串 let str = "352255"; let unique = [...new Set(str)].join(""); // ""
实现并集、交集、和差集
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} // (a 相对于 b 的)差集 let difference = new Set([...a].filter(x => !b.has(x))); // Set {1}
二、Map
Map类型是键值对的有序列表,而键和值都可以是任意类型
Map本身是一个构造函数,用来生成 Map 数据结构
const m = new Map() console.log(m);//const m = new Map()
Map的操作方法有哪些?
- size 属性
- set()
- get()
- has()
- delete()
- clear()
size 属性
size属性返回 Map 结构的成员总数。
const map = new Map(); map.set('foo', true); map.set('bar', false); console.log(map.size); // 2
set()
设置键名key对应的键值为value,然后返回整个 Map 结构
如果key已经有值,则键值会被更新,否则就新生成该键
同时返回的是当前Map对象,可采用链式写法
m.set('edition', 6) // 键是字符串 console.log(m); //Map(1) {'edition' => 6} m.set(262, 'standard') // 键是数值 console.log(m);//Map(2) {'edition' => 6, 262 => 'standard'} m.set(undefined, 'nah') // 键是 undefined console.log(m); //Map(3) {'edition' => 6, 262 => 'standard', undefined => 'nah'} m.set('edition', 8) //因为key已经有值,则键值会被更新 console.log(m); //Map(3) {'edition' => 8, 262 => 'standard', undefined => 'nah'} m.set(1, 'a').set(2, 'b').set(3, 'c') // 链式操作 console.log(m);//Map(6) {'edition' => 8, 262 => 'standard', undefined => 'nah', 1 => 'a', 2 => 'b', …}
get()
get方法读取key对应的键值,如果找不到key,返回undefined
const m = new Map(); const hello = function () { console.log('hello'); }; m.set(hello, 'Hello ES6!') // 键是函数 m.set("word","ci") console.log(m.get(hello) ); // Hello ES6! console.log(m.get("word") )//ci console.log(m.get("word1"))//undefined
has()
has方法返回一个布尔值,表示某个键是否在当前 Map 对象之中
const m = new Map(); m.set('edition', 6); m.set(262, 'standard'); m.set(undefined, 'nah'); console.log(m.has('edition')); // true console.log(m.has('word')); // false console.log(m.has(262)); // true console.log(m.has(undefined)); // true
delete()
delete方法删除某个键,返回true。如果删除失败,返回false
const m = new Map(); m.set(undefined, 'nah'); m.set("word", 'ci'); console.log(m.delete(undefined)); //true console.log(m.delete("word")); //true console.log(m.delete("word5")); // false
clear()
clear方法清除所有成员,没有返回值
let map = new Map(); map.set('foo', true); map.set('bar', false); console.log(map.size); // 2 map.clear() console.log(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); //['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" } const map = new Map([ ['F', 'no'], ['T', 'yes'], ]); map.forEach(function (value, key, map) { console.log(map); //Map(2) {'F' => 'no', 'T' => 'yes'} //Map(2) {'F' => 'no', 'T' => 'yes'} console.log(value); //no //yes console.log(key); //F //T });