原型是这样做的：

/**
 *  Array#indexOf(item[, offset = 0]) -> Number
 *  - item (?): A value that may or may not be in the array.
 *  - offset (Number): The number of initial items to skip before beginning the
 *      search.
 *
 *  Returns the position of the first occurrence of `item` within the array — or
 *  `-1` if `item` doesn't exist in the array.
**/
function indexOf(item, i) {
  i || (i = 0);
  var length = this.length;
  if (i < 0) i = length + i;
  for (; i < length; i++)
    if (this[i] === item) return i;
  return -1;
}

另请参见此处了解它们是如何连接的。

表演

今天2020.01.07我在Chrome v78.0.0、Safari v13.0.4和Firefox v71.0.0上对MacOs HighSierra 10.13.6进行了测试，测试了15个选定的解决方案。结论

基于JSON、Set和意外find（K、N、O）的解决方案在所有浏览器上都是最慢的es6包括（F）仅在铬上快速基于for（C，D）和indexOf（G，H）的解决方案在大小阵列上的所有浏览器上都非常快，因此它们可能是高效解决方案的最佳选择循环期间索引减少的解决方案（B）可能较慢，因为CPU缓存的工作方式。当搜索到的元素位于阵列长度的66%时，我也对大阵列进行了测试，基于for（C，D，E）的解决方案给出了类似的结果（约630操作/秒-但safari和firefox上的E比C和D慢10-20%）

后果

细节

我执行了两个测试用例：一个是10个元素的数组，一个是100万元素的数组。在这两种情况下，我们都将搜索到的元素放在数组中间。

