目录
一、前言
二、Set
1.Set数据结构定义
2.Set数据结构的特性
3.Set数据结构的基本使用
4.Set遍历数据
5.Set 的使用场景
6.WeakSet的使用
7.垃圾回收机制
三、Map
1.Map数据结构定义
2.Map数据结构的特性
3.Map数据结构的基本使用
4.Map遍历数据
5.Map的使用场景
6.WeakMap的使用
7.垃圾回收
一、前言
Set是一种叫做集合的数据结构,Map是一种叫做字典的数据结构
什么是集合?什么又是字典?
集合是由一堆无序的、相关联的,且不重复的内存结构【数学中称为元素】组成的组合
字典是一些元素的集合。每个元素有一个称作key 的域,不同元素的key 各不相同
区别?
共同点:集合、字典都可以存储不重复的值
不同点:集合是以[值,值]的形式存储元素,字典是以[键,值]的形式存储
下面对这两种数据结构进行详解
二、Set
1.Set数据结构定义
用于存储任何类型的唯一值,无论是基本类型还是对象引用。
2.Set数据结构的特性
(1) 只能保存值没有键名
(2) 严格类型检测如字符串数字不等于数值型数字
(3) 值是唯一的
(4) 遍历顺序是添加的顺序,方便保存回调函数
3.Set数据结构的基本使用
(1) add: 添加元素
使用 add 添加元素,不允许重复添加相同的值
let set = new Set()
set.add(1).add(1).add(1);
console.log(set.values()); // [1]
Set严格区分值类型 1 和 '1' 属于两个不同的值
let set = new Set();
set.add(1);
set.add('1');
console.log(set.values()); // [1,'1']
(2) has: 检测元素是否存在,返回布尔值,存在返回 true
let set = new Set();
set.add(1);
set.has(1); // true
(3) size 返回 Set 长度
let set = new Set(['zs', 'lisi']);
console.log(set.size); // 2
(4) delete: 删除单个元素方法,返回值为boolean类型
let set = new Set(['zs', 'lisi']);
set.delete('zs');
console.log(set.values()); // ['lisi']
(5) clear: 清空所有成员,没有返回值
let set = new Set(['zs', 'lisi']);
set.clear();
console.log(set.values()); // []
(6) 数组转换
可以使用 点语法 或 Array.form 静态方法将Set类型转为数组,这样就可以使用数组处理函数了
let set = new Set(['zs', 'lisi']);
console.log([...set]); // ['zs', 'lisi']
console.log(Array.from(set)); // ['zs', 'lisi']
4.Set遍历数据
(1). forEach():使用回调函数遍历每个成员
let set = new Set(['zs', 'lisi'])
set.forEach((item, index) => {
console.log(item, index); // zs zs lisi lisi
});
(2). keys():返回键名的遍历器
let set = new Set(['zs', 'lisi']);
for (let i of set.keys()) {
console.log(i); // zs lisi
}
(3). values():返回键值的遍历器
let set = new Set(['zs', 'lisi']);
for (let i of set.values()) {
console.log(i); // zs lisi
}
(4) entries():返回键值对的遍历器
let set = new Set(['zs', 'lisi']);
for (let i of set.entries()) {
console.log(i); // ['zs','zs'] ['lisi','lisi']
}
5.Set 的使用场景
(1). 利用Set实现去重
实现字符串去重
let str = 'helloworld';
console.log([...new Set(str)]); // ['h', 'e', 'l', 'o', 'w', 'r', 'd']
实现数组去重
let arr = [1, 2, 3, 4, 1, 2];
console.log([...new Set(arr)]); // [1, 2, 3, 4]
(2).实现并集,交集,差集
let a = new Set([1, 2, 3]);
let b = new Set([2, 3, 4]);
// 并集
let bingji = new Set([...a, ...b]);
console.log(bingji.values()); // [1,2,3,4]
// 交集
let jiaoji = new Set([...a].filter((x) => b.has(x)));
console.log(jiaoji.values()); // [2,3]
// (a 相对于 b 的)差集
let chaji = new Set([...a].filter((x) => !b.has(x)));
console.log(chaji.values()); // [1]
6.WeakSet的使用
WeakSet结构同样不会存储重复的值,它的成员必须只能是对象类型的值
WeakSet的特性
(1). 垃圾回收不考虑WeakSet,即被WeakSet引用时引用计数器不加一,所以对象不被引用时不管WeakSet是否在使用都将删除
(2). 因为WeakSet 是弱引用,由于其他地方操作成员可能会不存在,所以不可以进行forEach( )遍历等操作
(3). 也是因为弱引用,WeakSet 结构没有keys( ),values( ),entries( )等方法和size属性
(4). 因为是弱引用所以当外部引用删除时,希望自动删除数据时使用 WeakSet(5). WeakSet没有size属性
(1) WeakSet的值必须为对象类型,若为其他类型会报错
// 正确声明
let weakSet = new WeakSet([
[1, 2],
[3, 4],
]);
// 错误声明
let weakSet1 = new WeakSet([1, 2]); // Invalid value used in weak set
(2) 当使用WeakSet保存 DOM 节点时,当DOM节点删除时,WeakSet会自动删除对DOM节点的引用,不用担心dom节点从文档中移除产生内存泄漏的问题
7.垃圾回收机制
WeaSet保存的对象不会增加引用计数器,如果一个对象不被引用了会自动删除。
let set = new WeakSet();
let arr = ['zs', 'lisi'];
set.add(arr, 123);
arr = null;
console.log(set);
setTimeout(() => {
console.log(set);
}, 1000);
三、Map
1.Map数据结构定义
Map是一组键值对的结构,用于解决以往不能用对象做为键的问题
2.Map数据结构的特性
(1) 具有极快的查找速度
(2) 函数、对象、基本类型都可以作为键或值
3.Map数据结构的基本使用
(1) set 添加元素,支持链式操作
let map = new Map([]);
map.set('name', 'zs');
map.set('age', '18');
map.set('hobby', [1, 2, 3]).set('a', 'b');
console.log(map);
(2).get 获取元素
let map = new Map([
['name', 'zs'],
['age', 18],
]);
console.log(map.get('name')); // 'zs'
(3).size 获取数量,返回map长度
let map = new Map([
['name', 'zs'],
['age', 18],
]);
console.log(map.size); // 2
(4).has 利用key值检测是否存在,返回布尔值,存在返回true
let map = new Map([
['name', 'zs'],
['age', 18],
]);
console.log(map.has('name')); // true
console.log(map.has('hobby')); // false
(5).delete方法 删除单个元素
let map = new Map([
['name', 'zs'],
['age', 18],
]);
map.delete('name');
console.log(map.has('name')); // false
(6).clear方法 清空map所有元素
let map = new Map([
['name', 'zs'],
['age', 18],
]);
map.clear('name');
console.log(map.size); // 0
(7).数据转换
可以使用 展开语法 或 Array.form 静态方法将Map类型转为数组,这样就可以使用数组处理函数了
let map = new Map([
['name', 'zs'],
['age', 18],
]);
console.log([...map]);
console.log(Array.from(map));
4.Map遍历数据
keys():返回键名的遍历器
values():返回键值的遍历器
entries():返回所有成员的遍历器
forEach():遍历 Map 的所有成员
let map = new Map([
['name', 'zs'],
['age', 18],
]);
map.forEach((value, key) => {
console.log(key, value); // name zs // age 18
});
for (let i of map.keys()) {
console.log(i); // name age
}
for (let value of map.values()) {
console.log(value); // zs 18
}
for (let entries of map.entries()) {
console.log(entries); // ['name','zs'] ['age',18]
}
// 等同于上面的 map.entries()
for (let [key, value] of map.entries()) {
console.log(key, value); // name zs // age 18
}
5.Map的使用场景
(1) 当页面中有多个表单元素需要进行数据交互时,可以使用Map来存储表单数据
const formData = new Map();
formData.set('username', 'zs');
formData.set('password', '123456');
const username = formData.get('username'); //zs
const password = formData.get('password'); //123456
通过使用Map来管理数据,可以使代码更加简洁和易于维护
6.WeakMap的使用
WeakMap 对象是一组键/值对的集
(1) 键名必须是对象
(2) WeaMap对键名是弱引用的,键值是正常引用
(3) 垃圾回收不考虑WeaMap的键名,不会改变引用计数器,键在其他地方不被引用时即删除
(4) 因为WeakMap 是弱引用,由于其他地方操作成员可能会不存在,所以不可以进行forEach( )遍历等操作
(5) 也是因为弱引用,WeaMap 结构没有keys( ),values( ),entries( )等方法和 size 属性
(6) 当键的外部引用删除时,希望自动删除数据时使用 WeakMap
(1) WeakMap的值必须为对象类型,若为其他类型会报错
let weakMap = new WeakMap();
// 正确声明
weakMap.set({ name: 'zs' }, 'lisi');
// 错误声明
weakMap.set(1, 2); // Invalid value used as weak map key
// at WeakMap.set (<anonymous>)
weakMap.set(null, 1); // Invalid value used as weak map key
// at WeakMap.set (<anonymous>)
(2) 利用WeakMap 保存 DOM节点
<body>
<div>zs</div>
<div>lisi</div>
</body>
<script>
const map = new WeakMap();
document.querySelectorAll('div').forEach((item) => map.set(item, item.innerHTML));
console.log(map); //WeakMap {div => "zs", div => "lisi"}
</script>
7.垃圾回收
WakeMap的键名对象不会增加引用计数器,如果一个对象不被引用了会自动删除。
下例当 obj 删除时内存即清除,因为WeakMap是弱引用不会产生引用计数
let map = new WeakMap();
let obj = { name: 'zs' };
map.set(obj, 'zs');
obj = null;
console.log(map);
setTimeout(() => {
console.log(map);
}, 1000);