java 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;
}

 

實現思路：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集合去重方式。那么，哪種方式效率是最好的呢？下面就演示一下進行對比。