/**
* 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, …}