Collections 常见用法
1.排序
2.查找,替换操作
- void reverse(List list)//反转 void shuffle(List list)//随机排序
- void shuffle(List list)//随机排序
- void sort(List list)//按自然排序的升序排序
- void sort(List list, Comparator c)//定制排序,由Comparator控制排序逻辑
ArrayList<Integer> list = new ArrayList<>();
list.add(-1);
list.add(10);
list.add(11);
list.add(7);
list.add(30);
list.add(1);
list.add(88);
list.add(-1);
list.add(11);
System.out.println("原始数组");
System.out.println(list);
System.out.println("反转");
Collections.reverse(list);
System.out.println(list);
System.out.println("交互两个索引位置的元素[0,1]");
Collections.swap(list,0,1);
System.out.println(list);
System.out.println("随机排序");
Collections.shuffle(list);
System.out.println(list);
System.out.println("自然升序排序");
Collections.sort(list);
System.out.println(list);
System.out.println("定制排序-降序");
Collections.sort(list, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2.compareTo(o1);
}
});
System.out.println(list);
System.out.println("定制排序-升序");
Collections.sort(list, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1.compareTo(o2);
}
});
System.out.println(list);
- void swap(List list, int i , int j)//交换两个索引位置的元素
- 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)
- int frequency(Collection c, Object o)//统计元素出现次数
ArrayList<Integer> list = new ArrayList<>();
list.add(-1);
list.add(10);
list.add(11);
list.add(7);
list.add(30);
list.add(1);
list.add(88);
list.add(-1);
list.add(11);
System.out.println("Collections.max(list)"+Collections.max(list));
System.out.println("Collections.min(list)"+Collections.min(list));
System.out.println("统计元素出现次数[-1]:"+Collections.frequency(list,-1));
Collections.sort(list);
System.out.println(list);
System.out.println("Collections.binarySearch查找索引[7]:"+Collections.binarySearch(list,7));
System.out.println();
- void fill(List list, Object obj)//用指定的元素代替指定list中的所有元素。
- void rotate(List list, int distance)//旋转。当distance为正数时,将list后distance个元素整体移到前面。当distance为负数时,将 list的前distance个元素整体移到后面。
- int indexOfSubList(List list, List target)//统计target在list中第一次出现的索引,找不到则返回-1,类比
- int lastIndexOfSubList(List source, list target)
- boolean replaceAll(List list, Object oldVal, Object newVal), 用新元素替换旧元素
Arrays常见用法
1.排序 : sort()
2.查找 : binarySearch()
3.比较: equals()
4.填充 : fill()
5.转列表: asList()
6.转字符串 : toString()
int a[] = { 1, 3, 2, 7, 6, 5, 4, 9 };
System.out.println("Arrays.sort(list):");
Arrays.sort(a);
for (int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
System.out.println("Arrays.sort(list,from,to):");
int b[] = { 1, 3, 2, 7, 6, 5, 4, 9 };
Arrays.sort(b,2,6);
for (int i=0;i<b.length;i++){
System.out.print(b[i]+" ");
}
System.out.println();
int c[] = { 1, 3, 2, 7, 6, 5, 4, 9 };
// parallelSort(int[] a) 按照数字顺序排列指定的数组(并行的)。同sort方法一样也有按范围的排序
Arrays.parallelSort(c);
System.out.println("Arrays.parallelSort(c):");
for (int i : c) { System.out.print(i); }
// parallelSort给字符数组排序,sort也可以
char d[] = { 'a', 'f', 'b', 'c', 'e', 'A', 'C', 'B' };
Arrays.parallelSort(d);
System.out.println("Arrays.parallelSort(d):");
for (char d2 : d) {
System.out.print(d2);
}
//查找索引
int e[] = { 1, 3, 2, 7, 6, 5, 4, 9 };
int i = Arrays.binarySearch(e, 1);
System.out.println("Arrays.binarySearch():查找元素索引:"+i);
char[] f = { 'a', 'f', 'b', 'c', 'e', 'A', 'C', 'B' };
char[] g = { 'a', 'f', 'b', 'c', 'e', 'A', 'C', 'B' };
/*
* 元素数量相同,并且相同位置的元素相同。 另外,如果两个数组引用都是null,则它们被认为是相等的 。
*/
System.out.println("Arrays.equals(e, f):" + Arrays.equals(g, f));
// *************填充fill(批量初始化)****************
int[] g1 = { 1, 2, 3, 3, 3, 3, 6, 6, 6 };
// 数组中所有元素重新分配值
Arrays.fill(g1, 3);
for(int i1 : g1){
System.out.print(i1);
}
// 数组中指定范围元素重新分配值
int[] h = { 1, 2, 3, 3, 3, 3, 6, 6, 6, };
Arrays.fill(h, 0, 2, 9);
for(int i2 : h){
System.out.print(i2);
}
// *************转列表 asList()****************
/** 返回由指定数组支持的固定大小的列表。
*(将返回的列表更改为“写入数组”。)该方法作为基于数组和基于集合的API之间的桥梁,
* 与Collection.toArray()相结合 。
* 返回的列表是可序列化的,并实现RandomAccess 。
* 此方法还提供了一种方便的方式来创建一个初始化为包含几个元素的固定大小的列表如下:
*/
List<String> stooges = Arrays.asList("Larry", "Moe", "Curly");
System.out.println(stooges);
//转字符串
char[] k = { 'a', 'f', 'b', 'c', 'e', 'A', 'C', 'B' };
System.out.println(Arrays.toString(k));// [a, f, b, c, e, A, C, B]