let log=（name，f）=>console.log（`${name｝:3-${f（arr，'s10'）}'s7'-${f，'s7'）}6-${f设arr=[1,2,3,4,5，'6'，'7'，'8'，'9'，'10']；//arr=新数组（1000000）.fill（123）；arr[500000]=7；函数A（A，val）{变量i=-1；var n=a.length；而（i++<n）{如果（a[i]===val）{返回true；}}return false；}函数B（a，val）{var i=a.length；而（i-）{如果（a[i]===val）{返回true；}}return false；}函数C（a，val）{对于（var i=0；i<a.length；i++）{如果（a[i]===val）返回true；}return false；}函数D（a，val）{var len=a.length；对于（var i=0；i<len；i++）{如果（a[i]===val）返回true；}return false；} 函数E（a，val）{var n=a.length-1；变量t=n/2；对于（变量i=0；i<=t；i++）{如果（a[i]==val ||a[n-i]==val）返回true；}return false；}函数F（a，val）{return a.includes（val）；}函数G（a，val）{return a.indexOf（val）>=0；}函数H（a，val）{返回~a.indexOf（val）；}函数I（a，val）{return a.findIndex（x=>x==val）>=0；}函数J（a，val）{返回a.some（x=>x===val）；}函数K（a，val）{const s=JSON.stringify（val）；返回a.some（x=>JSON.stringify（x）==s）；}函数L（a，val）{回来a.every（x=>x！==val）；}函数M（a，val）{回来a.查找（x=>x==val）；}函数N（a，val）{返回a.filter（x=>x===val）。长度>0；}函数O（a，val）{返回新集合（a）.has（val）；}日志（'A'，A）；日志（'B'，B）；日志（'C'，C）；日志（'D'，D）；对数（'E'，E）；日志（'F'，F）；日志（'G'，G）；对数（'H'，H）；日志（'I'，I）；日志（'J'，J）；log（'K'，K）；对数（'L'，L）；日志（M’，M）；对数（'N'，N）；日志（'O'，O）；此shippet只显示性能测试中使用的函数，而不执行测试本身！

阵列小-10个元素

您可以在此处的机器中执行测试

数组大-1.000.000个元素

您可以在此处的机器中执行测试

现代浏览器具有Array#includes，这正是做到这一点的，除IE外，所有人都广泛支持它：

console.log（['joe'，'jane'，'mary']includes（'jane]））//真的

您也可以使用Array#indexOf，它不那么直接，但对于过时的浏览器不需要polyfill。

console.log（['joe'，'jane'，'smary'].indexOf（'jane'）>=0）//真的

许多框架也提供类似的方法：

jQuery:$.inArray（value，array，[fromIndex]）Undercore.js:_.inclus（数组，值）（别名为_.include和_.includes）DojoToolkit:Dojo.indexOf（array，value，[fromIndex，findLast]）原型：array.indexOf（value）MooTools:array.indexOf（value）MochiKit：findValue（数组，值）MS Ajax:array.indexOf（值）Ext:Ext.Array.contains（数组，值）Lodash：_.includes（array，value，[from]）（是_.包含4.0.0之前的版本）Ramda:R.includes（值，数组）

请注意，一些框架将其作为函数实现，而另一些框架将该函数添加到数组原型中。

类似的事情：通过“search lambda”查找第一个元素：

Array.prototype.find = function(search_lambda) {
  return this[this.map(search_lambda).indexOf(true)];
};

用法：

[1,3,4,5,8,3,5].find(function(item) { return item % 2 == 0 })
=> 4

咖啡脚本也一样：

Array.prototype.find = (search_lambda) -> @[@map(search_lambda).indexOf(true)]

适用于所有现代浏览器的解决方案：

function contains(arr, obj) {
  const stringifiedObj = JSON.stringify(obj); // Cache our object to not call `JSON.stringify` on every iteration
  return arr.some(item => JSON.stringify(item) === stringifiedObj);
}

用法：

contains([{a: 1}, {a: 2}], {a: 1}); // true

IE6+解决方案：

function contains(arr, obj) {
  var stringifiedObj = JSON.stringify(obj)
  return arr.some(function (item) {
    return JSON.stringify(item) === stringifiedObj;
  });
}

// .some polyfill, not needed for IE9+
if (!('some' in Array.prototype)) {
  Array.prototype.some = function (tester, that /*opt*/) {
    for (var i = 0, n = this.length; i < n; i++) {
      if (i in this && tester.call(that, this[i], i, this)) return true;
    } return false;
  };
}

用法：

contains([{a: 1}, {a: 2}], {a: 1}); // true

为什么使用JSON.stringify？

Array.indexOf和Array.includes（以及这里的大多数答案）只通过引用而不是通过值进行比较。

[{a: 1}, {a: 2}].includes({a: 1});
// false, because {a: 1} is a new object

奖金

未经优化的ES6单缸套：

[{a: 1}, {a: 2}].some(item => JSON.stringify(item) === JSON.stringify({a: 1));
// true

注：如果键的顺序相同，则按值比较对象的效果会更好，因此为了安全起见，您可以首先使用以下包对键进行排序：https://www.npmjs.com/package/sort-keys

使用性能优化更新了contains函数。谢谢你指出这一点。

我查看了提交的答案，发现只有通过引用搜索对象时，这些答案才适用。具有参考对象比较的简单线性搜索。

但是，假设您没有对象的引用，如何在数组中找到正确的对象？您必须对每个对象进行线性和深度比较。想象一下，如果列表太大，并且其中的对象非常大，包含大量文本。随着阵列中元素的数量和大小，性能急剧下降。

您可以将对象字符串化并将其放入本机哈希表中，但这样您就有了记住这些键的数据冗余，因为JavaScript将它们保存为“for i in obj”，您只需要检查对象是否存在，也就是说，您拥有该键。

我考虑了一段时间来构建一个JSON模式验证器，我为本地哈希表设计了一个简单的包装器，类似于唯一的哈希表实现，但一些优化异常我留给本地哈希表处理。它只需要性能基准。。。所有详细信息和代码都可以在我的博客上找到：http://stamat.wordpress.com/javascript-quickly-find-very-large-objects-in-a-large-array/我将很快发布基准结果。

完整的解决方案如下所示：

var a = {'a':1,
 'b':{'c':[1,2,[3,45],4,5],
 'd':{'q':1, 'b':{'q':1, 'b':8},'c':4},
 'u':'lol'},
 'e':2};

 var b = {'a':1, 
 'b':{'c':[2,3,[1]],
 'd':{'q':3,'b':{'b':3}}},
 'e':2};

 var c = "Lorem Ipsum is simply dummy text of the printing and typesetting industry. Lorem Ipsum has been the industry's standard dummy text ever since the 1500s, when an unknown printer took a galley of type and scrambled it to make a type specimen book. It has survived not only five centuries, but also the leap into electronic typesetting, remaining essentially unchanged. It was popularised in the 1960s with the release of Letraset sheets containing Lorem Ipsum passages, and more recently with desktop publishing software like Aldus PageMaker including versions of Lorem Ipsum.";

 var hc = new HashCache([{a:3, b:2, c:5}, {a:15, b:2, c:'foo'}]); //init

 hc.put({a:1, b:1});
 hc.put({b:1, a:1});
 hc.put(true);
 hc.put('true');
 hc.put(a);
 hc.put(c);
 hc.put(d);
 console.log(hc.exists('true'));
 console.log(hc.exists(a));
 console.log(hc.exists(c));
 console.log(hc.exists({b:1, a:1}));
 hc.remove(a);
 console.log(hc.exists(c));