js中使用hash去重，需要建立在对象的基础之上，因为对象的存储采用的是hash表。
不是自己去写hash算法 ，js在给对象添加属性时内部时采用了hash算法，因此可以利用这一特性进行数组去重
/*
* hash去重：不是自己去写hash算法 利用对象属性的添加内部应用了hash算法
*
* 思路：将元素 作为对象的属性进行添加 当对象内没有此属性时 将此元素作为属性添加
* 否则不添加
* hash表：线性表+链表
* 功能：无论查找还是添加都非常快
*/
arr = [1, 2, 3, 4, 5, 6, 7, 8, 1, 2, 3, '1', '2'];
result = [];
var hash = {};
//无法识别 number1和string1
for (var i = 0; i < arr.length; i++) {
if (!hash[arr[i]]) {
result.push(arr[i]);
hash[arr[i]] = 200;
}
}
console.log(result);
console.log( hash);//{1: 200, 2: 200, 3: 200, 4: 200, 5: 200, 6: 200, 7: 200, 8: 200}
console.log('---------------------------------------------');
console.log(typeof 1);
console.log(typeof '1');
arr = [1, 2, 3, 4, 5, 6, 7, 8, 1, 2, 3, '1', '2'];
result = [];
hash = {};
var type = '';
/**
* 解决无法识别字符串和number类型的数据
*/
for (var i = 0; i < arr.length; i++) {
type = typeof arr[i];
if (!hash[arr[i]+type]) {
result.push(arr[i]);
hash[arr[i]+type] = 200;
}
}
console.log(result);
console.log(hash);//{1number: 200, 2number: 200, 3number: 200, 4number: 200, 5number: 200, …}
————————————————
版权声明：本文为CSDN博主「boonyaxnn」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/boonyaxnn/article/details/89486844
