TypeScript中是否有优于数组及索引式函数的内存数据存储方案？

你当前的实现用数组存储实体，通过findIndex查找ID对应索引，这种方式时间复杂度是O(n)，实体数量增多时查找效率会明显下降。更优的方案是用键值对结构（比如Map或普通对象），把实体ID作为键、实体本身作为值，实现**O(1)**时间复杂度的访问，同时简化代码逻辑。

方案1：使用Map（推荐） #

Map是ES6引入的键值对集合，支持任意类型的键，还能保留插入顺序，API更适配实体管理场景：

export interface EntityInterface {
    id: number;
    name: string;
    age: number;
}

export class ClassName {
    // 用ID直接映射到实体对象
    private entities = new Map<number, EntityInterface>();
    private temporaryIndex = 0;

    createEntity(name: string, age: number) {
        const entityId = ++this.temporaryIndex;
        const newEntity = { id: entityId, name, age };
        this.entities.set(entityId, newEntity);
    }

    getEntityById(id: number): EntityInterface | undefined {
        // 直接通过ID获取实体，无需遍历
        return this.entities.get(id);
    }

    getEntityName(id: number): string | undefined {
        // 可选链简化空值判断
        return this.getEntityById(id)?.name;
    }

    // 额外：快速删除实体
    deleteEntity(id: number): boolean {
        return this.entities.delete(id);
    }
}

方案2：使用普通对象 #

如果不需要Map的额外特性（比如顺序保留、非字符串键），普通对象也能实现高效访问，语法更简洁：

export interface EntityInterface {
    id: number;
    name: string;
    age: number;
}

export class ClassName {
    // Record类型明确键为数字、值为实体
    private entities: Record<number, EntityInterface> = {};
    private temporaryIndex = 0;

    createEntity(name: string, age: number) {
        const entityId = ++this.temporaryIndex;
        this.entities[entityId] = { id: entityId, name, age };
    }

    getEntityById(id: number): EntityInterface | undefined {
        return this.entities[id];
    }

    getEntityName(id: number): string | undefined {
        return this.getEntityById(id)?.name;
    }
}

方案3：同时维护数组和Map（兼顾顺序与效率） #

如果需要保留实体的插入顺序（比如按创建顺序遍历所有实体），可以同时维护数组和Map，牺牲少量内存换取两种场景的最优性能：

export interface EntityInterface {
    id: number;
    name: string;
    age: number;
}

export class ClassName {
    private entitiesArray: EntityInterface[] = [];
    private entitiesMap = new Map<number, EntityInterface>();
    private temporaryIndex = 0;

    createEntity(name: string, age: number) {
        const entityId = ++this.temporaryIndex;
        const newEntity = { id: entityId, name, age };
        this.entitiesArray.push(newEntity);
        this.entitiesMap.set(entityId, newEntity);
    }

    getEntityById(id: number): EntityInterface | undefined {
        return this.entitiesMap.get(id);
    }

    getEntityName(id: number): string | undefined {
        return this.getEntityById(id)?.name;
    }

    // 获取按创建顺序排列的所有实体
    getAllEntities(): readonly EntityInterface[] {
        return [...this.entitiesArray];
    }
}

核心优势对比 #

• 访问效率：键值对结构访问时间复杂度为O(1)，远优于数组findIndex的O(n)，数据量越大优势越明显
• 代码简洁性：无需先查索引再取元素，直接通过ID获取实体，空值判断也更简洁
• 操作灵活性：Map提供delete、has、forEach等原生方法，更方便实体的增删查操作

内容的提问来源于stack exchange，提问作者GiamPy