关于数组去重的问题--hash表方法


      数组去重有很多方法,效率较高的方法是利用hash表来检测数组中是否有重复项。废话不多说,我查资料编写了如下代码:

 

  

function unique(arr){
  var result = [], hash = {};    //定义新数组result ,定义hash.
  for (var i = 0, elem; (elem = arr[i]) !=null; i++) {      //令elem等于传入的数组的某一项并遍历

  console.log(hash[elem]);  //如果在这里加入输出语句,输出hash表中每个项是否存在,输出的结果是4个undefined、true、2个undefined、true,看下面我定义的数组,遍历前四个数的时候,hash表中没有这四个值(1,23,34,45),所以if语句成立,将这四个数push到result中,另这些表中的数都为true。当遍历到第二个1的时候,hash[elem] = true , 所以if语句就不执行了,就不会将重复的数组push进去,也就达到了目的

  if(!hash[elem]){    

      result.push(elem);
      hash[elem] = true;
    }
    console.log(hash[elem])
  }
console.log(result);   //[1,23,34,45,6,4]
console.log(hash instanceof Object);    //true
return result;  
}

var arr = [1,23,34,45,1,6,4,23];
unique(arr);

 

 

我个人是这样理解的,如果有什么偏差,请指出哦~

  


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM