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
相关文档：
在今年11月份，宏天软件开放了公司的开源版OA 1.2
beta版本，得到同行以及企业的热烈响应，公司也加紧了下一步的开源的步伐，宏天软件把现行的企业版1.2.1也对所有企业开放源代码（暂时不对个人开
放，虽然目前有很多个人及软件开发室强烈要求），企业只需要花上万元左右，就可以购买该版本的全部代码，并获得授权基于此� ......
package sort;
import java.util.Random;
/**
* 排序测试类
*
* 排序算法的分类如下： 1.插入排序（直接插入排序、折半插入排序、希尔排序）； 2.交换排序（冒泡泡排序、快速排序）；
* 3.选择排序（直接选择排序、堆排序）； 4.归并排序； 5.基数排序。
*
* 关于排序方法的选择 ......
对于静态变量、静态初始化块、变量、初始化块、构造器，它们的初始化顺序以此是（静态变量、静态初始化块）>（变量、初始化块）>构造器。我们也可以通过下面的测试代码来验证这一点：
public class InitialOrderTest {
//静态变量
&nbs ......
package io;
import java.io.*;
/**
* @author 高枕吴忧
* 利用缓冲区原理,BufferedInputStream,
* 实现的文件字节流读取功能示范
*
*/
public class BufferedInOutputStream {
public BufferedInOutputStream() {
ioTest2();
}
public void ioTest2() {
FileInputStream in = null ;
Buffered ......
Lucene是一个基于Java的全文索引工具包。
基于Java的全文索引引擎Lucene简介：关于作者和Lucene的历史
全文检索的实现：Luene全文索引和数据库索引的比较
中文切分词机制简介：基于词库和自动切分词算法的比较
具体的安装和使用简介：系统结构介绍和演示
Hacking Lucene：简化的查询分析器，删除的实现，定制的排序，� ......
