package ch16;

import java.math.BigInteger;

public class HashTable {

	private Info[] arr;
	
//	預設構造方法
	public HashTable() {
		arr = new Info[10000];
	}
	
//	指定陣列初始化大小
	public HashTable(int maxSize) {
		arr = new Info[maxSize];
	}
	
//	插入資料,關鍵字作為索引
	public void insert(Info info) {
//		獲得關鍵字
		String key = info.getKey();
//		關鍵字所定義的雜湊數
		int hashVal = hashCode(key);
//		如果這個索引已經被佔用，而且裡面是為被刪除資料
		while(arr[hashVal] != null && arr[hashVal].getName() != null) {
//			進行遞加
			++hashVal;
//			迴圈
			hashVal %= arr.length;		
		}	
		arr[hashVal] = info;
	}
	
//	查詢資料
	public Info find(String key) {
		int hashVal = hashCode(key);
		while(arr[hashVal] != null) {
			if(arr[hashVal].getKey().equals(key)) {
				return arr[hashVal];
			}
			++hashVal;
			hashVal %= arr.length;
		}
		
		
		
		return null;
	}
	
//	刪除資料
	public Info delete(String key) {
		int hashVal = hashCode(key);
		while(arr[hashVal] != null) {
			if(arr[hashVal].getKey().equals(key)) {
				Info tmp = arr[hashVal];
				tmp.setName(null);
				return tmp;
			}
			++hashVal;
			hashVal %= arr.length;
		}
		return null;
	}
	
	
	public int hashCode(String key) {

		BigInteger hashVal = new BigInteger("0");
		BigInteger pow27 = new BigInteger("1");
		for(int i = key.length() - 1;i >=0; i--) {
			int letter = key.charAt(i) - 96;
			BigInteger letterB = new BigInteger(String.valueOf(letter));
			hashVal = hashVal.add(letterB.multiply(pow27));

			pow27  = pow27.multiply(new BigInteger(String.valueOf(27)));

		}

		return hashVal.mod(new BigInteger(String.valueOf(arr.length))).intValue();
			
}
}