Collection和Collections的区别？

Collection是集合体系的最顶层，包含了集合体系的共性。
Collections是一个工具类，方法都用于操作Collection。

二分查找法
static int binarySearch(List list,Object key)：使用二分查找法查找指定元素在指定列表的索引位置。
理解：从元素中间开始寻找，和前后元素对比，按照要求来查找元素（必须为有序的元素）。

List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        int index = Collections.binarySearch(list,4);
        System.out.println(index);
//上述代码为二分查找法的具体实现方式