List集合相信大家在開發(fā)過程中幾乎都會用到。有時候難免會遇到集合里的數(shù)據(jù)是重復(fù)的，需要進行去除。然而，去重方式有好幾種方式，你用的是哪種方式呢？去重方式效率是否是最高效、最優(yōu)的呢？今天就給大家講解一下List集合去重的常見及常用的四種方式。

01

實現(xiàn)思路：使用兩個for循環(huán)遍歷集合所有元素，然后進行判斷是否有相同元素，如果有，則去除。這種方式是大部分最先想到的，也是最簡單的實現(xiàn)方式。其中，這種方式可以保證List集合原來的順序不變。

代碼實現(xiàn)：

/*** notes:使用兩個for循環(huán)實現(xiàn)List去重* @param list* @return*/public static List repeatListWayOne(List<String> list){ for(int i = 0;i < list.size();i++){ for(int j = i+1;j < list.size();j++){ if(list.get(i).equals(list.get(j))){ list.remove(j); } } } return list;}

02

實現(xiàn)思路：我們知道HashSet實現(xiàn)了Set接口，不允許出現(xiàn)重復(fù)元素?？梢曰谶@個想法，把List集合所有元素存入HashSet對象，接著把List集合元素全部清空，最后把HashSet對象元素全部添加至List集合中，這樣就可以保證不出現(xiàn)重復(fù)元素。而HashSet有一個構(gòu)造函數(shù)，在初始化時可以直接添加元素。其中，HashSet不能保證順序不變，所以此方式不能保證List集合原來的順序不變。

代碼實現(xiàn)：

/*** notes:使用HashSet實現(xiàn)List去重* @param list* @return*/public static List repeatListWayTwo(List<String> list){ //初始化HashSet對象，并把list對象元素賦值給HashSet對象 HashSet set = new HashSet(list); //把List集合所有元素清空 list.clear(); //把HashSet對象添加至List集合 list.addAll(set); return list;}

03

實現(xiàn)思路：TreeSet集合也是實現(xiàn)Set接口，是一個有序的，并且無重復(fù)元素集合。同理，我們可以根據(jù)上面方式二的思想進行去重。其中，去重后的List集合可以保證和原來的順序一致。

代碼實現(xiàn)：

/*** notes:使用TreeSet實現(xiàn)List去重* @param list* @return*/public static List repeatListWayThird(List<String> list){ //初始化TreeSet對象，并把list對象元素賦值給TreeSet對象 TreeSet set = new TreeSet(list); //把List集合所有元素清空 list.clear(); //把TreeSet對象添加至List集合 list.addAll(set); return list;}

04

實現(xiàn)思路：利用List集合contains方法循環(huán)遍歷，先創(chuàng)建新的List集合，接著循環(huán)遍歷原來的List集合，判斷新集合是否包含有舊集合，如果有，則不添加至新集合，否則添加。最后，把舊集合清空，把新集合元素賦值給舊集合。

代碼實現(xiàn)：

/*** notes:利用List集合contains方法循環(huán)遍歷去重* @param list* @return*/public static List repeatListWayFourth(List<String> list){ //新建新List集合，用于存放去重后的元素 List<String> newList = new ArrayList<String>(); //循環(huán)遍歷舊集合元素 for(int i = 0; i < list.size(); i++ ){ //判斷新集合是否包含有，如果不包含有，則存入新集合中 boolean isContains = newList.contains(list.get(i)); if(!isContains){ newList.add(list.get(i)); } } //把List集合所有元素清空 list.clear(); //把新集合元素添加至List集合 list.addAll(newList); return list;}

上面給大家介紹了四種List集合去重方式。那么，哪種方式效率是最好的呢？下面就演示一下進行對比。

為了演示方式，隨機生成0-500之間的20000個整數(shù)字符串，并存入List集合，并在相應(yīng)代碼打印相關(guān)時間進行對比。其中，隨機生成List集合代碼如下：

/*** 隨機生成0-500之間的20000個整數(shù)字符串，并存入List集合* @return*/public static List<String> getRandomList(){ List<String> list = new ArrayList<String>(); //隨機生成20000個整數(shù)字符串 for(int i = 1; i <= 20000; i++){ //任意取[0,500)之間整數(shù)，其中0可以取到，500取不到 int number = new Random().nextInt(500); String number_str = 'geshan'+number; list.add(number_str); } return list;}

為了保證List集合元素一致，創(chuàng)建四個List集合，分別對應(yīng)List去重方式。效率對比代碼如下：

public static void main(String[] args){ //隨機生成0-500之間的1000個整數(shù)字符串List集合 List<String> list = getRandomList(); //為了演示四種方式效率，創(chuàng)建四個List集合，保證List集合元素一致 //方式一List集合 List<String> oneList = new ArrayList<>(); oneList.addAll(list); //方式二List集合 List<String> twoList = new ArrayList<>(); twoList.addAll(list); //方式三List集合 List<String> thirdList = new ArrayList<>(); thirdList.addAll(list); //方式四List集合 List<String> fourthList = new ArrayList<>(); fourthList.addAll(list); System.out.println('方式一：使用兩個for循環(huán)實現(xiàn)List去重'); System.out.println('原來集合大小:'+oneList.size()+'，集合元素>>'+oneList); Date oneDateBegin = new Date(); repeatListWayOne(oneList); System.out.println('集合去重大小:'+oneList.size()+'，集合元素>>'+oneList); Date oneDateEnd = new Date(); System.out.println('去重所需時間:'+(oneDateEnd.getTime()-oneDateBegin.getTime())+'毫秒'); System.out.println('方式二：使用HashSet實現(xiàn)List去重'); System.out.println('原來集合大小:'+twoList.size()+'，集合元素>>'+twoList); Date twoDateBegin = new Date(); repeatListWayTwo(twoList); System.out.println('集合去重大小:'+twoList.size()+'，集合元素>>'+twoList); Date twoDateEnd = new Date(); System.out.println('去重所需時間:'+(twoDateEnd.getTime()-twoDateBegin.getTime())+'毫秒'); System.out.println('方式三：使用TreeSet實現(xiàn)List去重'); System.out.println('原來集合大小:'+thirdList.size()+'，集合元素>>'+thirdList); Date thirdDateBegin = new Date(); repeatListWayThird(thirdList); System.out.println('集合去重大小:'+thirdList.size()+'，集合元素>>'+thirdList); Date thirdDateEnd = new Date(); System.out.println('去重所需時間:'+(thirdDateEnd.getTime()-thirdDateBegin.getTime())+'毫秒'); System.out.println('方式四：利用List集合contains方法循環(huán)遍歷去重'); System.out.println('原來集合大小:'+fourthList.size()+'，集合元素>>'+fourthList); Date fourthDateBegin = new Date(); repeatListWayFourth(fourthList); System.out.println('集合去重大小:'+fourthList.size()+'，集合元素>>'+fourthList); Date fourthDateEnd = new Date(); System.out.println('去重所需時間:'+(fourthDateEnd.getTime()-fourthDateBegin.getTime())+'毫秒');}

多次運行結(jié)果如下：

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

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

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

綜合代碼及運行時間對比，方式二是最好的去重方式，代碼最簡潔、耗時最短，但是順序可能會被打亂，如果需要按原順序，方式三比較好。你平時List集合去重，方式用對了嗎？

總結(jié)

到此這篇關(guān)于Java中List集合去重方法以及效率對比的文章就介紹到這了,更多相關(guān)java List集合去重效率內(nèi)容請搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)！