链表.clear()方法工作不正常

Question

我必须制作自己的双链表。我是一个初学者，所以请原谅我缺乏知识。这个列表必须实现Listjava接口，所以我有一个remove（int）、一个remov（Object）和一个clear（）方法，其中clear（。

这是clear（）方法：

public void clear() {
    for (T t : this) {
        this.remove(t);
    }
    this.remove(this.size);
}

移除（对象）方法：

public boolean remove(Object o) {
    if (this.indexOf(o) >= 0){
        remove(this.indexOf(o));
        return true;
    }
    return false;
}

最后，remove（int）方法：

public T remove(int index) {
    if (getNode(index) == null || this.isEmpty()) {
        return null;
    } else if (this.size == 1){
        this.size = 0;
        Node<T> currentNode = this.firstNode;
        this.firstNode = null;
        this.lastNode = null;
        return currentNode.data;
    }
    Node<T> currentNode = this.getNode(index);
    if (currentNode.nextNode != null){
        if (currentNode.previousNode != null){
            currentNode.previousNode.nextNode = currentNode.nextNode;
        } else {
            this.firstNode = currentNode.nextNode;
            this.firstNode.previousNode = null;
            this.size--;
            return currentNode.data;
        }
    }
    if (currentNode.previousNode != null){
        if (currentNode.nextNode != null) {
            currentNode.nextNode.previousNode = currentNode.previousNode;
        } else {
            this.lastNode = currentNode.previousNode;
            this.lastNode.nextNode = null;
            this.size--;
            return currentNode.data;
        }
    }
    currentNode = currentNode.nextNode;
    this.size--;
    for(int i = index; i < this.size-1; i++){
        currentNode = currentNode.nextNode;
        currentNode.index--;
    }
    return currentNode.data;
}

请不仅指出错误的位置，如果可以的话，还可以帮助我改进这段代码。谢谢你的努力！

Answer 1

您的clear()方法非常可疑，因为它在迭代该列表时从List中删除了一个元素。如果您尝试使用一个内置的List实现来实现这一点，您将得到一个ConcurrentModificationException。实际上，要实现一个能够正确处理这类事情的List是相当困难的。

在任何情况下，我通常希望Java链表的clear()方法简单地取消列表对任何节点的引用，就像remove(int)方法在删除列表的唯一元素时所做的那样。clear()应该能够做到这一点，而不考虑列表的内容。

编辑以添加：

具体来说，既然你问了，看起来你可以使用

public void clear() {
    this.firstNode = null;
    this.lastNode = null;
    this.size = 0;
}

（this.的使用是不必要的，我通常不会这样做，但我遵循您其他代码的风格。）请注意，我没有足够的信息来确定这对您的实现是100%正确和充分的，这就是为什么我最初没有包含特定的代码。