JavaScript数组去重的多种方法 | 四种

数组去重，一般需求是给你一个数组，调用去重方法，返回数值副本，副本中没有重复元素。一般来说，两个元素通过 === 比较返回 true 的视为相同元素，需要去重，所以，1 和 "1" 是不同的元素，1 和 new Number(1) 是不同的元素，{} 和 {} 是不同的元素（引用不同）。（当然如果需求认为 {} 和 {} 算作相同的元素，那么解法就不一样了）

method 1

使用两重循环

function unique(arr) { var res = []; for(var i = 0, len = arr.length;i < len; i++) {  var item = arr[i];  for(var j = 0, jLen = res.length; j<jLen; j++) {   if(item == res[j]) break;  }  if(j == jLen) res.push(item); } return res;}

method 2

function unique(arr) { var ret = [] for (var i = 0; i < arr.length; i++) { var item = arr[i] if (ret.indexOf(item) === -1) {  ret.push(item) } } return ret}

这里判断可以使用一个语法糖

function unique(arr) { var res = []; for(var i = 0, len = arr.length;i < len; i++) {  var item = arr[i];  (res.indexOf(item) === -1) && res.push(item); } return res;}

但是在低版本浏览器并没有 indexOf

var indexOf = [].indexOf ? function(arr, item) {  return arr.indexOf(item) } : function indexOf(arr, item) {  for (var i = 0; i < arr.length; i++) {  if (arr[i] === item) {   return i  }  }  return -1 }function unique(arr) { var ret = [] for (var i = 0; i < arr.length; i++) { var item = arr[i] if (indexOf(ret, item) === -1) {  ret.push(item) } } return ret}

method3

使用两重循环的另外一种比较方式,前面是将原数组的元素和结果数组一一比较，下面我们可以将原数组的重复元素的最后一个元素放入数组中

function unique(arr) { var ret = []; var len = arr.length; var isRepeat; for(var i=0; i<len; i++) {  isRepeat = false;  for(var j=i+1; j<len; j++) {   if(arr[i] === arr[j]){    isRepeat = true;    break;   }  }  if(!isRepeat){   ret.push(arr[i]);  } } return ret;}

这里还有一个优化的版本

function unique(a) { var res = []; for (var i = 0, len = a.length; i < len; i++) { for (var j = i + 1; j < len; j++) {  // 这一步十分巧妙  // 如果发现相同元素  // 则 i 自增进入下一个循环比较  if (a[i] === a[j])  j = ++i; //j = i = i + 1; } res.push(a[i]); } return res;}

method4

用 javascript 中的 object 对象来当作哈希表

function dedup(arr) { var hashTable = {}; return arr.filter(function(value,index,arr){  var key = JSON.stringify(value);  var match = Boolean(hashTable[key]);  return (match ? false : hashTable[key] = true); });}

因为 Object 的 key 值都是 String 类型，所以对于 1 和 "1" 无法分别，我们可以稍微改进下，将类型也存入 key 中

function dedup(arr) { var ret = []; var hash = {}; for(var i = 0; i < arr.length; i++) {  var item = arr[i];  var key = typeof(item) + item;  if(hash[key] !== 1) {   ret.push(item)   hash[key] = 1;  } } return ret;}