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).equa

image.png

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 +

资料获取方式:关注公种浩:“程序员白楠楠”获取上述资料

相关文章
|
1月前
|
算法 Java 开发者
Java 项目实战数字华容道与石头迷阵游戏开发详解及实战方法
本文介绍了使用Java实现数字华容道和石头迷阵游戏的技术方案与应用实例,涵盖GUI界面设计、二维数组操作、游戏逻辑控制及自动解法算法(如A*),适合Java开发者学习游戏开发技巧。
190 47
|
2月前
|
安全 Java API
Java 集合高级应用与实战技巧之高效运用方法及实战案例解析
本课程深入讲解Java集合的高级应用与实战技巧,涵盖Stream API、并行处理、Optional类、现代化Map操作、不可变集合、异步处理及高级排序等核心内容,结合丰富示例,助你掌握Java集合的高效运用,提升代码质量与开发效率。
201 0
|
2月前
|
算法 搜索推荐 Java
Java中的Collections.shuffle()方法及示例
`Collections.shuffle()` 是 Java 中用于随机打乱列表顺序的方法,基于 Fisher-Yates 算法实现,支持原地修改。可选传入自定义 `Random` 对象以实现结果可重复,适用于抽奖、游戏、随机抽样等场景。
118 0
|
2月前
|
安全 Java
JAVA:Collections类的shuffle()方法
`Collections.shuffle()` 是 Java 中用于随机打乱列表顺序的工具方法,适用于洗牌、抽奖等场景。该方法直接修改原列表,支持自定义随机数生成器以实现可重现的打乱顺序。使用时需注意其原地修改特性及非线程安全性。
128 0
|
2月前
|
算法 安全 Java
java中Collections.shuffle方法的功能说明
`Collections.shuffle()` 是 Java 中用于随机打乱列表顺序的方法,基于 Fisher-Yates 算法实现,常用于洗牌、抽奖等场景。可选 `Random` 参数支持固定种子以实现可重复的随机顺序。方法直接修改原列表,无返回值。
115 0
|
2月前
|
Java 程序员 项目管理
Java 程序员不容错过的 Git Flow 全套学习资料及应用方法详解 Git Flow
本文详细介绍了Git Flow技术方案及其在Java项目中的应用实例,涵盖分支管理、版本发布与紧急修复流程,帮助开发者掌握高效的代码管理方法,提升团队协作效率。附示例操作及代码下载链接。
78 0
|
2月前
|
安全 Java API
Java 17 及以上版本核心特性在现代开发实践中的深度应用与高效实践方法 Java 开发实践
本项目以“学生成绩管理系统”为例,深入实践Java 17+核心特性与现代开发技术。采用Spring Boot 3.1、WebFlux、R2DBC等构建响应式应用,结合Record类、模式匹配、Stream优化等新特性提升代码质量。涵盖容器化部署(Docker)、自动化测试、性能优化及安全加固,全面展示Java最新技术在实际项目中的应用,助力开发者掌握现代化Java开发方法。
123 1
|
2月前
|
Java 索引
Java ArrayList中的常见删除操作及方法详解。
通过这些方法,Java `ArrayList` 提供了灵活而强大的操作来处理元素的移除,这些方法能够满足不同场景下的需求。
372 30
|
2月前
|
前端开发 JavaScript Java
Java 开发中 Swing 界面嵌入浏览器实现方法详解
摘要:Java中嵌入浏览器可通过多种技术实现:1) JCEF框架利用Chromium内核,适合复杂网页;2) JEditorPane组件支持简单HTML显示,但功能有限;3) DJNativeSwing-SWT可内嵌浏览器,需特定内核支持;4) JavaFX WebView结合Swing可完美支持现代网页技术。每种方案各有特点,开发者需根据项目需求选择合适方法,如JCEF适合高性能要求,JEditorPane适合简单展示。(149字)
282 1
|
3月前
|
缓存 Java 数据库
Java 访问修饰符使用方法与组件封装方法详细说明
本文详细介绍了Java中访问修饰符(`public`、`private`、`protected`、默认)的使用方法,并结合代码示例讲解了组件封装的核心思想与实现技巧。内容涵盖数据封装、继承扩展、模块化设计与接口隔离等关键技术点,帮助开发者提升代码的可维护性与安全性,适用于Java初学者及进阶开发者学习参考。
99 1