首先,我们都清楚,如果想在一堆数据中进行查找的话,这些数据最好都是排好序的,这样才方便查找。
也就是说查找,一般是建立在排序的基础上,下面我们就拿上篇博文中的例子:
http://www.blogjava.net/jialisoft/archive/2012/10/05/389054.html
对Date这个引用类型进行查找
- public class TestSearchDate
- {
- public static void main(String args[])
- {
- Date[] d=new Date[5];
- d[0]=new Date(2006,5,4);
- d[1]=new Date(2006,7,4);
- d[2]=new Date(2008,5,4);
- d[3]=new Date(2004,5,9);
- d[4]=new Date(2004,5,4);
-
- bubbleSort(d);
-
- for(int i=0;i<=d.length-1;i++)
- {
- System.out.println(d[i]);
- }
-
- Date oneDate=new Date(2008,5,4); //查找这个日期中排序序列的什么位置
- System.out.println(Search(oneDate,d));
- }
-
- //用冒泡排序法,进行排序
- public static void bubbleSort(Date[] d)
- {
- for(int i=d.length-1;i>=1;i--)
- {
- for(int j=0;j<i;j++)
- {
- if(d[j].Compare(d[j+1])>0)
- {
- Date temp;
- temp=d[j];d[j]=d[j+1];d[j+1]=temp;
- }
- }
- }
- }
-
- //用二分法查找oneDate在d这个Date数组的什么位置
- public static int Search(Date oneDate,Date[] d)
- {
- Date temp;
- int current;
- int startPos=0;
- int endPos=d.length-1;
-
- current=d.length/2;
-
- while(startPos<=endPos)
- {
- if(oneDate.Compare(d[current])==0)
- {
- return current; //找到了,返回当前的索引
- }
- else if(oneDate.Compare(d[current])>0)
- {
- startPos=current+1;
- }
- else
- {
- endPos=current-1;
- }
- current=(startPos+endPos)/2;
- }
- return -1; //表示没有找到
- }
- }
-
- class Date
- {
- int year,month,day;
- Date(int y,int m,int d)
- {
- year=y;month=m;day=d;
- }
-
- //定义一个比较的方法
- public int Compare(Date date)
- {
- return year>date.year?1
- :year<date.year?-1
- :month>date.month?1
- :month<date.month?-1
- :day>date.day?1
- :day<date.day?-1:0;
- }
- //重写toString方法
- public String toString()
- {
- return "year-month-day:"+year+"-"+month+"-"+day;
- }
- }
主要看就是其中的二分法查找,我想大家一看就明白。
运行结果如下: