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
相关文档：
1.介绍
1）DOM（JAXP Crimson解析器）
DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准。DOM是以层次结构组织的节点或信息片断的集合。这个层次结构允许开发人员在树中寻找特定信息。分析该结构通常需要加载整个文档和构造层次结构，然后才能做任何工作。由于它是基于信息层次的，因而DOM被认为是基于树 ......
在学习JAVA的过程中，我查阅了许多有关学习JAVA的网络资源，我把它们汇总到了一起把这些资源保存起来如下列出：
java开发学习网址大全
1.维基百科，自由的百科全书
http://zh.wikipedia.org/wiki/HTML
2.w3school网
http://www.w3school.com.cn/
3.JAVA中文首页 ......
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：简化的查询分析器，删除的实现，定制的排序，� ......
