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