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

• • • • 集合的排序
      • 集合查找对应元素的下标
      • 集合的最大最小值

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

List 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 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 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);