Collection和Collections的区别及二分查找法

最新推荐文章于 2024-01-26 09:06:19 发布

南万生

最新推荐文章于 2024-01-26 09:06:19 发布

阅读量235

点赞数

文章标签： Collection Collections 二分查找 List binarySearch

本文链接：https://blog.csdn.net/m0_52012096/article/details/112284458

版权

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);
//上述代码为二分查找法的具体实现方式