java实现简单的搜索引擎

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

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

搜索时用于排序的Bean

   
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; 
  } 
} 

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

   
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]; 
   
   
  private static class lazyLoadSerachbase { 
    private static final Serachbase serachbase = new Serachbase(); 
  } 
   
   
  private Serachbase() { 
     
  } 
   
   
  public static Serachbase getSerachbase() { 
    return lazyLoadSerachbase.serachbase; 
  } 
   
   
  public Object getObject(String id) { 
    return details.get(id); 
  } 
   
   
  public List