数组去重有很多方法,效率较高的方法是利用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);
我个人是这样理解的,如果有什么偏差,请指出哦~