解决遍历时Array.indexOf产生的性能问题

复制代码 代码如下:
Ext.applyIf(Array.prototype, {
/**
* Checks whether or not the specified object exists in the array.
* @param {Object} o The object to check for
* @param {Number} from (Optional) The index at which to begin the search
* @return {Number} The index of o in the array (or -1 if it is not found)
*/
indexOf : function(o, from){
var len = this.length;
from = from || 0;
from += (from < 0) ? len : 0;
for (; from < len; ++from){
if(this[from] === o){
return from;
}
});
return -1;
}

从源码可以看出，查找是简单的线性查找。
由于线性查找效率是 O(n) ，所以，在数据量稍大的时候，需要寻找替代 Array 的办法。有很多文章说过关于 Array 的这个问题，包括《权威指南》，办法是模拟一个 Hash 表。
下面是有问题的代码
复制代码 代码如下:
var hostsIP = [];
Ext.each(_this.hosts,function(item){
hostsIP.push(item.ip);
});
Ext.each(txtHostsIP,function(ip){
if(hostsIP.indexOf(ip)===-1){//问题代码
var host = {
isAppend : true,//新增的主机
isAgentOk : false,
ip : ip
};
_this.hosts.push(
Ext.apply(host,_this.MAPPING_FIELDS)
);
isAppend = true;
}else{
errors.push('IP['+ip+']已存在');
}
});

当hostsIP长度超过2000个时，IE8-浏览器会出现如下提示

按照《权威指南》中给出的提示，我对代码做了如下修改后，问题解决。
复制代码 代码如下:
var hostsIP = {};
Ext.each(_this.hosts,function(item){
hostsIP[item.ip]=item.ip;
});

Ext.each(txtHostsIP,function(ip){
if(!hostsIP.hasOwnProperty(ip)){
var host = {
isAppend : true,//新增的主机
isAgentOk : false,
ip : ip
};
_this.hosts.push(
Ext.apply(host,_this.MAPPING_FIELDS)
);
isAppend = true;
}else{
errors.push('IP['+ip+']已存在');
}
});

您可能感兴趣的文章:

• 详谈js遍历集合(Array,Map,Set)
• Java中ArrayList和LinkedList的遍历与性能分析
• jQuery筛选数组之grep、each、inArray、map的用法及遍历json对象
• C#常见的几种集合 ArrayList，Hashtable，List<T>，Dictionary<K,V> 遍历方法对比
• JavaScript中循环遍历Array与Map的方法小结
• java arrayList遍历的四种方法及Java中ArrayList类的用法
• java使用ArrayList遍历及效率比较实例分析
• 数组Array进行原型prototype扩展后带来的for in遍历问题
• flex array 搜索 遍历
• js中Array对象的常用遍历方法详解