算法导论-java实现- ChainedHashList散列表

package datastructure;

public class ChainedHashList {
 public static void main(String args[]){
  ChainedHashList hash=new ChainedHashList(3);
  ListItem temp=new ListItem(null,1,null);
  hash.insert(new ListItem(null,0,null));
  hash.insert(temp);
  hash.insert(new ListItem(null,2,null));
  hash.insert(new ListItem(null,3,null));
  hash.delete(temp);
  hash.insert(new ListItem(null,4,null));
  System.out.println(hash.search(1).key);
  System.out.println(hash.search(4).key);
 }
 private List[] hash;
 private int k;
 public ChainedHashList(int k){
  this.k=k;
  hash=new List[k];
  for(int i=0;i<k;i++){
   hash[i]=new List();
  }
 }
 public void insert(ListItem x){
  hash[x.key%k].insert(x);
 }
 public ListItem search(int key){
  return hash[key%k].search(key);
 }
 public void delete(ListItem x){
  hash[x.key%k].listDelete(x);
 }
}