表演

今天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个元素

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

Object.keys，用于获取对象的所有属性名称，并筛选与指定字符串完全或部分匹配的所有值。

函数filterByValue（数组，字符串）{返回array.filter（o=>Object.keys（o）.some（k=>o[k].toLowerCase（）.includes（string.toLoweCase（）））；}常量数组OfObject=[{name：“Paul”，country:'加拿大'，}, {name:'Lea'，国家：“意大利”，}, {name：“John”，country:'意大利'}];console.log（filterByValue（arrayOfObject，'lea'））；//〔｛名称：‘Lea’，国家：‘意大利’｝〕console.log（filterByValue（arrayOfObject，'ita'））；//[{名称：“Lea”，国家：“Italy”}，{名称“John”，国家“Italy'”}]

您还可以按特定关键字进行筛选，例如。

Object.keys(o).some(k => o.country.toLowerCase().includes(string.toLowerCase())));

现在，您可以在过滤后检查数组计数，以检查值是否包含。

希望这有帮助。

或此解决方案：

Array.prototype.includes = function (object) {
  return !!+~this.indexOf(object);
};

如果你使用的是JavaScript 1.6或更高版本（Firefox 1.5或更高），你可以使用Array.indexOf。

您也可以使用此技巧：

var arrayContains = function(object) {
  return (serverList.filter(function(currentObject) {
    if (currentObject === object) {
      return currentObject
    }
    else {
      return false;
    }
  }).length > 0) ? true : false
}

Use:

Array.prototype.contains = function(x){
  var retVal = -1;

  // x is a primitive type
  if(["string","number"].indexOf(typeof x)>=0 ){ retVal = this.indexOf(x);}

  // x is a function
  else if(typeof x =="function") for(var ix in this){
    if((this[ix]+"")==(x+"")) retVal = ix;
  }

  //x is an object...
  else {
    var sx=JSON.stringify(x);
    for(var ix in this){
      if(typeof this[ix] =="object" && JSON.stringify(this[ix])==sx) retVal = ix;
    }
  }

  //Return False if -1 else number if numeric otherwise string
  return (retVal === -1)?false : ( isNaN(+retVal) ? retVal : +retVal);
}

我知道这不是最好的方法，但由于没有本机的IComparable方法来在对象之间进行交互，我想这是比较数组中两个实体所能做到的。此外，扩展Array对象可能不是明智的做法，但有时也可以（如果您意识到这一点和权衡）。