* 前提:有序!
* 例:从 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);
}
}