Java搜索算法测试

任何项目开发中，在一个集合或数组中循环查找，搜索目标数据，是经常用到的。如果搜索的数据范围比较小，那么不管什么算法，对于今天的计算机来说，性能上基本差别不大，但是如果数据量达到几百万，甚至更大，那么算法的选择和优化就显得比较重要。有空之余测试了下顺序搜索和二分搜索的性能，竟然发现效率差异在1500倍左右。当然，这2种比较的前提是，集合中的数据已经进行了排序处理。
下边是测试代码：
 /**
 * 搜索算法测试,主要是比较二分搜索和顺序搜索的效率
 * @author 百里乐
 */
public class SearchTest
{
 /** 被搜索数据的大小*/
 private static final int size = 5000000;
 /**
  * 启动方法
  * @param args
  */
 public static void main(String[] args)
 {
  long[] data = new long[size];
  
  //添加测试数据
  for(int k =0 ;k<data.length;k++)
  {
   data[k] = k;
  }
  
  // 要查找的数据
  long target = 4980002;
  binaryFindTest(data,target);
  orderFindTest(data,target);
 }
 /**
  * 二分搜索测试
  * @param data 数据集合
  * @param target 搜索的数据
  */
 public static void binaryFindTest(long[] data, long target)
 {
  long start = System.nanoTime();
  int result = binaryFind(data,target);
  long end = System.nanoTime();
  System.out.println("binary search position：" + result);
  System.out.println("binary search time：" + (end-start));
 }
 /**
  * 顺序搜索测试
  * @param data 数据集合
  * @param target 搜索的数据
  */
 public static void orderFindTest(long[] data, long target)
 {
  long start = System.nanoTime();
  int result = orderFind(data,target);
  long end = System.nanoTime();
  System.out.println("order search position：" + result);
  System.out.println("order search time：" + (e