java 实现对List做二分查找（支持泛型）

最新推荐文章于 2024-07-16 10:01:51 发布

tu_sample

最新推荐文章于 2024-07-16 10:01:51 发布

阅读量4.5k

点赞数 1

分类专栏：算法文章标签： java 二分查找算法

本文链接：https://blog.csdn.net/frained/article/details/77712971

版权

本文介绍如何使用Java实现针对List的二分查找算法，支持泛型，适用于各种类型的列表数据。通过代码展示具体实现过程。

摘要由CSDN通过智能技术生成

废话不多说直接上代码：


public class Main {
   

    public static void main(String[] args) {

        List<Integer> list = new ArrayList<>();
        for(int i = 1 ; i< 21 ; ++i){
            list.add(i);
        }

        find(1,list);

        find(20,list);

        find(15,list);

        find(6,list);
    }

    public static void find(Integer value,List<Integer> list){
        System.out.println("value ["+value+"]" + " in position : " + BinarySearch.binarySearch(list,value));
    }
}


/**
 * 二分查找
 * */
class BinarySearch {

    /**
     * @param list 有序列表
     * @param lo 查找开始位置
     * @param hi 查找的结束位置
     * @param value 查找的元素
     * @param comparator 比较器
     *