JavaScript数组去重

---

前言

简单的记录一下JavaScript的数组去重

---

1、利用es6中的的 Set 方法去重

注：Set为ES6新增的一个对象，允许存储任何类型（原始值或引用值）的唯一值

代码如下 :

  let arr = [1,0,0,2,9,8,3,1];
  function unique(arr) {
         return Array.from(new Set(arr))
   }
    console.log(unique(arr));   // [1,0,2,9,8,3]
     console.log(...new Set(arr));　// [1,0,2,9,8,3]
     

---

2、使用双重for循环，再利用数组的splice方法去重（ES5常用）

代码如下（示例）：

var arr = [1, 5, 6, 0, 7, 3, 0, 5, 9,5,5];
function unique(arr) {
	for (var i = 0, len = arr.length; i < len; i++) {
    	for (var j = i + 1, len = arr.length; j < len; j++) {
        	 if (arr[i] === arr[j]) {
             	arr.splice(j, 1);
             	j--;	// 每删除一个数j的值就减1
                len--;	// j值减小时len也要相应减1（减少循环次数，节省性能）   
                // console.log(j,len)
            }
        }
    }
    return arr;
}
 console.log(unique(arr)); 	//  1, 5, 6, 0, 7, 3, 9
 

---

3、利用数组的indexOf方法去重

注：array.indexOf(item,statt) 返回数组中某个指定的元素的位置，没有则返回-1
代码如下（示例）：

    var arr = [1, -5, -4, 0, -4, 7, 7, 3];
        function unique(arr) {
            var arr1 = [];       // 新建一个数组来存放arr中的值
            for (var i = 0, len = arr.length; i < len; i++) {
                if (arr1.indexOf(arr[i]) === -1) {
                    arr1.push(arr[i]);
                }
            }
            return arr1;
        }
        console.log(unique(arr));    // 1, -5, -4, 0, 7, 3
        

---

4、利用数组的sort方法去重（相邻元素对比法）

注：array.sort( function ) 参数必须是函数，可选，默认升序
代码如下（示例）：

 var arr = [5, 7, 1, 8, 1, 8, 3, 4, 9, 7];
 function unique(arr) {
 	arr = arr.sort();
    console.log(arr);
    var arr1 = [arr[0]];
     for (var i = 1, len = arr.length; i < len; i++) {
           if (arr[i] !== arr[i - 1]) {
                 arr1.push(arr[i]);
            }
       }
       return arr1;
 }
  console.log(unique(arr));   //  1, 1, 3, 4, 5, 7, 7, 8, 8, 9

5、利用对象的属性不能相同的特点去重（不建议用，有缺陷）

注：用数组项作为对象的属性会自动去除相同的值

代码如下（示例）：

  var arr = [1, 3, 8, 9, 3, 5, 4, 4, 6, 6, 2];
  function unique(arr) {
      var arr1 = [];
      var obj = {};
      for (var i = 0, len = arr.length; i < len; i++) {
          if (!obj[arr[i]]) {
              arr1.push(arr[i]);
              obj[arr[i]] = 1;
          }
          else {
              obj[arr[i]]++;
          }
      }
      return arr1;
  }
  console.log(unique(arr));   //  1, 3, 8, 9, 5, 4, 6, 2

6、利用数组的includes去重

注：arr.includes(指定元素(必填),指定索引值(可选,默认值为0) )，有值返回true，没有则返回false

代码如下（示例）：

   var arr = [-1, 0, 8, -3, -1, 5, 5, 7];
   function unique(arr) {
       var arr1 = [];
       for (var i = 0, len = arr.length; i < len; i++) {
           if (!arr1.includes(arr[i])) {      // 检索arr1中是否含有arr中的值
               arr1.push(arr[i]);
           }
       }
       return arr1;
   }
   console.log(unique(arr));      //  -1, 0, 8, -3, 5, 7

---

7、利用数组的filter方法去重

　注：filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素，array.filter(function(currentValue,index,arr), thisValue

currentValue：当前元素的值(必选参数)、index：当前元素的索引值(可选)、arr：当前元素属于的数组对象(可选)、thisValue：对象作为该执行回调时使用，传递给函数，用作 “this” 的值，默认undefined(可选)

代码如下（示例）：

   var arr = [1, 2, 8, 9, 5, 8, 4, 0, 4];
 	
    /* 模拟: 原始数组：[1,2,8,9,5,8,4,0,4]
             索引值：0,1,2,3,4,5,6,7,8
            伪新数组：[1,2,8,9,5,8,4,0,4]
     使用indexOf方法找到数组中的元素在元素在中第一次出现的索引值
             索引值：0,1,2,3,4,2,6,7,6
         返回前后索引值相同的元素：
           新数组：[1,2,8,9,5,4,0] 
     */
  function unique(arr) {
     // 如果新数组的当前元素的索引值 == 该元素在原始数组中的第一个索引，则返回当前元素
     return arr.filter(function (item, index) {
         return arr.indexOf(item, 0) === index;
     });
 }
 console.log(unique(arr));    //  1, 2, 8, 9, 5, 4, 0

---

8、利用函数递归去重

代码如下（示例）：

 1.    var arr = [1,1,5,6,0,9,3,0,6]
 2.    function unique( arr ){
 3.         var arr1 = arr;
 4.         var len = arr1.length;
 5.         arr1.sort((a,b)=>{
 6.              return a-b
 7.           })
 8.         function loop(index){
 9.              if(index >= 1){
10.                  if(arr1[index] === arr1[index-1] ){
11.                      arr1.splice(index,1);
12.                  }
13.                   loop(index - 1);  // 递归loop，然后数组去重
14.                }
15.         }
16.         loop(len-1);   
17.          eturn arr1
18.     }
19.      console.log(unique(arr));    //  0, 1, 3, 5, 6, 9

 

---

9、利用ES6中的Map方法去重

代码如下（示例）：

	/*
    创建一个空Map数据结构，遍历需要去重的数组，把数组的每一个元素
    作为key存到Map中。由于Map中不会出现相同的key值，所以最终得到
    的就是去重后的结果。
     */
    let arr = [1, 0, 8, 3, -9, 1, 0, -9, 7]
     function unique(arr) {
         let map = new Map();
         console.log(map)
         //let arr1 = new Array();      // 数组用于返回结果
         let arr1 = []
         for (let i = 0, len = arr.length; i < len; i++) {
             if (map.has(arr[i])) {      // 判断是否存在该key值
                 map.set(arr[i], true);
             }
             else {
                 map.set(arr[i], false);
                 arr1.push(arr[i]);
             }
         }
         return arr1;
     }
     console.log(unique(arr)); // 1, 0, 8, 3, -9, 7