引言
最近在老系统中看到了一大段代码，这个代码的目的是迁移迁移历史，在迁移的过程中需要很多计算，我大概看了一下代码，里面到处都是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.parse("2013-03-14")); number.add(sdf.parse("2015-07-18")); number.add(new Date()); number.add(sdf.parse("2025-07-16")); System.out.println(find(number, 0, number.size()-1, sdf.parse("2025-07-16"), c)); } public static Date find(List<Date> number, Integer start, Integer end, Date k, Integer c){ c++; //如果只剩一个 直接返回 if (start.equals(end)){ Date startN = number.get(start); if (!startN.after(k)){ return startN; } return null; } //如果只剩两个 返回最小的那个 if (Math.abs(start-end) == 1){ Date startN = number.get(start); Date endN = number.get(end); if (!endN.after(k)){ return endN; } if (!startN.after(k)){ return startN; } return null; } int midle = (start + end)/2; Date right = number.get(midle+1); //如果左边差值 比 右边差值 小 递归左半部分 if (!right.after(k)){ return find(number, midle + 1, end, k, c); }else { return find(number, start, midle , k, c); } } }
经过测试，效果有很多提升，各位读者可以根据自己的需求，采用合适的算法来提升性能。
总结
如果能深入的了解数据结构和算法，在代码性能优化方面会有更多的思路，效果也会有明显提升。
