set和map结构,减少O(n)复杂度

第一阶段:Set 基础

一、Set 创建方式(set的结构可以看成对象)
TypeScript 复制代码
const set = new Set();
初始化:
TypeScript 复制代码
const set = new Set([1, 2, 3, 3, 4]);

console.log(set);
// Set(4) {1,2,3,4}
二、常用方法
方法 说明
add(value) 添加
delete(value) 删除
has(value) 是否存在
clear() 清空
size 长度
三、遍历方式
TypeScript 复制代码
const s = new Set([1,2,3]);

for (const item of s) {
  console.log(item);
}
forEach:
TypeScript 复制代码
s.forEach(item => console.log(item));
六、Set 使用场景
方法1:转数组
TypeScript 复制代码
[...s].forEach((item,index)=>{
  console.log(index,item);
});
方法2:
TypeScript 复制代码
Array.from(s).forEach((item,index)=>{
  console.log(index,item);
});

第二阶段:Map 基础入门

一、Map 创建 (Map的结构可以看成二维数组,即 \[ key,value ])
TypeScript 复制代码
const map = new Map();
二、基本方法
方法 说明
set(key, value) 设置
get(key) 获取
has(key) 是否存在
delete(key) 删除
clear() 清空
size 长度
TypeScript 复制代码
const map = new Map();

map.set('name', 'Tom');
map.set('age', 20);

console.log(map.get('name')); // Tom
console.log(map.size); // 2
三、key 可为任意类型
TypeScript 复制代码
const objKey = { id: 1 };

const map = new Map();

map.set(objKey, '对象key');

console.log(map.get(objKey));
对比 Object:
TypeScript 复制代码
const obj = {};

obj[objKey] = 'test';

console.log(obj);
// key 被转成字符串
四、遍历 Map
for...of
TypeScript 复制代码
for (const [key, value] of map) {
  console.log(key, value);
}
keys()
TypeScript 复制代码
for (const key of map.keys()) {}
values()
TypeScript 复制代码
for (const value of map.values()) {}
五、Map 转数组
TypeScript 复制代码
const arr = [...map];
六、数组转 Map
TypeScript 复制代码
const map = new Map([
  ['name', 'Tom'],
  ['age', 20]
]);

第四阶段:Set 与 Map 深度理解
一、底层复杂度
Set:
  • add:O(1)
  • delete:O(1)
  • has:O(1)
Array:
  • includes:O(n)
二、引用类型注意点
TypeScript 复制代码
const s = new Set();

s.add({a:1});
s.add({a:1});

console.log(s.size); // 2
原因:

对象地址不同

三、NaN 特殊性
TypeScript 复制代码
const s = new Set();

s.add(NaN);
s.add(NaN);

console.log(s.size); // 1
第五阶段:高级实战
一、数组交集
TypeScript 复制代码
const a = [1,2,3];
const b = [2,3,4];

const intersection = a.filter(item => new Set(b).has(item));

console.log(intersection);
// [2,3]
二、数组并集
TypeScript 复制代码
const union = [...new Set([...a, ...b])];
三、数组差集
TypeScript 复制代码
const diff = a.filter(item => !new Set(b).has(item));
四、统计词频(Map)
TypeScript 复制代码
const words = ['a', 'b', 'a', 'c', 'b'];

const wordMap = new Map();

for (const word of words) {
  wordMap.set(word, (wordMap.get(word) || 0) + 1);
}

console.log(wordMap);
五、缓存机制(重要)
TypeScript 复制代码
const cache = new Map();

function getData(id) {
  if (cache.has(id)) {
    return cache.get(id);
  }

  const data = fetchData(id);

  cache.set(id, data);

  return data;
}
第六阶段:常见坑点
1. JSON 无法直接序列化 Map/Set
TypeScript 复制代码
JSON.stringify(new Set([1,2]));
// {}

正确方式:

TypeScript 复制代码
JSON.stringify([...set]);
2. 对象引用问题
TypeScript 复制代码
set.add({});
set.add({});

结果不同对象

相关推荐
1-1=0几秒前
Vue 表单数据和过滤器
前端·javascript·vue.js
oil欧哟30 分钟前
Oil UI 的设计思路与日常使用方式:让 AI 摆脱默认模板并保持多页面风格统一
前端
恋猫de小郭42 分钟前
Jetpack Compose 1.13 发布,憋了这么久终有交代了
android·前端·flutter
头发还在的女程序员1 小时前
智慧物业源码解析:房屋档案与业主变更怎样保持历史业务连续
前端·javascript·vue.js·物业管理·小区物业·智慧物业
JianZhen✓1 小时前
电商 SKU 选择器:后端只给扁平列表,前端怎么反推规格矩阵并做到 O(1) 命中
前端·矩阵·状态模式
feixing_fx10 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
feixing_fx11 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
程序员大阳11 小时前
副队长Vue3教程(8)--列表渲染 v-for
javascript·vue3·v-for·列表渲染
JavaGuide13 小时前
Cloudflare 开源的这套神级安全审计 Skill 太好用了!
前端·后端
孟健14 小时前
用 unslop 拯救 AI 生成网页的塑料感,7 分钟重构落地实测
前端·人工智能·ai编程