Set、Map、WeakSet 和 WeakMap 的区别

本文涉及的产品
检索分析服务 Elasticsearch 版,2核4GB开发者规格 1个月
智能开放搜索 OpenSearch行业算法版,1GB 20LCU 1个月
实时数仓Hologres,5000CU*H 100GB 3个月
简介: 在 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 适用于需要弱引用的场景,以避免内存泄漏问题。

相关文章
|
30天前
|
算法
你对Collection中Set、List、Map理解?
你对Collection中Set、List、Map理解?
61 18
你对Collection中Set、List、Map理解?
|
24天前
|
存储 缓存 安全
只会“有序无序”?面试官嫌弃的List、Set、Map回答!
小米,一位热衷于技术分享的程序员,通过与朋友小林的对话,详细解析了Java面试中常见的List、Set、Map三者之间的区别,不仅涵盖了它们的基本特性,还深入探讨了各自的实现原理及应用场景,帮助面试者更好地准备相关问题。
56 20
|
2月前
|
存储 C++ 容器
【C++】map、set基本用法
本文介绍了C++ STL中的`map`和`set`两种关联容器。`map`用于存储键值对,每个键唯一;而`set`存储唯一元素,不包含值。两者均基于红黑树实现,支持高效的查找、插入和删除操作。文中详细列举了它们的构造方法、迭代器、容量检查、元素修改等常用接口,并简要对比了`map`与`set`的主要差异。此外,还介绍了允许重复元素的`multiset`和`multimap`。
36 3
【C++】map、set基本用法
|
2月前
|
存储 算法 C++
【C++】unordered_map(set)
C++中的`unordered`容器(如`std::unordered_set`、`std::unordered_map`)基于哈希表实现,提供高效的查找、插入和删除操作。哈希表通过哈希函数将元素映射到特定的“桶”中,每个桶可存储一个或多个元素,以处理哈希冲突。主要组成部分包括哈希表、哈希函数、冲突处理机制、负载因子和再散列,以及迭代器。哈希函数用于计算元素的哈希值,冲突通过开链法解决,负载因子控制哈希表的扩展。迭代器支持遍历容器中的元素。`unordered_map`和`unordered_set`的插入、查找和删除操作在理想情况下时间复杂度为O(1),但在冲突较多时可能退化为O(n)。
27 5
|
3月前
|
存储 缓存 Java
【用Java学习数据结构系列】HashMap与TreeMap的区别,以及Map与Set的关系
【用Java学习数据结构系列】HashMap与TreeMap的区别,以及Map与Set的关系
47 1
|
4月前
|
算法
你对Collection中Set、List、Map理解?
你对Collection中Set、List、Map理解?
44 5
|
4月前
数组方法中的`forEach()`方法和`map()`方法有什么区别?
数组方法中的`forEach()`方法和`map()`方法有什么区别?
|
4月前
|
存储 Java API
【数据结构】map&set详解
本文详细介绍了Java集合框架中的Set系列和Map系列集合。Set系列包括HashSet(哈希表实现,无序且元素唯一)、LinkedHashSet(保持插入顺序的HashSet)、TreeSet(红黑树实现,自动排序)。Map系列为双列集合,键值一一对应,键不可重复,值可重复。文章还介绍了HashMap、LinkedHashMap、TreeMap的具体实现与应用场景,并提供了面试题示例,如随机链表复制、宝石与石头、前K个高频单词等问题的解决方案。
52 6
【数据结构】map&set详解
|
4月前
|
存储 JavaScript 前端开发
js的map和set |21
js的map和set |21
|
4月前
|
存储 前端开发 API
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用
该文章详细介绍了ES6中Set和Map数据结构的特性和使用方法,并探讨了它们在前端开发中的具体应用,包括如何利用这些数据结构来解决常见的编程问题。
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用