javascript - 更快地将数组字段复制到另一个数组

Question

只有在 account 的情况下，我才有这个片段将一个字段从一个数组复制到另一个数组字段来自 usersList等于code来自 users_code .这运行得很慢。有没有其他方法可以让它运行得更快？

for (var i = 0; i < this.usersList.length; i++) {
    for (var j = 0; j < this.users_code.length; j++) {
        if (this.deductionsList[i].account == this.users_code[j].code) {
          this.deductionsList[i].name = this.users_code[j].name
        }
    }
}

感谢您的宝贵时间!

Answer 1

创建排序索引或者直接在字段代码上对数组users_code进行排序。然后，您可以通过二分法搜索和线性搜索来枚举具有匹配代码的条目。这需要 O(log N + K) 操作而不是 O(N)。 (N是users_code的长度，K是匹配的个数。)