アレイから重複したオブジェクトを効率的に削除するにはどうすればよいですか？

Question

質問を簡略化するために、オブジェクトがjqliteオブジェクトで、angular.equals関数を使用して、それらが等しいかどうかを確認できます。私の質問は、jqLit​​eオブジェクトの配列から重複した項目を削除するにはどうすればよいですか？ここ

私が試みものである：

// Suppose jqArr is the array stated above: 
var result = []; 

angular.forEach(jqArr, function(v_i){ 
    if(result.length === 0){ 
     result.push(v_i); 
    } else { 
     var isPushed = false; 
     angular.forEach(result, function(v_j){ 
     if(angualr.equals(v_i, v_j)){ 
      isPushed = true; 
     } 
     }); 
     if(isPushed === false){ 
     result.push(v_i); 
     } 
    } 
}) 
console.log(result); 

e_i（単数または複数）jQLite要素であると仮定jqArr = [E_1、E_2、E_3、E_1、E_2]。 出力は次のようになります。

[e_1, e_2, e_3] 

* JavaScriptのみとangularJsを使用して答えてください。

Answer 1

あなたはそうのようなES6 Setを使用することができます。

let arr = [1,1,2,2,2,3,4,5,6,6,6,6,6]; 
let uniq = [...new Set(arr)]; 

uniqの配列は、一意の値が含まれます。 Arayがオブジェクトリファレンスで満たされていれば、自然に動作します。

Answer 2

より抽象的な形で、あなたは（indexOfとSetと同じ）O(n^2)アルゴリズムを実行しているが、すべての要素が削除を収集された後あなたは、チェックせずにリストにすべての要素を追加することによって、O(nlogn)に複雑さを軽減することができます重複はソートされます（ソート後に重複を削除するには、配列を1回だけ通過する必要があります）。

このソリューションは、すべての重複を保存できる場合にのみ機能します。これは、「重複率」が100％を超えているため効率的ではありません。

ロジックソートを実行できない場合、ハッシュ関数でも同じ結果が得られます。