skillhub-088-vercel-react-best-practices/rules/js-set-map-lookups.md

title, impact, impactDescription, tags

title	impact	impactDescription	tags
Use Set/Map for O(1) Lookups	LOW-MEDIUM	O(n) 到 O(1)	javascript, set, map, data-structures, performance

使用 Set/Map 实现 O(1) 查找

将数组转换为 Set/Map 以进行重复的成员检查。

错误做法（每次检查 O(n)）：

const allowedIds = ['a', 'b', 'c', ...]
items.filter(item => allowedIds.includes(item.id))

正确做法（每次检查 O(1)）：

const allowedIds = new Set(['a', 'b', 'c', ...])
items.filter(item => allowedIds.has(item.id))