Java中5種List的去重方法及它們的效率對比，你用對了嗎？

01、使用兩個for循環實作List去重(有序)

/**使用兩個for循環實作List去重(有序)
    *
    * @param list
    * */
   public static List removeDuplicationBy2For(List<Integer> 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、使用List集合contains方法循環周遊(有序)

/**使用List集合contains方法循環周遊(有序)
  *
  * @param list
  * */
 public static List removeDuplicationByContains(List<Integer> list) {
     List<Integer> newList =new ArrayList<>();
     for (int i=0;i<list.size();i++)
     {
         boolean isContains =newList.contains(list.get(i));
         if(!isContains){
             newList.add(list.get(i));
         }
     }
     list.clear();
     list.addAll(newList);
     return list;
 }
           

03、使用HashSet實作List去重(無序)

/**使用HashSet實作List去重(無序)
   *
   * @param list
   * */
  public static List removeDuplicationByHashSet(List<Integer> list) {
      HashSet set = new HashSet(list);
      //把List集合所有元素清空
      list.clear();
      //把HashSet對象添加至List集合
      list.addAll(set);
      return list;
  }
           

04、使用TreeSet實作List去重(有序)

/**使用TreeSet實作List去重(有序)
   *
   * @param list
   * */
  public static List removeDuplicationByTreeSet(List<Integer> list) {
      TreeSet set = new TreeSet(list);
      //把List集合所有元素清空
      list.clear();
      //把HashSet對象添加至List集合
      list.addAll(set);
      return list;
  }
           

05、使用java8新特性stream實作List去重(有序)

/**使用java8新特性stream實作List去重(有序)
   *
   * @param list
   * */
  public static List removeDuplicationByStream(List<Integer> list) {
      List newList = list.stream().distinct().collect(Collectors.toList());
      return newList;
  }
           

效率測試代碼

public static void main(String args[]) {
       List<Integer> list1 = new ArrayList<>();
       List<Integer> list2 = new ArrayList<>();
       List<Integer> list3 = new ArrayList<>();
       List<Integer> list4 = new ArrayList<>();
       List<Integer> list5 = new ArrayList<>();
       Random random =new Random();
       for (int i = 0; i < 100000; i++) {
           int value =random.nextInt(500);
           list1.add(value);
           list2.add(value);
           list3.add(value);
           list4.add(value);
           list5.add(value);
       }
       long startTime ;
       long endTime;
       startTime = System.currentTimeMillis();
       removeDuplicationByHashSet(list1);
       endTime = System.currentTimeMillis();
       System.out.println("使用HashSet實作List去重時間:"+(endTime-startTime)+"毫秒");
       startTime = System.currentTimeMillis();
       removeDuplicationByTreeSet(list2);
       endTime = System.currentTimeMillis();
       System.out.println("使用TreeSet實作List去重時間:"+(endTime-startTime)+"毫秒");
       startTime = System.currentTimeMillis();
       removeDuplicationByStream(list3);
       endTime = System.currentTimeMillis();
       System.out.println("使用java8新特性stream實作List去重:"+(endTime-startTime)+"毫秒");
       startTime = System.currentTimeMillis();
       removeDuplicationBy2For(list4);
       endTime = System.currentTimeMillis();
       System.out.println("使用兩個for循環實作List去重:"+(endTime-startTime)+"毫秒");
       startTime = System.currentTimeMillis();
       removeDuplicationByContains(list5);
       endTime = System.currentTimeMillis();
       System.out.println("使用List集合contains方法循環周遊:"+(endTime-startTime)+"毫秒");

   }
           

結果：

使用HashSet實作List去重時間:40毫秒

使用TreeSet實作List去重時間:36毫秒

使用java8新特性stream實作List去重:78毫秒

使用兩個for循環實作List去重:533毫秒

使用List集合contains方法循環周遊:40毫秒

更多測試結果

随機數在100範圍内：

使用HashSet實作List去重時間:32毫秒

使用TreeSet實作List去重時間:40毫秒

使用java8新特性stream實作List去重:128毫秒

使用兩個for循環實作List去重:693毫秒

使用List集合contains方法循環周遊:30毫秒

随機數在1000範圍内：

使用HashSet實作List去重時間:34毫秒

使用TreeSet實作List去重時間:72毫秒

使用java8新特性stream實作List去重:125毫秒

使用兩個for循環實作List去重:1063毫秒

使用List集合contains方法循環周遊:85毫秒

随機數在10000範圍内：

使用HashSet實作List去重時間:51毫秒

使用TreeSet實作List去重時間:103毫秒

使用java8新特性stream實作List去重:201毫秒

使用兩個for循環實作List去重:5448毫秒

使用List集合contains方法循環周遊:791毫秒

結論

無序HashSet，有序TreeSet

Java 的知識面非常廣，面試問的涉及也非常廣泛，重點包括：Java 基礎、Java 并發，JVM、MySQL、資料結構、算法、Spring、微服務、MQ 等等，涉及的知識點何其龐大，是以我們在複習的時候也往往無從下手，今天小編給大家帶來一套 Java 面試題，題庫非常全面，包括 Java 基礎、Java 集合、JVM、Java 并發、Spring全家桶、Redis、MySQL、Dubbo、Netty、MQ 等等，包含 Java 後端知識點 2000 +

資料擷取方式：關注公種浩：“程式員白楠楠”擷取上述資料