Collections、Collection与Arrays
- Conllection是一个集合接口,是List、set、Queue的接口。
-Collections包含有各种有关集合操作的静态方法,此类不能实例化,就像一个工具类。如Collections的排序方法sort 。
ArrayList<Integer> list=new ArrayList<>();
list.add(1);
list.add(2);
list.add(5);
list.add(3);
list.add(2);
//默认升序,输出1 2 2 3 5
Collections.sort(list);
//降序,输出5 3 2 2 1
Collections.sort(list, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2-o1;
}
});
- Arrays类能方便的操作数组,他提供的所有方法都是静态的,主要方法:
给数组赋值:通过fill方法。
对数组排序:通过sort方法,按升序,有些重载方法可以传入Comparator接口。
比较元素:通过equals方法比较数组中元素的值是否相等。
查找数组元素:通过binarySearch方法能对排序号的数组进行二分法查找。
public static void main(String[] args) {
int[] inits = new int[10] ;
//将数组全部赋值为2
Arrays.fill(inits , 2) ;
show(inits) ;
//将数组的第4 、6 、赋值为1,
Arrays.fill(inits,4 , 6 , 1) ;
show(inits) ;
//升序
inits = new int[]{1,2,3,9,6,5,4,8,45,321};
Arrays.sort(inits) ;
show(inits) ;
//下标1-4的元素升序
inits = new int[]{10,9,8,7,6,5,4,1,2,3};
Arrays.sort(inits, 1 , 4) ;
show(inits) ;
//克隆
int[] ints1 = inits.clone() ;
System.out.println(Arrays.equals(ints1, inits)) ;
int[] inits2 = new int[10] ;
Arrays.fill(inits2, 8) ;
System.out.println(Arrays.equals(inits, inits2)) ;
//使用二分搜索算法查找指定元素所在的下标(必须是排序好的,否则结果不正确)
Arrays.sort(inits) ;
//会返回第一个找到的下标
System.out.println(Arrays.binarySearch(inits,6));
}
输出
2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 ,
2 , 2 , 2 , 2 , 1 , 1 , 2 , 2 , 2 , 2 ,
1 , 2 , 3 , 4 , 5 , 6 , 8 , 9 , 45 , 321 ,
10 , 7 , 8 , 9 , 6 , 5 , 4 , 1 , 2 , 3 ,
true
false
5