雜湊表（散列表）是一種非常高效的查詢資料結構，在原理上也與其他的查詢不盡相同，它迴避了關鍵字之間反覆比較的繁瑣，而是直接一步到位查詢結果。當然，這也帶來了記錄之間沒有任何關聯的弊端。應該說，散列表對於那些查詢效能要求高，記錄之間關係無要求的資料有非常好的適用性。注意對雜湊函式的選擇和處理衝突的方法。

        Hash表是使用 O(1)時間進行資料的插入、刪除和查詢，但是 hash 表不保證表中資料的有序性，這樣在 hash 表中查詢最大資料或者最小資料的時間是 O(N) 。

當然首先得建立hash表儲存字串。

// 測試hash表的簡單應用
public class testhash {

	private String[] name;//關鍵字
	private int sum;//當前容量
	public static void main(String[] args) {
		// TODO 自動生成的方法存根
		testhash t=new testhash();
		t.add("java");
		t.add("C#");
		t.add("C++");
		t.add("C");
		t.add("pathyn");
		t.add("VB");
		t.add("PHP");
		t.add("shell");
		t.print();
		String teststr="C++";
		if(t.contains(teststr)){
			System.out.println("YES");
		}else{
			System.out.println("NO");
		}
	}
	public testhash(){
		name=new String[10];
		sum=0;
	}
	//新增字串到hash表
	public void add(String s){
		if(sum>=this.name.length/2){
			this.refresh();
		}
		int start=hash1(s);
		int i=start;
		while(name[i]!=null){
			if(name[i].equals(s)){
				return ;
			}
			i=(i+hash2(s))%name.length;
			if(i==start){
				return ;
			}
		}
		name[i]=s;
		sum++;
		
	}
	//因為長度不夠，擴充hash表
	public void refresh(){
		testhash t=new testhash();
		t.name=new String[this.name.length*2];
		int i=0;
		for(i=0;i<name.length;i++){
			if(this.name[i]!=null){
				t.add(this.name[i]);
			}
		}
		this.name=t.name;
		this.sum=t.sum;
	}
	//正常的hash函式
	public int hash1(String s){
		return Math.abs(s.hashCode()%name.length);
	}
	//處理衝突的hash函式
	public int hash2(String s){
		int result=Math.abs(s.hashCode()%(name.length-1));
		if(result%2==0){
			return result+1;
		}
		return result;
	}
	public boolean contains(String s){
		int start=hash1(s);
		int i=start;
		while(name[i]!=null){
			if(name[i].equals(s)){
				return true;
			}
			i=(i+hash2(s)%name.length);
			if(i==start){
				return false;
			}
		}
		return false;
	}
	//列印所有的hash鍵值對
	 public void print(){                       //輸出雜湊表中所有元素
	     for(int i = 0; i < name.length; i ++){
	        System.out.println(i+":"+name[i]);
	    }
	  }
}