数组对象去重

题目：

// 输出
[false, true, 1, 2, '1', '2', {}, {}, NaN, NaN, undefined, null].uniq();
// 取得
[false, true, 1, 2, '1', '2', {}, {}, NaN, undefined, null]

解决办法：

办法 1：

Array.prototype.uniq = function () {
    // 先排除不符合条件
    if (!this.length || this.length == 0) return this;
    let arr = [], hasNaN = false, key, temp = {}, length = this.length;
    for (let i = 0; i<length; i++) {if (typeof this[i] == 'object') {
            // 对象间接放进去，因为引入类型指向堆栈不同
            arr.push(this[i])
        } else if (this[i] != this[i]) {
            // 此处判断是否是 NaN，并且 NaN 未放入
            // NaN 原型为 Number，指的是非数字，所以 NaN == NaN 返回的是 false，因为两个都是非数字，但不能说它们就相等，也可能一个是字符串，一个是数组呢
            if (!hasNaN) {
                // 此处必须把 hasNaN 的校验放到外面来，不然会的话，会 NaN 的校验在第二个 if 条件不合乎后会进入第三个，从而呈现多个 NaN
                arr.push(this[i]);
                hasNaN = true;
            }
        } else {
            // 其余类型
            // 进行鉴重校验，如果 temp 中不存在该 key，则放入 arr
            // key 为类型加值自身，避免数字和字符串的反复
            key = typeof(this[i]) + this[i];
            if (!temp[key]) {arr.push(this[i]);
                temp[key] = true;
            }
        }
    }
    return arr;
}

办法 2：

办法 2 区别与办法 1 在于应用 Map 来过滤反复。

// 输出
[false, true, 1, 2, '1', '2', {}, {}, NaN, NaN, undefined, null].uniq();
// 取得
[false, true, 1, 2, '1', '2', {}, {}, NaN, undefined, null]

Array.prototype.uniq = function () {
    // 先排除不符合条件
    if (!this.length || this.length == 0) return this;
    let arr = [], hasNaN = false, map = new Map(), length = this.length;
    for (let i = 0; i<length; i++) {if (typeof this[i] == 'object') {
            // 对象间接放进去，因为引入类型指向堆栈不同
            arr.push(this[i])
        } else if (this[i] != this[i]) {
            // 此处判断是否是 NaN，并且 NaN 未放入
            // NaN 原型为 Number，指的是非数字，所以 NaN == NaN 返回的是 false，因为两个都是非数字，但不能说它们就相等，也可能一个是字符串，一个是数组呢
            if (!hasNaN) {
                // 此处必须把 hasNaN 的校验放到外面来，不然会的话，会 NaN 的校验在第二个 if 条件不合乎后会进入第三个，从而呈现多个 NaN
                arr.push(this[i]);
                hasNaN = true;
            }
        } else {
            // 其余类型
            // Map 能够寄存键值对汇合，且键不仅限于字符串，能够是任何类型，比起办法 1 省去了 key 值的构建
            key = this[i];
            if (!map.get(key)) {arr.push(this[i]);
                map.set(key, true)
            }
        }
    }
    return arr;
}