Set、Map、WeakSet 和 WeakMap 的区别

简介: 在 JavaScript 中,Set 和 Map 用于存储唯一值和键值对,支持多种操作方法,如添加、删除和检查元素。WeakSet 和 WeakMap 则存储弱引用的对象,有助于防止内存泄漏,适合特定场景使用。

在 JavaScript 中,Set、Map、WeakSet 和 WeakMap 都是用于存储数据的数据结构,它们之间的区别如下:

一、Set 和 Map

  1. Set(集合)

    • 存储内容:Set 存储唯一值,类似于数组,但不允许重复元素。
    • 遍历方式:可以使用for...of循环、forEach()方法等进行遍历。
    • 操作方法:可以使用add()添加元素,delete()删除元素,has()检查元素是否存在。
    • 示例
      const set = new Set();
      set.add(1);
      set.add(2);
      set.add(2); // 重复元素不会被添加
      console.log(set.has(1)); // true
      console.log(set.has(2)); // true
      set.delete(1);
      console.log(set.has(1)); // false
      
  2. Map(映射)

    • 存储内容:Map 存储键值对,其中键和值可以是任何类型的数据。
    • 遍历方式:可以使用for...of循环、forEach()方法等进行遍历,遍历的是键值对。
    • 操作方法:可以使用set()设置键值对,get()获取对应键的值,delete()删除键值对,has()检查键是否存在。
    • 示例
      const map = new Map();
      map.set('key1', 'value1');
      map.set('key2', 'value2');
      console.log(map.get('key1')); // value1
      console.log(map.has('key2')); // true
      map.delete('key2');
      console.log(map.has('key2')); // false
      

二、WeakSet 和 WeakMap

  1. WeakSet

    • 存储内容:WeakSet 只能存储对象引用,并且这些对象是弱引用。如果没有其他强引用指向这些对象,垃圾回收机制可以回收这些对象,WeakSet 中的对应项也会自动被移除。
    • 操作方法:可以使用add()添加对象,has()检查对象是否存在,delete()删除对象。
    • 示例
      const weakSet = new WeakSet();
      const obj = {
             };
      weakSet.add(obj);
      console.log(weakSet.has(obj)); // true
      // 当 obj 没有其他强引用时,垃圾回收机制可能会回收它,WeakSet 中的对应项也会自动被移除
      
  2. WeakMap

    • 存储内容:WeakMap 的键必须是对象,值可以是任意类型。同样,键是弱引用,当键所对应的对象没有其他强引用时,垃圾回收机制可以回收该对象,WeakMap 中的对应键值对也会自动被移除。
    • 操作方法:可以使用set()设置键值对,get()获取对应键的值,delete()删除键值对,has()检查键是否存在。
    • 示例
      const weakMap = new WeakMap();
      const keyObj = {
             };
      weakMap.set(keyObj, 'value');
      console.log(weakMap.get(keyObj)); // value
      // 当 keyObj 没有其他强引用时,垃圾回收机制可能会回收它,WeakMap 中的对应键值对也会自动被移除
      

综上所述,Set 和 Map 是常规的数据结构,而 WeakSet 和 WeakMap 适用于需要弱引用的场景,以避免内存泄漏问题。

相关文章
|
2月前
|
存储 JavaScript Java
(Python基础)新时代语言!一起学习Python吧!(四):dict字典和set类型;切片类型、列表生成式;map和reduce迭代器;filter过滤函数、sorted排序函数;lambda函数
dict字典 Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。 我们可以通过声明JS对象一样的方式声明dict
209 1
|
5月前
|
存储 缓存 JavaScript
Set和Map有什么区别?
Set和Map有什么区别?
449 1
|
2月前
|
存储 算法 容器
set_map的实现+set/map加持秒杀高频算法题锻炼算法思维
`set`基于红黑树实现,支持有序存储、自动去重,增删查效率为O(logN)。通过仿函数可自定义排序规则,配合空间配置器灵活管理内存。不支持修改元素值,迭代器失效需注意。`multiset`允许重复元素。常用于去重、排序及查找场景。
|
6月前
|
存储 JavaScript 前端开发
Set中的add()方法和数组的push()方法有什么区别?
Set中的add()方法和数组的push()方法有什么区别?
403 122
|
6月前
|
存储 JavaScript 前端开发
for...of循环在遍历Set和Map时的注意事项有哪些?
for...of循环在遍历Set和Map时的注意事项有哪些?
337 121
|
6月前
|
存储 C++ 容器
unordered_set、unordered_multiset、unordered_map、unordered_multimap的介绍及使用
unordered_set是不按特定顺序存储键值的关联式容器,其允许通过键值快速的索引到对应的元素。在unordered_set中,元素的值同时也是唯一地标识它的key。在内部,unordered_set中的元素没有按照任何特定的顺序排序,为了能在常数范围内找到指定的key,unordered_set将相同哈希值的键值放在相同的桶中。unordered_set容器通过key访问单个元素要比set快,但它通常在遍历元素子集的范围迭代方面效率较低。它的迭代器至少是前向迭代器。前向迭代器的特性。
290 0
|
6月前
|
编译器 C++ 容器
用一棵红黑树同时封装出map和set
再完成上面的代码后,我们的底层代码已经完成了,这时候已经是一个底层STL的红黑树了,已经已符合库里面的要求了,这时候我们是需要给他穿上对应的“衣服”,比如穿上set的“衣服”,那么这个穿上set的“衣服”,那么他就符合库里面set的要求了,同样map一样,这时候我们就需要实现set与map了。因此,上层容器map需要向底层红黑树提供一个仿函数,用于获取T当中的键值Key,这样一来,当底层红黑树当中需要比较两个结点的键值时,就可以通过这个仿函数来获取T当中的键值了。我们就可以使用仿函数了。
86 0
|
9月前
|
编译器 C++ 容器
【c++丨STL】基于红黑树模拟实现set和map(附源码)
本文基于红黑树的实现,模拟了STL中的`set`和`map`容器。通过封装同一棵红黑树并进行适配修改,实现了两种容器的功能。主要步骤包括:1) 修改红黑树节点结构以支持不同数据类型;2) 使用仿函数适配键值比较逻辑;3) 实现双向迭代器支持遍历操作;4) 封装`insert`、`find`等接口,并为`map`实现`operator[]`。最终,通过测试代码验证了功能的正确性。此实现减少了代码冗余,展示了模板与仿函数的强大灵活性。
271 2
|
6月前
|
存储 编译器 容器
set、map、multiset、multimap的介绍及使用以及区别,注意事项
set是按照一定次序存储元素的容器,使用set的迭代器遍历set中的元素,可以得到有序序列。set当中存储元素的value都是唯一的,不可以重复,因此可以使用set进行去重。set默认是升序的,但是其内部默认不是按照大于比较,而是按照小于比较。set中的元素不能被修改,因为set在底层是用二叉搜索树来实现的,若是对二叉搜索树当中某个结点的值进行了修改,那么这棵树将不再是二叉搜索树。
255 0