JavaScript数组去掉反复

JavaScript数组去掉重复
引用Ext中实现方法：

unique: function( array ) {          var ret = [], done = {};          try {              for ( var i = 0, length = array.length; i < length; i++ ) {                  var id = jQuery.data( array[ i ] );                    if ( !done[ id ] ) {                      done[ id ] = true;                      ret.push( array[ i ] );                  }              }            } catch( e ) {              ret = array;          }           return ret;  }

实现中需要注意的就是对于存在的如何去标示，ext采用的是jQuery.data(array[ i ])方法生成一个hash中key，循环中检测是否已经存在同样的key，如果存在那么在新数组中就不在重复。以此达到去掉重复数据。

网上常用方式是2个重复for循环，但是存在效率问题。

Array.prototype.unquie=function(){var newArray=new Array();var len=this.length;for (var i=0;i<len ;i++){for(var j=i+1;j<len;j++){if(this[i]===this[j]){j=++i;}}newArray.push(this[i]);}return newArray;}

另外一种比较优化方法：

Array.prototype.unquie=function(){        //需要考虑数组内容中包含boolean,string类型数据。var newArray=[] , provisionalTable = {};for (var i = 0, item; (item= this[i]) != null; i++) {        if (!provisionalTable[item]) {            newArray.push(item);            provisionalTable[item] = true;        }    }    return newArray;}

运行测试时间：

console.time('t');var array = [1,false,'',true,true,4,4,4,4,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4];console.info(array.unique())console.timeEnd('t')

查看更多 下一篇