我在做一个项目，我需要一个类似python集的功能，它可以删除所有重复的值并返回一个新列表，所以我编写了这个函数，可能对某人有用

function set(arr) {
    var res = [];
    for (var i = 0; i < arr.length; i++) {
        if (res.indexOf(arr[i]) === -1) {
            res.push(arr[i]);
        }
    }
    return res;
}

这里是Array.indexOf的JavaScript 1.6兼容实现：

if (!Array.indexOf) {
    Array.indexOf = [].indexOf ?
        function(arr, obj, from) {
            return arr.indexOf(obj, from);
        } :
        function(arr, obj, from) { // (for IE6)
            var l = arr.length,
                i = from ? parseInt((1 * from) + (from < 0 ? l : 0), 10) : 0;
            i = i < 0 ? 0 : i;
            for (; i < l; i++) {
                if (i in arr && arr[i] === obj) {
                    return i;
                }
            }
            return -1;
        };
}

检查数组JavaScript中是否存在值的最佳默认方法是some（）

Array.prototype.some（）

some（）方法测试数组中是否至少有一个元素通过了所提供函数实现的测试。如果在数组中找到所提供的函数返回true的元素，则返回true；否则返回false。它不会修改数组。

const array = [1, 2, 3, 4, 5];

// checks whether an element is even
const even = (element) => element % 2 === 0;

console.log(array.some(even));
// expected output: true

some方法是浏览器兼容性中最好的方法

有关更多文档Array.prototype.some（）-JavaScript | MDN

您还可以使用另外两个方法：find（）和includes（）。用这些方法你可以得到你的结果，但不是最好的。

Array.prototype.find（）-JavaScript | MDN

Array.prototype.includes（）-JavaScript | MDN

复杂性O（n/2）

您可以使用任何库函数，但我使用的是核心JavaScript。如果返回true，我们首先搜索中间的元素，否则我们同时从左到中和从右到中搜索数组中的元素。因此，它将具有O（n/2）复杂性。并且它将返回true或false，指示它是否存在

let isExist = (arr, element)=> {
  let index = -1;
  if ((arr.length % 2 != 0) && arr[(arr.length-1)/2]===element) {
    index = 1;
    return true;
  }
  for(let i=0; i<Math.ceil(arr.length-1/2); i++){
    if (arr[i]===element || (arr[arr.length-i]===element)) {
      index = i;
      break;
    }
  }
  return (index<0)? false : true;
}



let array = ['apple', 'ball', 'cat', 'dog', 'egg']

console.log(isExist(array, 'yellow'));
//Result false because yellow doesn't exist in array
console.log(isExist(array, 'cat'));
//Result true because yellow exist in array

现代浏览器具有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（值，数组）

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

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

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函数。谢谢你指出这一点。