package d17链地址法;
public class Info {
private String key;
private String name;
public Info(String key ,String name){
this.key=key;
this.name=name;
}
public String getKey() {
return key;
}
public void setKey(String key) {
this.key = key;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
}
package d17链地址法;
public class Node {
public Info info;
public Node next;
public Node(Info info){
this.info=info;
}
}
package d17链地址法;
public class LinkList {
private Node first;
public LinkList(){
first=null;
}
public void insertFirst (Info info){
Node node = new Node(info);
node.next=first;
first=node;
}
public Node deleteFirst(){
Node tmp = first;
first=tmp.next;
return tmp;
}
public Node find (String key){
Node current = first;
while(!key.equals(current.info.getKey())){
if(current.next==null){
return null;
}
current = current.next;
}
return current;
}
public Node delete(String key){
Node current = first;
Node previous = first;
while(!key.equals(current.info.getKey())){
if(current.next==null){
return null;
}
previous = current;
current = current.next;
}
if(current==first){
first = first.next;
}else{
previous .next=current.next;
}
return current;
}
}
package d17链地址法;
import java.math.BigInteger;
public class HashTable {
private LinkList [] arr;
public HashTable(){
arr= new LinkList[100];
}
public HashTable(int maxSize){
arr = new LinkList[maxSize];
}
public void insert( Info info){
String key = info.getKey();
int hasVal = hashCode(key);
if(arr[hasVal]==null){
arr[hasVal]=new LinkList();
}
arr[hasVal].insertFirst(info);
}
private 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();
}
public Info find (String key ){
int hashVal = hashCode(key);
return arr[hashVal].find(key).info;
}
public Info delete(String key){
int hashVal=hashCode(key);
return arr[hashVal].delete(key).info;
}
}
package d17链地址法
public class Test {
public static void main(String[] args) {
HashTable ht = new HashTable()
ht.insert(new Info("a","张三"))
ht.insert(new Info("ct","李四"))
System.out.println(ht.find("a").getName())
System.out.println(ht.find("ct").getName())
System.out.println(ht.delete("a").getName())
System.out.println(ht.find("a").getName())
}
}
![引用块内容](https://img-blog.csdn.net/20170924154706190?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMzgzOTAwOTI=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)