二分查找

 * 前提：有序！
 *  例：从  123456789  中  找8
 *      首先 会找到5   与8进行比较 8比4大  所以忽略掉12345   从6789中继续以上步骤 

/*
 * 二分查找
 * 前提：有序！
 *  例：从  123456789  中  找8
 *     首先 会找到5   与8进行比较 8比4大  所以忽略掉12345   从6789中继续以上步骤
 */
public class aa {
	public static void main(String[] args) {
		List<Integer> list = new ArrayList<Integer>();  //集合只能寸对象，不能是int 所以用他的包装类
		list.add(1);    //这里有一个自动封箱操作
		list.add(2);
		list.add(3);
		list.add(4);
		list.add(5); 
		int index = Collections.binarySearch(list, 4);
		System.out.println("位置：索引"+index);
	}

}