欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

解決遍歷時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+']已存在');
}
});

相關文章

  • js腳本實現數據去重

    js腳本實現數據去重

    最近在一個項目中,需要去除掉重復的數據,之前都是在后臺實現,現在客戶需求是在前臺去重,于是就想到了javascript腳本。
    2014-11-11
  • Javascript實現關聯數據(Linked Data)查詢及注意細節(jié)

    Javascript實現關聯數據(Linked Data)查詢及注意細節(jié)

    DBpedia對Wikipedia的數據變成Linked Data形式,使得機器也能讀懂并自由獲得這些數據;本文的主要目的是利用Javascript從DBpedia中獲取我們想要的數據,感興趣的朋友可以參考下,希望可以幫助到你
    2013-02-02
  • 純Javascript實現ping功能的方法

    純Javascript實現ping功能的方法

    這篇文章主要介紹了純Javascript實現ping功能的方法,實例分析了javascript實現ping功能的技巧,具有一定參考借鑒價值,需要的朋友可以參考下
    2015-03-03
  • javascript+html5+css3自定義彈出窗口效果

    javascript+html5+css3自定義彈出窗口效果

    這篇文章主要為大家詳細介紹了javascript+html5+css3自定義彈出窗口效果,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2017-10-10
  • 記一次webapck4 配置文件無效的解決歷程

    記一次webapck4 配置文件無效的解決歷程

    這篇文章主要介紹了記一次webapck4 配置文件無效的解決歷程,小編覺得挺不錯的,現在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2018-09-09
  • JavaScript?canvas?實現用代碼畫畫

    JavaScript?canvas?實現用代碼畫畫

    這篇文章主要為大家介紹了JavaScript?canvas?實現用代碼畫畫示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-11-11
  • JavaScript實現帶播放列表的音樂播放器實例分享

    JavaScript實現帶播放列表的音樂播放器實例分享

    這篇文章主要介紹了JavaScript實現帶播放列表的音樂播放器實例分享,包括對播放完歌單之后沒有將要播放的歌曲的提示功能,需要的朋友可以參考下
    2016-03-03
  • ES6新特性六:promise對象實例詳解

    ES6新特性六:promise對象實例詳解

    這篇文章主要介紹了ES6新特性之promise對象,結合實例形式詳細分析了promise對象的功能、狀態(tài)、使用方法與相關操作技巧,需要的朋友可以參考下
    2017-04-04
  • JS實現購物車中商品總價計算

    JS實現購物車中商品總價計算

    這篇文章主要為大家詳細介紹了JS實現購物車中商品總價的計算 ,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-03-03
  • 收集前端面試題之url、href、src

    收集前端面試題之url、href、src

    本文給大家分享小編日常收集整理的關于前端面試題之url、href、src的語法規(guī)則及基本概念,非常不錯,具有參考借鑒價值,需要的朋友參考下吧
    2018-03-03

最新評論