如何确定对象是否在数组中

Question

我需要确定JavaScript中的数组中是否已存在对象。

例如（dummycode）：

var carBrands = [];

var car1 = {name:'ford'};

var car2 = {name:'lexus'};

var car3 = {name:'maserati'};

var car4 = {name:'ford'};

carBrands.push(car1);

carBrands.push(car2);

carBrands.push(car3);

carBrands.push(car4);

现在，“ carBrands”数组包含所有实例。我现在正在寻找一种快速解决方案，以检查car1，car2，car3或car4的实例是否已经在carBrands数组中。

例如：

var contains =  carBrands.Contains(car1); //<--- returns bool.

car1和car4包含相同的数据，但是是不同的实例，应该测试它们是否相等。

我是否在创建时向对象添加了像哈希这样的东西？还是有更快的方法来执行此操作。

我正在这里寻找最快的解决方案，如果它很脏，那么它必须是;）在我的应用程序中，它必须处理大约10000个实例。

没有jQuery

Answer 1

使用这样的东西：function containsObject(obj, list) {&nbsp; &nbsp; var i;&nbsp; &nbsp; for (i = 0; i < list.length; i++) {&nbsp; &nbsp; &nbsp; &nbsp; if (list[i] === obj) {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; return true;&nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; }&nbsp; &nbsp; return false;}在这种情况下，containsObject(car4, carBrands)是真的。删除carBrands.push(car4);呼叫，它将返回false。如果以后扩展到使用对象来存储其他汽车对象，而不是使用数组，则可以使用如下所示的方法：function containsObject(obj, list) {&nbsp; &nbsp; var x;&nbsp; &nbsp; for (x in list) {&nbsp; &nbsp; &nbsp; &nbsp; if (list.hasOwnProperty(x) && list[x] === obj) {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; return true;&nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; }&nbsp; &nbsp; return false;}这种方法也适用于数组，但是在数组上使用时，比第一种选择要慢一些。