如何用JavaScript对象避免嵌套循环，将用户数据存入associatedUsers

问题背景 #

我有三个数组：

• orderIds：包含所有订单ID
• associatedUsers：包含与订单关联的用户
• users：包含所有用户详情

需要将用户数据存入associatedUsers变量，目前用的是多循环实现，想改成单循环完成。以下是我当前的多循环代码示例：

const orderIds = [101, 102];
const associatedUsers = [{ orderId: 101, userIds: [1, 2] }, { orderId: 102, userIds: [2] }];
const users = [{ userId: 1, email: 'email1' }, { userId: 2, email: 'email2' }];

associatedUsers.map((user) => {
    user.userIds.map((u, index) => {
        const userIndex = users.findIndex((use) => { return u === use.userId; });
        console.log(userIndex)
        if (userIndex > -1) {
            user.userIds[index] = users[userIndex]
        }
    })
});

console.log(associatedUsers);

解决方案 #

要实现单循环逻辑，核心是先把用户数据转换成以userId为键的映射对象，让后续用户查找操作变成O(1)的直接取值，再通过一次循环完成关联数据的替换，整体无嵌套循环。

代码实现如下：

const orderIds = [101, 102];
const associatedUsers = [{ orderId: 101, userIds: [1, 2] }, { orderId: 102, userIds: [2] }];
const users = [{ userId: 1, email: 'email1' }, { userId: 2, email: 'email2' }];

// 构建用户映射表，一次循环完成
const userMap = {};
users.forEach(user => {
    userMap[user.userId] = user;
});

// 遍历关联数据替换用户信息，一次循环完成
associatedUsers.forEach(item => {
    item.userIds = item.userIds.map(userId => userMap[userId] || userId);
});

console.log(associatedUsers);

逻辑说明 #

1. 先通过一次循环将users数组转为userMap，键为userId，值为对应用户详情，避免后续嵌套循环里的重复查找
2. 再遍历一次associatedUsers，将每个条目里的userIds数组中的ID替换为对应的用户对象；若找不到匹配用户，可保留原ID（可根据需求调整）
3. 全程仅两次独立的单循环，无嵌套，满足单循环实现的要求

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