Question

我已经定义了一个对象

var Person = function(name,age,group){
this.name = name,
this.age = age,
this.group = group
}

var ArrPerson = [];
ArrPerson.push(new Person("john",12,"M1"));
ArrPerson.push(new Person("sam",2,"M0"));

现在我需要一种有效的机制来识别对象数组ArrPerson是否包含特定名称？

我知道我们可以使用for循环和check来迭代数组。假设数组很大，还有其他有效的方法吗？

Answer 1

您可以使用数组过滤器或查找方法

ArrPerson.find(p=>p.name=='john')
ArrPerson.filter(p=>p.name=='john')

find方法从开始时搜索数组，并在找到一个匹配的元素时停止。在最坏的情况下，被搜索的元素是数组中的最后一个或者不存在，这个方法将执行O（n这意味着这个方法将进行n次检查（n作为数组的长度）直到它停止。

filter方法总是执行O（n），因为每次它都会搜索整个数组以找到匹配的每个元素。

虽然您可以通过创建新的数据结构来更快地（理论上）创建更多内容。例如：

var hashmap = new Map();
var ArrPerson = [];
ArrPerson.push(new Person("john",12,"M1"));
hashmap.set("john",true);

这个ES6 Map将根据它包含的名称保留整个数组的索引。如果你想看看你的数组是否包含一个名字，你可以这样做：

hashmap.has('john')//true

这种方法将执行O（1）。只需在地图中检查一下，看看数组中是否存在此名称。还可以跟踪地图中的数组索引：

var index = ArrPerson.push(new Person("john",12,"M1"));
var map_indexes = hashmap.get("john");
if(map_indexes){
  map_indexes.push(index-1);
  hashmap.set("john",map_indexes);
}else{
  hashmap.set("john",[index-1]);
}
map_indexes = hashmap.get("john"); //an array containing the ArrPerson indexes of the people named john
//ArrPerson[map_indexes[0]] => a person named john
//ArrPerson[map_indexes[1]] => another person named john ...

使用这种方法，您不仅可以判断数组中是否有人具有特定名称，还可以使用O（1）查找整个对象。考虑到这个地图只会按名称索引人，如果你想要另一个标准你需要另一个地图。同时保持两个数据结构同步也不容易（从数组中删除一个元素也应该从地图中删除等）

总之，在我们的例子中，随着速度的提高，最终牺牲了其他东西，内存和代码复杂性。

Answer 2

使用ES5数组方法，如map，filter，reduce等
使用forEach
native for loop

示例：filter，map，reduce等方法遍历数组中的每个项目或对象，

ArrPerson.filter(function(item){
       console.log(item)
   });

forEach：也遍历数组中的每个项目/对象

 ArrPerson.forEach(function(key,value){
     console.log(key);
     console.log(value)
  })

问题说大阵，所以

native for loop比上述任何一种都快，缓存长度可以提高几毫秒（毫秒）。

https://jsperf.com/native-map-versus-array-looping

for(var i = 0, len = ArrPerson.length; i < len; i++){

}

Answer 3

这样的事情应该有效。

＆＃13;

    var Person = function(name,age,group){
    this.name = name,
    this.age = age,
    this.group = group
    }

    var ArrPerson = [];
    ArrPerson.push(new Person("john",12,"M1"));
    ArrPerson.push(new Person("sam",2,"M0"));

    for(var key in ArrPerson){
        if(ArrPerson[key].name === 'john'){
        //do something
          alert(ArrPerson[key].name);
        }
        }

＆＃13;

Answer 4

考虑到你想要检查所有并假设没有其他索引，那么问题仍然是O（n）。您可以使用.filter（）过滤并返回满足该条件的数组。或者，您可以根据要搜索的内容使用其他一些数据结构进行索引。

var Person = function(name, age, group) {
  this.name = name,
    this.age = age,
    this.group = group
}

var ArrPerson = [];
ArrPerson.push(new Person("john", 12, "M1"));
ArrPerson.push(new Person("sam", 2, "M0"));

function findByName(arr, name) {
  return arr.filter(function(o) {
    return o.name == name;
  });
}

document.write(JSON.stringify(findByName(ArrPerson, "john")));

在javascript / node.js

4 个答案: