JS 去重的方法

1. 对象存放，哈希算法(映射)判断

Array.prototype.unique = function() {
    // s为hash表，r为临时数组
    var s = {}, r = [];
    for (var i = 0; i < this.length; i++) {
        // 如果hash表中没有当前项
        if (!s[this[i]]) {
            // 存入hash表
            [this[i]] = true;
            // 把当前数组的当前项push到临时数组里面
            r.push(this[i]); 
        }
    }
    return r;
}

2. 先排序，后比较

Array.prototype.unique = function() {
    this.sort();
    var s = [this[0]];
    for (var i = 1; i < this.length; i++) {
        if (this[i] !== s[s.length - 1]) {
            s.push(this[i]);
        }
    }
    return s;
}

3. 数组存放，indexOf()判断(支持ie6-8)

Array.prototype.unique = function() {
    var n = []; // 存放已遍历的满足条件的元素
    for (var i = 0; i < this.length; i++) {
        // indexOf()判断当前元素是否已存在
        if (n.indexOf(this[i]) == -1) n.push(this[i]);
    }
    return n;
}

4. 过滤去重

var arr = ['apple', 'strawberry', 'banana', 'pear', 'apple', 'orange', 'orange', 'strawberry'];
var r = arr.filter(function (element, index, self) {
    return self.indexOf(element) === index;
});

5. （unique）去重

Array.prototype.unique = function(){
return [...new Set(this)];
}
var array = [1, 2, 3, 43, 45, 1, 2, 2, 4, 5];
array.unique();

6. （reduce）去重

let arr = ['e', 'l', 'l', 'o'];
const hash = {};
arr.reduce((accumulator, currentValue, currentIndex, array) => {
   hash[next.itemid] ? '' : hash[next.itemid] = true && item.push(next);
return item;
});

$.ajax({
		url:xyt,
		type: "get",
		dataType: 'json',
		data:{
			method:'label',
		},
		success: function(data) {
			console.log(data)
			var list = []
			//遍历数据
			Object.keys(data.info).forEach(key => {
				// console.log(data.info[key])
				//把数组保存到空数据里
				list.push(data.info[key])
			})
			console.log(list)
			const hash = {};
			//通过reduce去重，
			const newArray = list.reduce((item, next)=>{
					hash[next.itemid] ? '' : hash[next.itemid] = true && item.push(next);
					return item;
			},[])
			console.log(newArray)
		},
		error: function() {
			console.log('error失败')
		}
	})

如下图