Collections 工具类常用方法：
- 排序
- 替换、查找
排序
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
