java list date_java中一个List里放有若干个Date类型对象，如何最快找出离当前系统日期最近的那个，求教。...

展开全部

import java.util.ArrayList;

import java.util.Collections;

import java.util.Date;

import java.util.List;

import java.util.Random;

public class Test {

public static void main(String[] args) {

e69da5e6ba9062616964757a686964616f31333332623263List list=new ArrayList();

Random ra=new Random();

for(int i=0;i<100;i++){

long n=ra.nextLong();

if(n<0){

n=-n;

}

n%=1600000000000L;

list.add(new Date(n));

}

for(Date t:list){

System.out.println(t);

}

System.out.println(">>>>>>>>>>>"+find1(list,new Date()));

System.out.println(">>>>>>>>>>>"+find2(list,new Date()));

}

/**

* 搜索离得最近的日期, 先排序再搜索, 修改下适合进行大量的快速搜索

* @param list

* @param d

* @return

*/

private static Date find1(List list,Date d){

if(list==null || list.size()<=0){

return null;

}

if(list.size()==1){

return list.get(0);

}

list=new ArrayList(list);

Collections.sort(list);

int left=0;

int right=list.size()-1;

while(left<=right){

int mid=(left+right)/2;

int cm=d.compareTo(list.get(mid));

if(cm<0){

right=mid-1;

}

else if(cm>0){

left=mid+1;

}

else{

return list.get(mid);

}

}

if(left<=0){

return list.get(0);

}

if(left>=list.size()){

return list.get(list.size()-1);

}

long dleft=d.getTime()-list.get(left-1).getTime();

long dright=list.get(left).getTime()-d.getTime();

return dleft

}

/**

* 搜索离得最近的日期.适合只进行一次的快速搜索.

* @param list

* @param d

* @return

*/

private static Date find2(List list,Date d){

if(list==null || list.size()<=0){

return null;

}

long gap=Long.MAX_VALUE;

Date r=null;

long time=d.getTime();

for(Date t:list){

long tm=Math.abs(time-t.getTime());

if(gap>tm){

gap=tm;

r=t;

}

}

return r;

}

}

看代码