数组去重方法

方法1:双for循环

实现思路:依次遍历数组中的每一项,拿当前项和其后面的每一项进行比较,如果后面中有和他相同的,则说明这是重复的,我们把后面中重复的这一项删除即可

    //外层循环控制每一次拿出一项和其后面的比

    // i<arr.length-1 最后一项不需要再拿出来了,因为每一次都是和当前项后面的比较,而最后一项后面没有任何东西,所以也就没有必要再拿出来比较了

     for(let i = 0;i < arr.length-1;i++){        

         //每一次拿出来要和后面依次比较的那一项

         let item = arr[i];

         // ===里面循环控制和当前项后面的每一项逐一比较

         // let j=i+1 从当前项的后一项开始逐一比较即可

         for(let j = i + 1;j < arr.length;j++){

           if(item === arr[j]){

                 //当前项和后面中的某一项相等了,此时我们把后面中的这一项从原始数组中删除掉

                arr.splice(j,1);

                j--;//删除完,先让j--,然后j++,相当于没加没减,下一轮还是从当前索引开始比较,这样就可以防止塌陷带来的问题

             }

        }

     }

注意:使用splice()删除的时候,会造成数组塌陷和性能问题(如果后面有1000万项,删除之前相等的某一项,造成的数组塌陷,会使后面的下标提前)

数组塌陷:

splice性能优化:

思路:在主体思路不变下,将外层循环获取到的第一项之后的一项与最后一项进行互换,这个时候,最后一项就没有存在的必要了,所以删除最后一项,互换后的这一项还需要与之后循环后的每一项进行比较

for(let i = 0;i < arr.length-1;i++){

        let item = arr[i];

        for(let j = i + 1;j < arr.length;j++){

            if(item === arr[j]){

                //用最后一项替换当前项

                arr[j] = arr[arr.length-1];

                //最后一项删掉

                arr.length--;

                //下一轮还和这一项比,(因为这一项已经变为最新的最后一项了)

                j--;

            }

        }

    }

方法2:对象的键值对方式去重:

        1.只有一个循环,所以性能很好

        2.如果数组中出现对象(或者函数)则存在问题,因为对象的属性名不能是对象,遇到会转换为字符串;如果数组中存在数字10和'10',则也会认为是重复的(对象中的属性名是数字和字符串没啥区别);数组中的值如果是undefined也会出现问题

let arr = [1,2,3,1,1,4,2,3];

       let obj = {};

       for(let i = 0;i < arr.length;i++){

           //把每一次循环得到的当前项,作为对象的属性名和属性值存储进去

           let item = arr[i];

           if(obj[item] !== undefined){

               //证明对象中有这个属性(也就是之前存储过,数组中之前就有这个值),当前值是重复的,我们需要把当前这项的值删掉

               arr[i] = arr[arr.length-1];

               arr.length--;

               i--;

               continue;

           }

           obj[item] = item;

       }

       console.log(arr);

方法3: ES6(Set数据结构)

let arr = [1,2,3,1,1,4,2,3,'3'];

arr = Array.from(new Set(arr));

console.log(arr);