Java中List集合去重方法以及效率對比
List集合相信大傢在開發過程中幾乎都會用到。有時候難免會遇到集合裡的數據是重復的,需要進行去除。然而,去重方式有好幾種方式,你用的是哪種方式呢?去重方式效率是否是最高效、最優的呢?今天就給大傢講解一下List集合去重的常見及常用的四種方式。
01
實現思路:使用兩個for循環遍歷集合所有元素,然後進行判斷是否有相同元素,如果有,則去除。這種方式是大部分最先想到的,也是最簡單的實現方式。其中,這種方式可以保證List集合原來的順序不變。
代碼實現:
/** * notes:使用兩個for循環實現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
實現思路:我們知道HashSet實現瞭Set接口,不允許出現重復元素。可以基於這個想法,把List集合所有元素存入HashSet對象,接著把List集合元素全部清空,最後把HashSet對象元素全部添加至List集合中,這樣就可以保證不出現重復元素。而HashSet有一個構造函數,在初始化時可以直接添加元素。其中,HashSet不能保證順序不變,所以此方式不能保證List集合原來的順序不變。
代碼實現:
/** * notes:使用HashSet實現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
實現思路:TreeSet集合也是實現Set接口,是一個有序的,並且無重復元素集合。同理,我們可以根據上面方式二的思想進行去重。其中,去重後的List集合可以保證和原來的順序一致。
代碼實現:
/** * notes:使用TreeSet實現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
實現思路:利用List集合contains方法循環遍歷,先創建新的List集合,接著循環遍歷原來的List集合,判斷新集合是否包含有舊集合,如果有,則不添加至新集合,否則添加。最後,把舊集合清空,把新集合元素賦值給舊集合。
代碼實現:
/** * notes:利用List集合contains方法循環遍歷去重 * @param list * @return */ public static List repeatListWayFourth(List<String> list){ //新建新List集合,用於存放去重後的元素 List<String> newList = new ArrayList<String>(); //循環遍歷舊集合元素 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個整數字符串,並存入List集合,並在相應代碼打印相關時間進行對比。其中,隨機生成List集合代碼如下:
/** * 隨機生成0-500之間的20000個整數字符串,並存入List集合 * @return */ public static List<String> getRandomList(){ List<String> list = new ArrayList<String>(); //隨機生成20000個整數字符串 for(int i = 1; i <= 20000; i++){ //任意取[0,500)之間整數,其中0可以取到,500取不到 int number = new Random().nextInt(500); String number_str = "geshan"+number; list.add(number_str); } return list; }
為瞭保證List集合元素一致,創建四個List集合,分別對應List去重方式。效率對比代碼如下:
public static void main(String[] args){ //隨機生成0-500之間的1000個整數字符串List集合 List<String> list = getRandomList(); //為瞭演示四種方式效率,創建四個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循環實現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實現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實現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方法循環遍歷去重"); 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())+"毫秒"); }
多次運行結果如下:
第一次四種方式運行時間如下:223、10、16、30;
第二次四種方式運行時間如下:164、10、17、43;
第三次四種方式運行時間如下:164、9、16、37;
綜合代碼及運行時間對比,方式二是最好的去重方式,代碼最簡潔、耗時最短,但是順序可能會被打亂,如果需要按原順序,方式三比較好。你平時List集合去重,方式用對瞭嗎?
總結
到此這篇關於Java中List集合去重方法以及效率對比的文章就介紹到這瞭,更多相關java List集合去重效率內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!
推薦閱讀:
- None Found