如何克隆循环链表

Question

我试图克隆一个循环链表，就像你克隆一个单链表一样，但是我遇到了麻烦。

我试图在公共方法clone()中只留下调用clone()的受保护方法的那一行，但是程序仍然抛出错误。

public static void main(String[] args) throws CloneNotSupportedException 
  {

  CircularlyLinkedList<String> circularList = new 
  CircularlyLinkedList<String>();
  circularList.addFirst("1");
  circularList.addLast("2");
  circularList.addLast("3");
  circularList.addLast("4");


  CircularlyLinkedList<String> newList = new CircularlyLinkedList<String>();
  newList= circularList.clone();
  System.out.println(newList);
  }
@SuppressWarnings("unchecked")
public CircularlyLinkedList<E> clone() throws CloneNotSupportedException 
{
  // always use inherited Object.clone() to create the initial copy
    CircularlyLinkedList<E> other = (CircularlyLinkedList<E>) super.clone(); // safe cast
    if (size > 0) {                    // we need independent chain of nodes
        other.head = new Node<>(head.getElement(), null);
        Node<E> walk = head.getNext();      // walk through remainder of original list
        Node<E> otherTail = other.head;     // remember most recently created node
        while (walk != null) {              // make a new node storing same element
          Node<E> newest = new Node<>(walk.getElement(), null);
          otherTail.setNext(newest);     // link previous node to this one
          otherTail = newest;
          walk = walk.getNext();
        }
      }
    return other;

}

此代码在使用单个链接列表时有效。预期的输出是打印两次的链接列表，但实际的输出是抛出的异常“CloneNotSupported”。请注意，当clone（）返回空列表时，程序不会抛出此异常。

Answer 1

我认为问题在于：

CircularlyLinkedList<E> other = (CircularlyLinkedList<E>) super.clone(); 

现在你还没有告诉我们 CircularlyLinkedList 的超类是什么，但证据是：

1. 它没有实现可克隆标记接口。
2. 它不会覆盖从Object继承的clone方法。

使用该组合，super.clone（）将抛出CloneNotBack的异常。这在html" target="_blank">javadoc中进行了解释。

但真正的问题是为什么要调用super.clone（）？

如果你这么做是因为超类有状态需要被复制到你正在创建的克隆中，那么它(超类)必须提供某种方式来克隆自己；即它需要执行上述操作之一...或者提供“复制构造器”或类似的东西。

如果你这样做只是为了打字，那么你应该这样做:

    CircularlyLinkedList<E> other = new CircularlyLinkedList<>(); 

其中构造函数（如果需要，它可以＜code＞private＜/code＞）创建一个实例，您可以开始填充该实例。请注意，这是类型安全的。

我注意到这一评论：

// always use inherited Object.clone() to create the initial copy

如果它的意思是总是这个类，那么只要修复它以匹配你实际做的事情。记住，只有当超类是可克隆的时候，你才能做到这一点…目前不是！

如果打算记录它是“最佳实践”(或其他；见此)在所有情况下都这样做，那是完全错误的:

< li >正如我所解释的，您不能在所有情况下都这样做。 < li >虽然有争论说使用另一种方法复制超类状态可能是不可取的，但在OO设计中，子类有权对其超类作出假设。 < li >此外，通过调用< code>super.clone()您是在做假设...那个< code>clone()会起作用的！