Collections、Collection與Arrays
- Conllection是一個(gè)集合接口,是List、set、Queue的接口。
-Collections包含有各種有關(guān)集合操作的靜態(tài)方法,此類不能實(shí)例化,就像一個(gè)工具類。如Collections的排序方法sort 。
ArrayList<Integer> list=new ArrayList<>();
list.add(1);
list.add(2);
list.add(5);
list.add(3);
list.add(2);
//默認(rèn)升序,輸出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類能方便的操作數(shù)組,他提供的所有方法都是靜態(tài)的,主要方法:
給數(shù)組賦值:通過(guò)fill方法。
對(duì)數(shù)組排序:通過(guò)sort方法,按升序,有些重載方法可以傳入Comparator接口。
比較元素:通過(guò)equals方法比較數(shù)組中元素的值是否相等。
查找數(shù)組元素:通過(guò)binarySearch方法能對(duì)排序號(hào)的數(shù)組進(jìn)行二分法查找。
public static void main(String[] args) {
int[] inits = new int[10] ;
//將數(shù)組全部賦值為2
Arrays.fill(inits , 2) ;
show(inits) ;
//將數(shù)組的第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) ;
//下標(biāo)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)) ;
//使用二分搜索算法查找指定元素所在的下標(biāo)(必須是排序好的,否則結(jié)果不正確)
Arrays.sort(inits) ;
//會(huì)返回第一個(gè)找到的下標(biāo)
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