脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 网络编程 → JavaScript → javascript技巧 → Array.indexOf 性能

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

 更新时间：2012年07月03日 11:47:36   作者：  
javascript中数组是没有indexOf方法，extjs中给数据添加了该方法
复制代码 代码如下:

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+']已存在');
}
});
您可能感兴趣的文章:

相关文章

  • 前端实现界面切换主题代码示例

    前端实现界面切换主题代码示例

    这篇文章主要介绍了前端实现界面切换主题的相关资料,文中介绍了两种方法,通过link标签的rel属性和通过变量设置,前者适用于确定的主题样式切换,后者则适用于在拾色器中任意选择颜色更换主题的情况,需要的朋友可以参考下
    2025-02-02
  • 分享经典的JavaScript开发技巧

    分享经典的JavaScript开发技巧

    这篇文章向大家分享了40多个经典的JavaScript开发技巧，相信读完这篇文章对大家开发javascript有很大的帮助作用，感兴趣的小伙伴们可以参考一下
    2015-11-11
  • JS实现压缩上传图片base64长度功能

    JS实现压缩上传图片base64长度功能

    这篇文章主要介绍了js实现压缩上传图片base64长度功能,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-12-12
  • js中confirm实现执行操作前弹出确认框的方法

    js中confirm实现执行操作前弹出确认框的方法

    这篇文章主要介绍了js中confirm实现执行操作前弹出确认框的方法,是执行删除等操作时常用的功能,非常具有实用价值,需要的朋友可以参考下
    2014-11-11
  • JavaScript中Cookie操作实例

    JavaScript中Cookie操作实例

    这篇文章主要介绍了JavaScript中Cookie操作实例,本文先是讲解了Cookie的语法,然后给了实际操作实例,需要的朋友可以参考下
    2015-01-01
  • js实现仿百度瀑布流的方法

    js实现仿百度瀑布流的方法

    这篇文章主要介绍了js实现仿百度瀑布流的方法,以完整实例形式分析了js仿百度瀑布流的相关样式与实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02
  • JavaScript如何提取PDF中的图片和文字

    JavaScript如何提取PDF中的图片和文字

    这篇文章主要为大家详细介绍了JavaScript如何实现提取PDF中的图片和文字,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-11-11
  • JavaScript中的值类型详细介绍

    JavaScript中的值类型详细介绍

    这篇文章主要介绍了JavaScript中的值类型详细介绍,本文讲解了Primitive、Object、JS自带全局对象、Immutable与Mutable等内容,需要的朋友可以参考下
    2014-12-12
  • js 实现无缝滚动 兼容IE和FF

    js 实现无缝滚动 兼容IE和FF

    js 实现无缝滚动 兼容IE FF，大家可以看看。
    2009-07-07
  • JS中超越现实的匿名函数用法实例分析

    JS中超越现实的匿名函数用法实例分析

    这篇文章主要介绍了JS中超越现实的匿名函数用法,结合实例形式分析了javascript匿名函数定义、用法及相关操作注意事项,需要的朋友可以参考下
    2019-06-06

最新评论