用java实现简单的搜索引擎

转载请注明出处：http://blog.csdn.net/xiaojimanman/article/details/37956749

在上学的时候，java老师曾经说过百度的一个面试题目，大概意思是“有1W条无序的记录，如何从其中快速的查找到自己想要的记录”。这个就相当于一个简单的搜索引擎。最近在整理这一年的工作中，自己竟然已经把这个实现了，今天对其进一步的抽象，和大家分享下。

先写具体的实现代码，具体的实现思路和逻辑写在代码之后。

搜索时用于排序的Bean

 /**  
 *@Description:     
 */ 
package cn.lulei.search.engine.model;  
  
public class SortBean {
	private String id;
	private int times;
	
	public String getId() {
		return id;
	}
	public void setId(String id) {
		this.id = id;
	}
	public int getTimes() {
		return times;
	}
	public void setTimes(int times) {
		this.times = times;
	}
}

构造的搜索数据结构以及简单的搜索算法

 /**  
 *@Description:     
 */ 
package cn.lulei.search.engine;  

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;

import cn.lulei.search.engine.model.SortBean;
  
public class SerachBase {
	//details 存储搜素对象的详细信息，其中key作为区分Object的唯一标识
	private HashMap details = new HashMap();
	//对于参与搜索的关键词，这里采用的稀疏数组存储，也可以采用HashMap来存储，定义格式如下
	//private static HashMap> keySearch = new HashMap>();
	//HashMap中额key值相当于稀疏数组中的下标，value相当于稀疏数组在该位置的值
	private final static int maxLength = Character.MAX_VALUE;
	@SuppressWarnings("unchecked")
	private HashSet[] keySearch = new HashSet[maxLength];
	
	/**
	 *@Description: 实现单例模式，采用Initialization on Demand Holder加载
	 *@Author:lulei  
	 *@Date:2014-7-19  
	 *@Version:1.1.0
	 */
	private static class lazyLoadSerachBase {
		private static final SerachBase serachBase = new SerachBase();
	}
	
	/**
	 * 这里把构造方法设置成私有为的是单例模式
	 */
	private  SerachBase() {
		
	}
	
	/**
	 * @return
	 * @Date:2014-7-19  
	 * @Author:lulei  
	 * @Description: 获取单例
	 */
	public static SerachBase getSerachBase() {
		return lazyLoadSerachBase.serachBase;
	}
	
	/**
	 * @param id
	 * @return
	 * @Date:2014-7-19  
	 * @Author:lulei  
	 * @Description: 根据id获取详细
	 */
	public Object getObject(String id) {
		return details.get(id);
	}
	
	/**
	 * @param ids
	 * @return
	 * @Date:2014-7-19  
	 * @Author:lulei  
	 * @Description: 根据ids获取详细，id之间用","隔开
	 */
	public List