不能只用 Set 实现最近搜索历史，因其无法动态调整顺序；需组合 Set（O(1) 去重）与数组（维护时序）或 Map（内置有序，更简洁）。
用 Set 实现“最近搜索历史”本身不可行——Set 无法保证插入顺序，也不支持按时间排序访问。要兼顾唯一性和最近顺序，必须组合数据结构，核心思路是：用 Set 做快速查重，用数组（或双端队列）维护时序。
为什么不能只用 Set？
JavaScript 的 Set 确保值唯一，但它是无序集合（ES2015+ 虽保留插入顺序遍历，但不提供索引访问、截断、去重再插入等操作）。例如：
history.add('a'); // 重复添加无效，但无法把 'a' 移到末尾表示“最新”
Array.from(history); // ['a','b','c'] —— 顺序固定，无法动态更新“最近”语义
推荐方案：Set + 数组（轻量高效）
适用于大多数前端场景（如搜索框下拉历史，上限 10–50 条）：
- 用数组
historyList存储按时间倒序的搜索词（最新在末尾，或开头，按需定） - 用
historySet同步记录已存在关键词，实现 O(1) 去重判断 - 每次新增时：先查 Set → 若存在则从数组中删除原位置 → 再 push 到末尾 → 更新 Set
- 控制长度：插入后检查数组长度，超限时
shift()（删最旧）并同步从 Set 删除
class RecentSearch {
constructor(max = 10) {
this.max = max;
this.list = [];
this.set = new Set();
}
add(query) {
if (!query || typeof query !== 'string') return;
const clean = query.trim();
if (!clean) return;
if (this.set.has(clean)) {
this.list = this.list.filter(q => q !== clean);
} else if (this.list.length >= this.max) {
this.set.delete(this.list.shift()); // 删最旧
}
this.list.push(clean);
this.set.add(clean);
}
getAll() { return [...this.list]; } // 返回副本，避免外部修改
}
进阶优化：用 Map 替代 Set + 数组
当需要频繁读写、且对性能极致敏感（如每秒多次更新）时，Map 天然支持顺序 + 键值映射：
-
Map保持插入顺序，且可通过map.keys()或map.values()按序遍历 - 键为搜索词，值可为时间戳或占位符（如
true），用于去重和定位 - 插入逻辑更简洁：先
delete再set，自动移到末尾；长度超限时用map.keys().next().value取最旧键删除
class RecentSearchMap {
constructor(max = 10) {
this.max = max;
this.map = new Map();
}
add(query) {
if (!query || typeof query !== 'string') return;
const clean = query.trim();
if (!clean) return;
this.map.delete(clean); // 移除旧位置（如有）
this.map.set(clean, true); // 插入末尾
if (this.map.size > this.max) {
const firstKey = this.map.keys().next().value;
this.map.delete(firstKey);
}
}
getAll() { return Array.from(this.map.keys()); }
}
注意事项与边界处理
-
大小写与空格：建议统一
trim()和toLowerCase()（除非业务要求区分） -
异步/多线程安全：前端单线程一般无需加锁；若集成 Web Worker，需用
postMessage同步状态 -
持久化：可将
getAll()结果存入 localStorage，恢复时用new Set(arr)初始化 - 搜索词过长或特殊字符：建议限制长度（如 ≤ 100 字符），过滤控制字符，防存储膨胀或 XSS（若回显）
