如何在Java中实现链接列表？

Question

我正在尝试用Java实现一个简单的HashTable，该哈希表使用链接表来解决冲突，这在C语言中很容易实现，但是我不知道如何在Java中实现它，因为您不能使用指针。
。

首先，我知道这些结构已经在Java中实现，我不打算使用它，只是在这里进行培训…

所以我创建了一个元素，它是一个字符串和一个指向下一个元素的指针：

public class Element{
        private String s;
        private Element next;

        public Element(String s){
            this.s = s;
            this.next = null;
        }

        public void setNext(Element e){
            this.next = e;
        }

        public String getString(){
            return this.s;
        }

        public Element getNext(){
            return this.next;
        }

        @Override
        public String toString() {
            return "[" + s + "] => ";
        }
    }

当然，我的HashTable有一个Element数组来存储数据：

public class CustomHashTable {
    private Element[] data;

这是我的问题：

例如，我想实现一种在链接列表的末尾添加元素的方法（我知道将元素插入列表的开头会更简单，更有效，但这同样仅用于培训目的）。没有指针我该怎么办？

这是我的代码（如果e是指针，则可以使用…）：

public void add(String s){
        int index = hash(s) % data.length;
        System.out.println("Adding at index: " + index);
        Element e = this.data[index];
        while(e != null){
            e = e.getNext();
        }
        e = new Element(s);
    }

谢谢！

Answer 1

public void add(String s){
int index = hash(s) % data.length;
System.out.println(“Adding at index: ” + index);
Element curr = new Element(s);
Element e = this.data[index];
if (e == null) {
this.data[index] = curr;
return;
}
while(e.getNext() != null){
e = e.getNext();
}
e.setNext(curr);
}