如何利用 Set 实现高性能“最近搜索历史” 逻辑：保持唯一性与顺序的平衡-js教程-PHP中文网

不能只用 set 实现最近搜索历史，因其无法动态调整顺序；需组合 set（o(1) 去重）与数组（维护时序）或 map（内置有序，更简洁）。

如何利用 set 实现高性能“最近搜索历史” 逻辑：保持唯一性与顺序的平衡

用 Set 实现“最近搜索历史”本身不可行——Set 无法保证插入顺序，也不支持按时间排序访问。要兼顾唯一性和最近顺序，必须组合数据结构，核心思路是：用 Set 做快速查重，用数组（或双端队列）维护时序。

为什么不能只用 Set？

JavaScript 的 Set 确保值唯一，但它是无序集合（ES2015+ 虽保留插入顺序遍历，但不提供索引访问、截断、去重再插入等操作）。例如：

const history = new Set(['a', 'b', 'c']);
history.add('a'); // 重复添加无效，但无法把 'a' 移到末尾表示“最新”
Array.from(history); // ['a','b','c'] —— 顺序固定，无法动态更新“最近”语义

推荐方案：Set + 数组（轻量高效）

适用于大多数前端场景（如搜索框下拉历史，上限 10–50 条）：

用数组 historyList 存储按时间倒序的搜索词（最新在末尾，或开头，按需定）
用 historySet 同步记录已存在关键词，实现 O(1) 去重判断
每次新增时：先查 Set → 若存在则从数组中删除原位置 → 再 push 到末尾 → 更新 Set
控制长度：插入后检查数组长度，超限时 shift()（删最旧）并同步从 Set 删除

// 示例：最新在末尾（推荐，push/pop 更快）
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 取最旧键删除

// Map 方案（更紧凑，无需手动维护两个结构）
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()); }
}