集合工具类 Collections 、Arrays

集合框架的工具类。里面定义的都是静态方法。

Collections和Collection的区别：

• Collection是集合框架中的一个顶层接口，它里面定义了单列集合的共性方法。

          它有两个常用的子接口：List：元素都定义有索引。有序，元素可以重复。
                                           Set：不可以重复元素。无序。

• Collections是集合框架中的一个工具类。该类中的方法都是静态的,提供的方法中有可以对list集合进行排序，二分查找等方法。通常常用的集合都是线程不安全的。如果多线程操作这些集合时，可以通过该工具类中的同步方法，将线程不安全的集合，转换成安全的以提高效率

//根据元素自然顺序 对指定列表按升序排序。此方法内部调用了Comparable 的compareTo()方法。
1、	public static <T extends Comparable<? super T>> void sort(List<T> list)
 

//根据元素的自然顺序，返回给定 collection 的最大元素
2、   public <T extends Object &   Comparalbe<? super T>> T max(Collection<? extends T> col) 

// 使用指定元素替换指定列表中的所有元素
3、public static <T> void fill(List<? super T> list,T obj) 

//  使用另一个值替换列表中出现的所有某一指定值。
4.public static T replacAll(List<T>,T oldValue,T newValue)
//    反转指定列表中元素的顺序
5. public static void reverse(List<?> list)  

// 返回一个比较器，它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序
6. public static T Comparator<T> reverseOrder()

//返回一个比较器，它强行逆转指定比较器的顺序
7. public static T Comparator<T> reverseOrder(Comparator<T> cmp)

8. public static <T> List<T> synchronizedList(List<T> list)
9. public static void swap(List<T> list,int i,int j

//如果搜索键包含在列表中，则返回搜索键的索引；否则返回 (-(插入点) - 1)

10、 public static <T> int binarySearch(List<? extends t> list,T key,Comparator<? extends T> c) 

//二分法查找原理：使用二分查找必须是有序集合
public static int halfSearch(List<String>list,String key,// Comparator<String> cmp //)
{
	int min,max,mid;
	max = list.size()-1;
	min = 0;
	while(min<=max)
	{
		mid = (max + min)>>1; // /2
		String str = list.get(mid);
		int num = str.compareTo(key);
	//	int num = cm.compare(str,key);
		if(num > 0)
			max = mid -1;
		else if(num < 0)
			min = mid + 1;
		else 
			return mid;
	}
	return (-min-1);
}
Arrays
1、用于操作数组工具的类，里面都是静态方法；
2、   常用方法：
public static <T> List<T> asList(T... a)：将数组变成List集合。
把数组变成集合的好处；可以使用集合的思想和方法来操作数组中的元素。
注：将数组变成集合，不可以使用集合的增删方法，因为数组的长度是固定的。如果增删，会发生UnsupportedOperatoionException

• 如果数组中的元素都是对象，变成集合时，数组中的元素就直接转换成集合中的元素。

  /*
  		int[] arr = {1,2,3};
  		List<int[]> list = Arrays.asList(arr);        */
  
  	boolean contains(Object o)  //如果列表包含指定的元素，则返回 true
  
  	E get(int index)    //返回列表中指定位置的元素。 
  	int indexOf(Object o)    //返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1
  	List<E> subList(int fromIndex,int toIndex)  // 返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图
  

  
  

• 如果数组中的元素都是基本数据类型，变成集合时，会将该数组作为集合中的元素存在。

集合变数组
1、为了限定对元素的操作。不需要进行增删。使用Collection接口中的toArray方法。
/*
ArrayList<String> al = new ArrayList<String>();
al.add("abc1");
al.add("abc2");
String[] arr = al.toArray(new String[al.size()]);    	/*
2、关于指定类型的数组的长度

• 当指定类型的数组长度小于集合的size，那么该方法内部会创建一个新的数组。长度为集合的size。

• 当指定类型的数组长度大于了集合的size，就不会新创建了数组。而是使用传递进来的数组，创建一个刚刚好的数组最优。

高级for循环
1、格式
for(数据类型 变量名 : 被遍历的集合(Collection)或者数组)
2、其与迭代器的区别

•  对集合进行遍历时:只能获取集合元素。但是不能对集合进行操作。

•  迭代器除了遍历，还可以进行remove集合中元素的动作。如果是用ListIterator，还可以在遍历过程中对集合进行增删改查的动作。

3、传统for和高级for的区别 

•  高级for有一个局限性。必须有被遍历的目标。

•  建议在遍历数组的时候，还是希望是用传统for。因为传统for可以定义脚标。

可变参数

•  JDK1.5版本出现的新特性。

•  方法的可变参数在使用时注意：可变参数一定要定义在参数列表最后面。

•  可变参数其实是数组参数的简写形式。将要操作的元素作为参数传递，隐式将这些参数封装成了数组。

静态导入

•  当类名重名时，需要指定具体的包名。

• 当方法重名时，指定具备所属的对象或者类。

•  import static  java.util.Arrays.*;//导入Arrays类中的所有静态成员