利用二分查找获得List中小于并且最接近的数

最新推荐文章于 2023-07-31 09:05:28 发布

g-Jack

最新推荐文章于 2023-07-31 09:05:28 发布

阅读量10w+

点赞数

分类专栏： @JAVA学习文章标签：二分查找

本文链接：https://blog.csdn.net/hao134838/article/details/106898873

版权

博客内容介绍了如何通过二分查找优化老系统中的代码，以提高寻找历史记录中早于目标日期且最接近的日期的效率。原始代码使用for循环，但在5000个日期的列表中，如果目标日期在末尾，性能低下。采用二分查找后，显著减少了循环次数，提高了方法的运行速度。文章强调了深入理解数据结构和算法对于代码性能优化的重要性。

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

引言

最近在老系统中看到了一大段代码，这个代码的目的是迁移迁移历史，在迁移的过程中需要很多计算，我大概看了一下代码，里面到处都是for 循环，虽然for循环的逻辑比较简单，但是循环的次数太多了，这就导致这个方法非常的慢，其中有一个地方就是通过循环获得日期。

如果list中有5000个日期，恰好这个要查找的日期在最后面一个，那么肯定完蛋。如果通过二分查找肯定会会少很多循环。

目标：找到集合中早于目标日期，并且最接近的一个日期，如果没有早于的则不返回

代码：

package com.zqf.platformweb.statistics.service;

import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Date;
import java.util.List;

/**
 * @author zhenghao
 * @description:
 * @date 2020/6/2118:45
 */
public class test {

    public static void main(String[] args) throws Exception {
        SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd");
        Integer c = 0;
        //需要一个有序且不重复的数组
        List<Date> number = new ArrayList<>();
        number.add(sdf.parse("2010-04-10"));
        number.add(sdf.