版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013066244/article/details/83305770
环境
java:1.7
前言
写这个程序呢,是因为我在调行情接口时,其返回的数据有点多;
比如:我在获取恒生指数
时,返回了时间范围是1989年
到现在的数据;
这个接口不是我这边负责的,但是呢,我又不需要返回这么多数据给前端
因为是给手机端用的,这样会导致浪费流量
。
我只需要返回近三个月
的数据就可以了;
笨一点的方法就是:遍历判断数据是不是在这个时间范围内;
但是呢,效率低下,所以就写了这么个方法来提高点效率。
这个方法具体能不能提高多少效率,其实呢我么有测试,只是直观上可以看出来
代码
/**
* 二分查找
* @param list
* @param startDate
* @param endDate
* @author yutao
* @return
* @date 2018年10月23日上午9:56:01
*/
public static Integer binarySearch(List<Map<String,Object>> list, Date startDate, String field){
int size = list.size();
if(size == 0){
return null;
}
int left=0,right=size;
int mid = size/2;
while(true){
Map<String, Object> map = list.get(mid);
Date d = null;
Object dObj = map.get(field);
if(dObj instanceof Date){
d = (Date)dObj;
}else{
//公司封装的公共方法
d = DateUtil.stringToDate(dObj.toString(), "yyyy-MM-dd");
}
if(DateUtil.compare(startDate, d)<0){
right = mid;
}else if(DateUtil.compare(startDate, d)==0){
left = right = mid;
}else{
left = mid + 1;
}
if(left == right){
break;
}
mid = (left + right)/2;
}
return left;
}
使用
//历史恒生指数(这里得到了从上市到现在所有的数据)
//这是我们需要截取的List
List<Map<String,Object>> historyHQ = getHistoryHQ("hkHSI", 0 , 0);
//先去找起始时间的位置
Integer sInt = binarySearch(historyHQ, startDate, "date");
if(sInt != null){
//这个比较方法是公司封装的
//如果结束时间是今天,就不用查找结束时间的位置了
if(DateUtil.compare(endDate, DateUtil.getBeginOfDay()) == 0){
historyHQ = historyHQ.subList(sInt, historyHQ.size());
}else{
//查找结束时间的位置
Integer eInt = binarySearch(historyHQ, endDate, "date");
if(eInt+1 <= historyHQ.size()){
//因为要包含最后一个所以需要加1
historyHQ = historyHQ.subList(sInt, eInt+1);
}
}
}
总结
这个方法没有做大量的测试;
只是不想挨个挨个遍历,所以写了这个方法