HouYunFei
fb79a15508
- 添加 sections 定义文件，包含性能优化各领域分类 - 添加规则模板文件，规范文档结构和标签定义 - 添加异步操作优化规则，包括防止瀑布流、并行化、延迟等待等 - 添加包大小优化规则，包括避免桶式导入、动态导入、预加载等 - 添加服务端性能优化规则，包括 API 路
25 lines
532 B
Markdown
25 lines
532 B
Markdown
---
|
|
title: Use Set/Map for O(1) Lookups
|
|
impact: LOW-MEDIUM
|
|
impactDescription: O(n) to O(1)
|
|
tags: javascript, set, map, data-structures, performance
|
|
---
|
|
|
|
## Use Set/Map for O(1) Lookups
|
|
|
|
Convert arrays to Set/Map for repeated membership checks.
|
|
|
|
**Incorrect (O(n) per check):**
|
|
|
|
```typescript
|
|
const allowedIds = ['a', 'b', 'c', ...]
|
|
items.filter(item => allowedIds.includes(item.id))
|
|
```
|
|
|
|
**Correct (O(1) per check):**
|
|
|
|
```typescript
|
|
const allowedIds = new Set(['a', 'b', 'c', ...])
|
|
items.filter(item => allowedIds.has(item.id))
|
|
```
|