java - 删除条目哈希表

Question

只是想知道如何使用插入功能从哈希表中删除一个条目是这样的？

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