Java 集合的排序（正序倒序）、查找元素的下边、最大值、最小值

最新推荐文章于 2024-03-12 21:54:12 发布

Theman_6

最新推荐文章于 2024-03-12 21:54:12 发布

阅读量1.6k

点赞数 1

分类专栏： java知识点文章标签： java

本文链接：https://blog.csdn.net/Theman_6/article/details/125876937

版权

java知识点专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java集合框架进行排序（正序和倒序），包括使用Collections.sort()方法和Comparator，展示了查找元素下标、获取最大值和最小值的技巧。重点讲解了二分查找binarySearch的应用和前提条件。

摘要由CSDN通过智能技术生成

Java 集合的排序（正序倒序）、查找元素的下边、最大值、最小值

集合的排序

使用Collections.sort()排序，默认是递增。加上比较器参数Comparator.reverseOrder()是倒序。

List<Integer> list=new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(4);
        list.add(3);
        Collections.sort(list);
        System.out.println(list);
        Collections.sort(list, Comparator.reverseOrder());
        System.out.println(list);

在这里插入图片描述

集合查找对应元素的下标

Collections.binarySearch(list,3);这个方法用的是二分查找实现的，而使用二分查找的前提是数组是有序的，所以使用这个查找方法需要集合有序，或者使用上面的方法先对集合排序再使用此方法。

      List<Integer> list=new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        int index=Collections.binarySearch(list,3);
        System.out.println(index);

集合的最大最小值

Collections.max(list)；
Collections.min(list);

       List<Integer> list=new ArrayList<>();
       list.add(1);
       list.add(2);
       list.add(3);
       list.add(4);
       int max=Collections.max(list);
       int min=Collections.min(list);
       System.out.println(max);
       System.out.println(min);