js经常使用的数组去重算法

方法一 普通方法

function unique1(srcArr) {
    let dstArr = []
    for (let i = 0; i < srcArr.length - 1; i++) {
        if (dstArr.indexOf(srcArr[i]) == -1) dstArr.push(srcArr[i])
    }
    return dstArr;
}

复制代码

方法二 实质上是方法一的变通版本

function unique2(srcArr) {
    // 建立一个目的数组，并把源数组的第一项添加到目的数组的第一项
    let dstArr = [srcArr[0]]
    for(let i = 1; i < srcArr.length - 1; i++) {
        if(srcArr.indexOf(srcArr[i]) == i) dstArr.push(srcArr[i]);
    }
    return dstArr;
}
复制代码

// 上面的方法能够简单处理

function unique3(srcArr) {
    return srcArr.filter((v, i) => srcArr.indexOf(v) === i)
}
// 或者
function unique4(srcArr) {
    return srcArr.form(new Set(srcArr))
}
// 或者
function unique5(srcArr) {
    return [...new Set(this)];
}

复制代码

方法三 hash方法 以空间换时间, 速度最快

function unique6(srcArr) {
    let tempMap = {}, dstArr = [];
    for(let i = 0; i < srcArr.length - 1; i++) {
        if(!tempMap[srcArr[i]]) {
            dstArr.push(srcArr[i]);
            tempMap[srcArr] = true;
        }
    }
    return dstArr
}
复制代码

// 或者 能够这样

function unique7(srcArr) {
    var obj = {};
    for(var i = 0 ; i < srcArr.length; i++){
        var cur = srcArr[i];
        if(obj[cur] == cur){//说明对象中已经存在cur这一项了，也就是说在数组中重复了，删除就能够了
            // arr.splice(i,1); //用这个存在问题：后面每一项索引都改变，若是有1千万项，很是耗性能
            // 解决思路，我把数组末尾那一项的值拿过来，替换当前项，再把数组末尾那一项的值删除掉就行
            srcArr[i] = srcArr[srcArr.length-1];
            srcArr.length -- ;
            i --;//解决了数组塌陷问题
            continue;
        }
        obj[cur] = cur;
    }
}
复制代码

方法四 排序后相邻去重

这个方法也能想到，当初面试的时候想到的就是这个方法

function unique8(srcArr) {
    srcArr.sort()
    let dstArr = [srcArr[0]];
    if(srcArr[i] !== dstArr[dstArr.length - 1]) dstArr.push(srcArr[i]);
    return dstArr;
}
复制代码

方法五 优化遍历数组 其实这个方法跟第一个方法没什么区别

function unique9(srcArr) {
    let dstArr = []
    for(let i = 0; i < srcArr.length; i++) {
        for(let j = i + 1; j < srcArr.length; j++)
            if (srcArr[i] === srcArr[j]) j = ++i;
        dstArr.push(srcArr[i]);    
    }
    return dstArr;
}
复制代码