javascript - 无需遍历列表两次即可找到重复项？

Question

我需要知道列表中是否存在一个或多个重复项。有没有一种方法可以在不多次遍历列表的情况下做到这一点？

谢谢大家的建议。我最终使用了它，因为它最容易实现:

var names = [];
var namesLen = names.length;
for (i=0; i<namesLen; i++) {
    for (x=0; x<namesLen; x++) {
        if (names[i] === names[x] && (i !== x)) {alert('dupe')}
    }
}

Answer 1

通常的做法是将每个项目放入 HashMap 字典中，然后您可以检查它是否已经插入。如果你的列表是对象，你将不得不在对象上创建你自己的哈希函数，因为你会知道是什么让每个对象都是独一无二的。查看此问题的答案。

JavaScript Hashmap Equivalent