list的四種去重方式

list集合相信大家在開發過程中幾乎都會用到。有時候難免會遇到集合裡的資料是重複的，需要進行去除。然而，去重方式有好幾種方式，你用的是哪種方式呢？去重方式效率是否是最高效、最優的呢？今天就給大家講解一下list集合去重的常見及常用的四種方式。

01實現思路：使用兩個for迴圈遍歷集合所有元素，然後進行判斷是否有相同元素，如果有，則去除。這種方式是大部分最先想到的，也是最簡單的實現方式。其中，這種方式可以保證list集合原來的順序不變。

**實現：

實現思路：treeset集合也是實現set介面，是乙個有序的，並且無重複元素集合。同理，我們可以根據上面方式二的思想進行去重。其中，去重後的list集合可以保證和原來的順序一致。

**實現：

實現思路：利用list集合contains方法迴圈遍歷，先建立新的list集合，接著迴圈遍歷原來的list集合，判斷新集合是否包含有舊集合，如果有，則不新增至新集合，否則新增。最後，把舊集合清空，把新集合元素賦值給舊集合。

**實現：

public static void main(string args){

//隨機生成0-500之間的1000個整數字串list集合

list list = getrandomlist();

//為了演示四種方式效率，建立四個list集合，保證list集合元素一致

//方式一list集合

list onelist = new arraylist<>();

onelist.addall(list);

//方式二list集合

list twolist = new arraylist<>();

twolist.addall(list);

//方式三list集合

list thirdlist = new arraylist<>();

thirdlist.addall(list);

//方式四list集合

list fourthlist = new arraylist<>();

fourthlist.addall(list);

第一次四種方式執行時間如下：223、10、16、30；

第二次四種方式執行時間如下：164、10、17、43；

第三次四種方式執行時間如下：164、9、16、37；

綜合**及執行時間對比，方式二是最好的去重方式，**最簡潔、耗時最短。你平時list集合去重，方式用對了嗎？