而array.indexOf（x）=-1是实现这一点的最简洁的方法（并且已经被非Internet Explorer浏览器支持了十多年……），它不是O（1），而是O（N），这很可怕。如果您的数组不会改变，您可以将数组转换为哈希表，然后执行表[x]==未定义或==未定义：

Array.prototype.toTable = function() {
    var t = {};
    this.forEach(function(x){t[x]=true});
    return t;
}

演示：

var toRemove = [2,4].toTable();
[1,2,3,4,5].filter(function(x){return toRemove[x]===undefined})

（不幸的是，虽然您可以创建Array.prototype.contains来“冻结”数组并将哈希表存储在this._cache中，但如果您选择稍后编辑数组，则会产生错误的结果。与Python不同，JavaScript没有足够的钩子来保持这种状态。）

我们使用以下代码段（用于对象、数组和字符串）：

/*
 * @function
 * @name Object.prototype.inArray
 * @description Extend Object prototype within inArray function
 *
 * @param {mix}    needle       - Search-able needle
 * @param {bool}   searchInKey  - Search needle in keys?
 *
 */
Object.defineProperty(Object.prototype, 'inArray',{
    value: function(needle, searchInKey){

        var object = this;

        if( Object.prototype.toString.call(needle) === '[object Object]' || 
            Object.prototype.toString.call(needle) === '[object Array]'){
            needle = JSON.stringify(needle);
        }

        return Object.keys(object).some(function(key){

            var value = object[key];

            if( Object.prototype.toString.call(value) === '[object Object]' || 
                Object.prototype.toString.call(value) === '[object Array]'){
                value = JSON.stringify(value);
            }

            if(searchInKey){
                if(value === needle || key === needle){
                return true;
                }
            }else{
                if(value === needle){
                    return true;
                }
            }
        });
    },
    writable: true,
    configurable: true,
    enumerable: false
});

用法：

var a = {one: "first", two: "second", foo: {three: "third"}};
a.inArray("first");          //true
a.inArray("foo");            //false
a.inArray("foo", true);      //true - search by keys
a.inArray({three: "third"}); //true

var b = ["one", "two", "three", "four", {foo: 'val'}];
b.inArray("one");         //true
b.inArray('foo');         //false
b.inArray({foo: 'val'})   //true
b.inArray("{foo: 'val'}") //false

var c = "String";
c.inArray("S");        //true
c.inArray("s");        //false
c.inArray("2", true);  //true
c.inArray("20", true); //false

希望更快的双向indexOf/lastIndexOf替代方案

2015

虽然新方法包含的内容非常好，但目前支持基本为零。

很长时间以来，我一直在想一种方法来替换缓慢的indexOf/lastIndexOf函数。

已经找到了一种表演方式，看看最热门的答案。我选择了@Damir Zekic发布的contains函数，这应该是最快的函数。但它也指出，基准是2008年的，因此已经过时。

我也更喜欢while而不是for，但不是出于特定原因，我用for循环结束了函数的编写。这也可以在一段时间内完成。

我很好奇，如果我在执行时检查数组的两侧，迭代是否会慢得多。显然没有，所以这个函数比排名靠前的函数快两倍左右。显然，它也比本地的更快。这是在一个真实的环境中，您永远不知道所搜索的值是在数组的开头还是结尾。

当你知道你只是用一个值推送一个数组时，使用lastIndexOf可能是最好的解决方案，但如果你必须遍历大数组，结果可能无处不在，这可能是一个让事情更快的可靠解决方案。

双向indexOf/lastIndexOf

function bidirectionalIndexOf(a, b, c, d, e){
  for(c=a.length,d=c*1; c--; ){
    if(a[c]==b) return c; //or this[c]===b
    if(a[e=d-1-c]==b) return e; //or a[e=d-1-c]===b
  }
  return -1
}

//Usage
bidirectionalIndexOf(array,'value');

性能测试

https://jsbench.me/7el1b8dj80

作为测试，我创建了一个包含100k个条目的数组。

三个查询：在数组的开头、中间和结尾。

我希望你也觉得这很有趣，并测试一下性能。

注意：正如您所看到的，我稍微修改了contains函数，以反映indexOf和lastIndexOf输出（因此，索引基本为true，-1为false）。这不应该伤害它。

阵列原型变体

Object.defineProperty(Array.prototype,'bidirectionalIndexOf',{value:function(b,c,d,e){
  for(c=this.length,d=c*1; c--; ){
    if(this[c]==b) return c; //or this[c]===b
    if(this[e=d-1-c] == b) return e; //or this[e=d-1-c]===b
  }
  return -1
},writable:false, enumerable:false});

// Usage
array.bidirectionalIndexOf('value');

该函数也可以很容易地修改为返回true或false，甚至返回对象、字符串或任何其他值。

下面是while变体：

function bidirectionalIndexOf(a, b, c, d){
  c=a.length; d=c-1;
  while(c--){
    if(b===a[c]) return c;
    if(b===a[d-c]) return d-c;
  }
  return c
}

// Usage
bidirectionalIndexOf(array,'value');

这怎么可能？

我认为，获取数组中反射索引的简单计算非常简单，比实际循环迭代快两倍。

这里有一个复杂的例子，每次迭代进行三次检查，但这仅在计算时间较长时才有可能，因为计算时间较长会导致代码速度减慢。

https://web.archive.org/web/20151019160219/http://jsperf.com/bidirectionalindexof/2

这个需求的简单解决方案是使用find（）

如果您有以下对象数组，

var users = [{id: "101", name: "Choose one..."},
{id: "102", name: "shilpa"},
{id: "103", name: "anita"},
{id: "104", name: "admin"},
{id: "105", name: "user"}];

然后可以检查具有您的值的对象是否已存在：

let data = users.find(object => object['id'] === '104');

如果数据为空，则没有admin，否则它将返回现有对象，如：

{id: "104", name: "admin"}

然后，您可以在数组中找到该对象的索引，并使用以下代码替换该对象：

let indexToUpdate = users.indexOf(data);
let newObject = {id: "104", name: "customer"};
users[indexToUpdate] = newObject;//your new object
console.log(users);

您将获得如下值：

[{id: "101", name: "Choose one..."},
{id: "102", name: "shilpa"},
{id: "103", name: "anita"},
{id: "104", name: "customer"},
{id: "105", name: "user"}];

而array.indexOf（x）=-1是实现这一点的最简洁的方法（并且已经被非Internet Explorer浏览器支持了十多年……），它不是O（1），而是O（N），这很可怕。如果您的数组不会改变，您可以将数组转换为哈希表，然后执行表[x]==未定义或==未定义：

Array.prototype.toTable = function() {
    var t = {};
    this.forEach(function(x){t[x]=true});
    return t;
}

演示：

var toRemove = [2,4].toTable();
[1,2,3,4,5].filter(function(x){return toRemove[x]===undefined})

（不幸的是，虽然您可以创建Array.prototype.contains来“冻结”数组并将哈希表存储在this._cache中，但如果您选择稍后编辑数组，则会产生错误的结果。与Python不同，JavaScript没有足够的钩子来保持这种状态。）

类似的事情：通过“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)]