js索引实现
索引的基本概念
索引是一种数据结构，用于快速查找数据。在 JavaScript 中，索引通常用于优化数组或对象的查找操作，减少时间复杂度。
数组索引的实现
数组的索引可以通过直接访问下标实现，时间复杂度为 O(1)。
const arr = [10, 20, 30, 40, 50];
console.log(arr[2]); // 输出 30对象索引的实现
对象通过键值对存储数据，查找时直接通过键访问值，时间复杂度接近 O(1)。
const obj = { id1: "Alice", id2: "Bob", id3: "Charlie" };
console.log(obj["id2"]); // 输出 "Bob"Map 实现高效索引
ES6 的 Map 提供了更灵活的键类型支持，适合复杂索引需求。
const map = new Map();
map.set("name", "John");
map.set(123, "Numeric Key");
console.log(map.get("name")); // 输出 "John"索引优化示例
通过建立索引提升查找效率，例如将数组转换为对象以减少查找时间：
const users = [
{ id: 1, name: "Alice" },
{ id: 2, name: "Bob" }
];
const userIndex = {};
users.forEach(user => userIndex[user.id] = user);
console.log(userIndex[2].name); // 输出 "Bob"（时间复杂度 O(1)）索引库的使用
对于大型数据集合，可使用专门的索引库（如 lunr.js 或 FlexSearch）实现全文搜索或复杂查询。
import { Index } from "flexsearch";
const index = new Index();
index.add(1, "JavaScript");
index.add(2, "TypeScript");
console.log(index.search("Script")); // 输出 [1, 2]注意事项
- 索引占用额外内存，需权衡空间与时间效率。
- 动态数据需维护索引的一致性，避免脏数据。
