理解6：Collections

Collections 工具类常用方法：

1. 排序
2. 替换、查找

排序

void reverse(List list)//反转 
void shuffle(List list)//随机排序 
void sort(List list)//按自然排序的升序排序 
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个元素整体移到后面。

示例

ArrayList arrayList = new ArrayList<Integer>(Arrays.asList(1, 3, 5, 28, 6));
System.out.println("原始数组： " + arrayList);

Collections.reverse(arrayList);
System.out.println("使用reverse()反转数组： " + arrayList);

Collections.rotate(arrayList, 4);
System.out.println("使用rotate旋转数组: " + arrayList);

Collections.sort(arrayList);
System.out.println("使用sort排序 :" + arrayList);

Collections.shuffle(arrayList);
System.out.println("使用shuffle()随机排序:" + arrayList);

Collections.swap(arrayList, 2, 4);
System.out.println("使用swap()交换:" + arrayList);

// 定制排序的用法
Collections.sort(arrayList, new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2.compareTo(o1);
    }
});
System.out.println("定制排序后：" + arrayList);

//输出结果
原始数组： [1, 3, 5, 28, 6]
使用reverse()反转数组： [6, 28, 5, 3, 1]
使用rotate旋转数组: [28, 5, 3, 1, 6]
使用sort排序 :[1, 3, 5, 6, 28]
使用shuffle()随机排序:[6, 3, 1, 5, 28]
使用swap()交换:[6, 3, 28, 5, 1]
定制排序后：[28, 6, 5, 3, 1]

查找、替换

int binarySearch(List list, Object key)//对List进行二分查找，返回索引，注意List必须是有序的 
int max(Collection coll)//根据元素的自然顺序，返回最大的元素。 类比int min(Collection coll) 
int max(Collection coll, Comparator c)//根据定制排序，返回最大元素，排序规则由Comparatator类控制。类比int min(Collection coll, Comparator c) 
void fill(List list, Object obj)//用指定的元素代替指定list中的所有元素。 
int frequency(Collection c, Object o)//统计元素出现次数 
int indexOfSubList(List list, List target)//统计target在list中第一次出现的索引，找不到则返回-1，类比int lastIndexOfSubList(List source, list target). 
boolean replaceAll(List list, Object oldVal, Object newVal), 用新元素替换旧元素

示例

Collections.replaceAll(arrayList, 3, -3);
System.out.println("使用replaceAll将3全部替换为-3：" + arrayList);

System.out.println("使用frequency统计-3出现次数：" + Collections.frequency(arrayList, -3));

ArrayList arrayList2 = new ArrayList<Integer>(Arrays.asList(5, -3));
System.out.println("统计2在1出现的位置： " + Collections.indexOfSubList(arrayList, arrayList2));

Collections.sort(arrayList);
System.out.println("二分查找返回索引，需有序：" + Collections.binarySearch(arrayList, 5));

//输出结果
使用max():28
使用min():1
使用replaceAll将3全部替换为-3：[28, 6, 5, -3, 1]
使用frequency统计-3出现次数：1
统计2在1出现的位置： 2
二分查找返回索引，需有序：2