陣列去重的方法

字串去重跟陣列去重大同小異，將字串轉成陣列即可使用陣列去重方法。

1.es6去重：

原理：es6新的資料結構set類似於陣列，但成員的值都是唯一的，可用於陣列去重。

function unique(array) 
unique([1,2,2,3,4,5,5,5])

2.es5:

function unique(array) 
}console.log(result.tostring());
}unique([1,2,3,4,3,4,5,6,6,7]);

3.雜湊表方式：

function unique(arr));
return newarr;
}var result3 = norepeat3(arr2);
console.log(result3);  // [ "h", "e", "l", "o", "2", 1, 2, 3 ]

很多時候，我們查詢出來的資料需要去重的，而且是有條件地去重和排序，雖然大部分的時候可以自己絞盡腦汁寫個sql去達到目標。例如我們需要某一列不重複，而且需要其他的某列值是最大或最小，特別是其他列的資料**於其他的表，這時候寫sql的難度就大大的增加了。

如果用hashmap就不用考慮那麼多問題。我們只需要寫乙個查詢排好序sql，

然後把結果迴圈put進map裡面就可以啦，去重的字段就作為key值，value值按需輸入就可以。

當然hashmap還能用於生成多個隨機碼的時候避免重複。

隨機碼生成有很小的概率會重複，但不代表不會出現特別是資料量很大的時候。一般避免重複的方法就是放到某個容器裡面例如list、map等，然後contains(***)查詢重複，用if語句去判斷是否插入進去然後再去生成。

如下兩層迴圈去生成下去

for(int i=0;iwhile(map.size()set和multiset都是基於紅黑樹實現的，其中查詢、刪除和插入操作都只需要o(logk)時間。