删除条目哈希表

Question

只是想知道如何使用这样的插入功能从散列 table 中删除条目？

class HashTable{
    public int hash(int id){ return id%10;}

    private HNode[] head=new HNode[10];
    
    public  HashTable(){for(int i=0;i<10;i++)head[i]=null;}

    public  void insert(int k, String nm, int a, String g, String mOB, int c, String add, int pn)
        {      HNode temp =new HNode(k,nm,a,g,mOB,c,add,pn);
               int index=hash(k);
               temp.next=head[index];
               head[index]=temp;}
    
    
    
    public  HNode[] readHNode() {return head;}
    
    
    public  HNode search(int k)
        {     
        int index=hash(k);
        HNode temp=head[index];  
        boolean found=false;
        while(temp!=null&&found==false) {
               if (temp.key==k){found=true; break;}
               temp=temp.next;
        }
        return temp;}


}

Answer 1

设 x 为要删除的元素。

言下之意：如果 x 不存在，什么也不做。 else - 将“x”之前的列表（在“head”的相关索引中）附加到 x 之后的列表。

假设你有

 x1,x2,x3

具有相同的哈希值“h1”。

head[h1] 是一个包含 x1,x2,x3 的列表。

基本上，您应该进行分配：

x1.next = x3

删除条目哈希表

Delete Entry Hash Tables

java

hashtable

multiple-entries