目录
代码初始化
//init int list
List<Integer> intList = new ArrayList<>();
intList.add(9);
intList.add(1);
intList.add(5);
intList.add(3);
intList.add(7);
printList("原始列表顺序为: ",intList);
排序操作
Collections提供以下方法对List进行排序操作
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个元素整体移到后面。
//排序操作
Collections.sort(intList);
printList("排序之后(sort)列表顺序为: ",intList);
Collections.reverse(intList);
printList("排序之后(reverse)列表顺序为:",intList);
Collections.shuffle(intList);
printList("排序之后(shuffle)列表顺序为:",intList);
Collections.swap(intList,3,4);
printList("排序之后(swap(3,4))列表顺序为:",intList);
Collections.rotate(intList,1);
printList("排序之后(rotate(1))列表顺序为:",intList);
Collections.rotate(intList,-1);
printList("排序之后(rotate(-1))列表顺序为:",intList);
Collections.sort(intList);
printList("排序之后(sort)列表顺序为: ",intList);
// 原始列表顺序为: 9 1 5 3 7
// 排序之后(sort)列表顺序为: 1 3 5 7 9
// 排序之后(reverse)列表顺序为:9 7 5 3 1
// 排序之后(shuffle)列表顺序为:1 5 7 3 9
// 排序之后(swap(3,4))列表顺序为:1 5 7 9 3
// 排序之后(rotate(1))列表顺序为:3 1 5 7 9
// 排序之后(rotate(-1))列表顺序为:1 5 7 9 3
// 排序之后(sort)列表顺序为: 1 3 5 7 9
查找,替换操作
int binarySearch(List list, Object key), 对List进行二分查找,返回索引,注意List必须是有序的
int max(Collection coll),根据元素的自然顺序,返回最大的元素。 类比int min(Collection coll)
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), 用新元素替换旧元素。
//查找替换操作
printList("二分查找(binarySearch 值为5的元素)的index为: ",Collections.binarySearch(intList,5));
printList("查找最大值(max)为: ",Collections.max(intList));
printList("查找最小值(min)为: ",Collections.min(intList));
printList("查找元素5(frequency)的出现次数:", Collections.frequency(intList,5));
List<Integer> subList = new ArrayList<>();
subList.add(3);
subList.add(5);
subList.add(7);
printList("查找子数组(indexOfSubList[3,5,7])的结果为:",Collections.indexOfSubList(intList,subList));
Collections.replaceAll(intList,3,4);
printList("使用replaceAll(3,4)之后的结果为:", intList);
// 二分查找(binarySearch 值为5的元素)的index为: 2
// 查找最大值(max)为: 9
// 查找最小值(min)为: 1
// 查找元素5(frequency)的出现次数:1
// 查找子数组(indexOfSubList[3,5,7])的结果为:1
// 使用replaceAll(3,4)之后的结果为:1 4 5 7 9