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

javascript中数组是没有indexOf方法，extjs中给数据添加了该方法

 1 Ext.applyIf(Array.prototype, {
 2     
 3 /**
 4      * Checks whether or not the specified object exists in the array.
 5      * @param {Object} o The object to check for
 6      * @param {Number} from (Optional) The index at which to begin the search
 7      * @return {Number} The index of o in the array (or -1 if it is not found)
 8      */
 9     indexOf : function(o, from){
10         var len = this.length;
11         from = from || 0;
12         from += (from < 0) ? len : 0;
13         for (; from < len; ++from){
14             if(this[from] === o){
15                 return from;
16             }
17         });
18         return -1;
19     }

从源码可以看出，查找是简单的线性查找。

由于线性查找效率是 O(n) ，所以，在数据量稍大的时候，需要寻找替代 Array 的办法。有很多文章说过关于 Array 的这个问题，包括《权威指南》，办法是模拟一个 Hash 表。

下面是有问题的代码

 1 var hostsIP = [];
 2 Ext.each(_this.hosts,function(item){
 3     hostsIP.push(item.ip);
 4 });
 5 
 6 Ext.each(txtHostsIP,function(ip){
 7     if(hostsIP.indexOf(ip)===-1){//问题代码
 8         var host = {
 9             isAppend : true,//新增的主机
10             isAgentOk : false,
11             ip : ip
12         };
13         _this.hosts.push(
14             Ext.apply(host,_this.MAPPING_FIELDS)
15         );
16         isAppend = true;
17     }else{
18         errors.push('IP['+ip+']已存在');
19     }
20 }); 

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

按照《权威指南》中给出的提示，我对代码做了如下修改后，问题解决。

 

 1 var hostsIP = {};
 2 Ext.each(_this.hosts,function(item){
 3     hostsIP[item.ip]=item.ip;
 4 });
 5 
 6 Ext.each(txtHostsIP,function(ip){
 7     if(!hostsIP.hasOwnProperty(ip)){
 8         var host = {
 9             isAppend : true,//新增的主机
10             isAgentOk : false,
11             ip : ip
12         };
13         _this.hosts.push(
14             Ext.apply(host,_this.MAPPING_FIELDS)
15         );
16         isAppend = true;
17     }else{
18         errors.push('IP['+ip+']已存在');
19     }
20 }); 

 

转载于:https://www.cnblogs.com/kenn/archive/2012/06/29/2570122.html