哈希表（2）开放地址法

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