js--數(shù)組hash法去重引發(fā)的json鍵名的思考

sarva 發(fā)布于2019-08-20 15:17 / 695人閱讀

摘要：中的數(shù)組去重問(wèn)題，被討論都快爛掉了。，法，根據(jù)對(duì)象的屬性不存在相同的特點(diǎn)，有點(diǎn)類(lèi)似方法。同理這四個(gè)值都會(huì)被認(rèn)為是一樣的而被去重。

js中的數(shù)組去重問(wèn)題，被討論都快爛掉了。網(wǎng)上也有很多方法，不過(guò)都大同小異，復(fù)制來(lái)復(fù)制去的。
當(dāng)然這里不是討論我是不是有什么新方法了，沒(méi)有，只是在實(shí)踐的時(shí)候發(fā)現(xiàn)一些問(wèn)題，值得拿出來(lái)說(shuō)說(shuō)！
去重的思路有幾種

1，第一個(gè)與后面所有的比較，發(fā)現(xiàn)重復(fù)的就刪除掉，再取第二個(gè)與后面的比較，以此類(lèi)推！
2，先排序，比較相鄰的。
3，創(chuàng)建臨時(shí)數(shù)組，原數(shù)組一個(gè)一個(gè)往里塞，若已存在就不塞了。
4，hash法，根據(jù)對(duì)象的屬性不存在相同的特點(diǎn)，有點(diǎn)類(lèi)似方法3。
….

當(dāng)然這些具體代碼網(wǎng)上很多，不一一列舉！下面來(lái)探討的是其中被人們忽略的一些問(wèn)題。

方法1的代碼如下

function arrayUnique(arr){ 
    for (var i=0;i?arr.length;i++){
        for (var j=i+1;j?arr.length-1;j++){
            if ( arr[j] === arr[i] ){
                arr.splice(j,1);
                j--;
            }
        }

    }
    return arr;
}

方法4的hash方法如下

function arrayUnique2(arr){
    var hash = {};
    var temp = [];
    for (var i=0;i?arr.length;i++){
        if ( !hash[arr[i]] ){
            hash[arr[i]] = true;
            temp.push(arr[i]);
        }
    }
 /*
  for (var prop in hash){
   console.log(prop+"----"+typeof(prop))
 }
 */
    return temp;
}

雖然hash方法擁有非常搞的效率，但是存在一些問(wèn)題，因?yàn)閖avascript中的數(shù)組是可以存儲(chǔ)任意數(shù)據(jù)類(lèi)型的值，就是可以是數(shù)字、字符串、或者數(shù)組、對(duì)象、函數(shù)等等。

實(shí)際測(cè)試中確實(shí)可以去除長(zhǎng)得一樣的數(shù)組或者對(duì)象，比如如下arr中的第四和第五個(gè)[1,2]會(huì)被去重，但問(wèn)題來(lái)了。

var aa = "aa",bb = "bb";
var arr = [
    1,"1","abc",[1,2],[1,2],["1","2"],"1,2",["aa","bb"],[aa,bb],document,"[object HTMLDocument]",function (){return 1},function (){return 1;}
]
console.log(arrayUnique2(arr));//[1,"abc",[1,2],["aa","bb"],document,function (){return 1},function (){return 1;}]

如果兩個(gè)對(duì)象的引用不同即使長(zhǎng)得一樣也不是全等的，這個(gè)我們知道，也可以說(shuō)去掉長(zhǎng)得相同的兩個(gè)元素。

于是我將hash對(duì)象的屬性跟屬性的數(shù)據(jù)類(lèi)型在函數(shù)中輸出出來(lái)，發(fā)現(xiàn)對(duì)象屬性或json鍵名的數(shù)據(jù)類(lèi)型都是字符串類(lèi)型的，并且每個(gè)被添加的屬性，會(huì)被先隱式調(diào)用toString方法，即DOM中的document對(duì)象，變成對(duì)象的屬性即json的鍵名的時(shí)候，隱式調(diào)用toString方法，這樣就和"[object HTMLDocument]’是一樣的了，數(shù)組去重的話，后面字符串類(lèi)型的[object HTMLDocument]會(huì)被去掉。

同理[1,2],[1,2],[‘1′,’2′],’1,2’這四個(gè)值都會(huì)被認(rèn)為是一樣的而被去重。

數(shù)組最后面的兩個(gè)函數(shù)，因?yàn)樵诤竺娴暮瘮?shù)里加了個(gè)分號(hào)，否則也是相同。

所以會(huì)有這樣的結(jié)論，在使用hash方法的時(shí)候，數(shù)組元素變成對(duì)象屬性名或者json鍵名的時(shí)候，數(shù)據(jù)會(huì)先隱式調(diào)用toString方法變成字符串，然后成為對(duì)象的屬性。而這樣的后果就是，只要兩個(gè)元素各自調(diào)用toString方法后的字符串相等，兩個(gè)值遍認(rèn)為是相同，即使兩個(gè)值根本不想等。

所以這種hash去重的方法有局限性，即在去除所有值的數(shù)據(jù)類(lèi)型相同的情況下，他是效率很高很好用，但是數(shù)據(jù)類(lèi)型不同的情況下。還是老老實(shí)實(shí)用其他方法比較吧。（當(dāng)然一般后端傳到前端的數(shù)據(jù)，數(shù)據(jù)類(lèi)型一般都是相同的。）

以上就是我對(duì)去重中遇到問(wèn)題的一些思考，希望對(duì)大家有幫助，網(wǎng)上的東西，不能盲目拿來(lái)就用，要有自己的思考。