[JavaScript知识库]JS中数组去重的几种方法

这道题面试题是经常考到的

• 使用set进行去重

function unique(arr) {
    // return [...new Set(arr)];
    return Array.from(new Set(arr))
}

因为有几种方式道理都一样的 一样的情况我就在打在注释上了

• 利用对象或Map进行去重

function unique(arr) {
    // 利用对象或Map去重
    const obj = {};
    const result = [];
    arr.forEach(ele=>{
        if(!obj[ele]) {
            obj[ele] = true;
            result.push(ele);
        } 
    })
    return result;
}

function unique(arr) {
    // 利用对象或Map去重
    const map = new Map();
    const result = [];
    arr.forEach(ele => {
        if (!map.get(ele)) {
            map.set(ele, true);
            result.push(ele);
        }
    })
    return result;
}

• 利用indexOf或includes

function unique(arr) {
    // 利用indexOf或includes
    const result = [];
    for (let i = 0; i < arr.length; i++) {
        if (!result.includes(arr[i])) {
            result.push(arr[i]);
        }

    }
    return result;
}

• splice原地去重

function includes(arr, start, end, val) {
    // 查看元素是否在这一段出现
    for (let i = start; i < end; i++) {
        if (arr[i] === val) {
            return true;
        }
    }
    return false;
}

function unique(arr) {
    // 如果是要对数组进行原地去重的话可以用splice
    for (let i = 0; i < arr.length; i++) {
        if (includes(arr, 0, i, arr[i])) {
            arr.splice(i, 1);
            i--;
        }
    }
    return arr;
}