Java之工具类Collections常用methods

排序操作

Collections提供以下方法对List进行排序操作

• void reverse(List list)：反转

• void shuffle(List list) 随机排序

• void sort(List list) 按自然排序的升序排序，存储元素需实现Comparable接口，重写compareTo方法

• void sort(List list, Comparator c) 定制排序，由Comparator控制排序逻辑

• void swap(List list, int i , int j) 交换两个索引位置的元素

• void rotate(List list, int distance),旋转。当distance为正数时，将list后distance个元素整体移到前面。当distance为负数时，将 list的前distance个元素整体移到后面。

简单示例：

package collection;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class CollectionsTest {
    
    
    public static void main(String[] args) {
    
    
        ArrayList nums =  new ArrayList();
        nums.add(8);
        nums.add(-3);
        nums.add(2);
        nums.add(9);
        nums.add(-2);
        System.out.println(nums);
        Collections.reverse(nums);
        System.out.println(nums);
        Collections.sort(nums);
        System.out.println(nums);
        Collections.shuffle(nums);
        System.out.println(nums);
        //下面只是为了演示定制排序的用法，将int类型转成string进行比较
        Collections.sort(nums, new Comparator() {
    
    

            @Override
            public int compare(Object o1, Object o2) {
    
    
                // TODO Auto-generated method stub
                String s1 = String.valueOf(o1);
                String s2 = String.valueOf(o2);
                return s1.compareTo(s2);
            }

        });
        System.out.println(nums);
    }
}

结果：

1 [8, -3, 2, 9, -2]
2 [-2, 9, 2, -3, 8]
3 [-3, -2, 2, 8, 9]
4 [9, -2, 8, 2, -3]
5 [-2, -3, 2, 8, 9]

查找，替换操作

• int binarySearch(List list, Object key), 对List进行二分查找，返回索引，注意List必须是有序的

• int max(Collection coll),根据元素的自然顺序，返回最大的元素;

  扫描二维码关注公众号，回复： 12935993 查看本文章

类比int min(Collection coll) 。

• int max(Collection coll, Comparator c)，根据定制排序，返回最大元素，排序规则由Comparatator类控制；

类比int min(Collection coll, Comparator c)。

• void fill(List list, Object obj),用元素obj填充list中所有元素

• int frequency(Collection c, Object o)，统计元素出现次数

• int indexOfSubList(List list, List target), 统计targe在list中第一次出现的索引，找不到则返回-1，类比int lastIndexOfSubList(List source, list target).

• boolean replaceAll(List list, Object oldVal, Object newVal), 用新元素替换旧元素。

简单示例：

package collection.collections;

import java.util.ArrayList;
import java.util.Collections;

public class CollectionsTest {
    
    
    public static void main(String[] args) {
    
    
        ArrayList num =  new ArrayList();
        num.add(3);
        num.add(-1);
        num.add(-5);
        num.add(10);
        System.out.println(num);
        System.out.println(Collections.max(num));
        System.out.println(Collections.min(num));
        Collections.replaceAll(num, -1, -7);
        System.out.println(Collections.frequency(num, 3));
        Collections.sort(num);
        System.out.println(Collections.binarySearch(num, -5));
    }
}

结果：

1 [3, -1, -5, 10]
2 10
3 -5
4 1
5 1