Question

我不明白LinkedList如何理解反序列化后第一个和最后一个元素的位置。因为字段具有以下结构

/**
 * Pointer to first node.
 * Invariant: (first == null && last == null) ||
 *            (first.prev == null && first.item != null)
 */
transient Node<E> first;

/**
 * Pointer to last node.
 * Invariant: (first == null && last == null) ||
 *            (last.next == null && last.item != null)
 */
transient Node<E> last;

任何人都可以帮忙理解吗？

Answer 1

LinkedList method readObject确定在重建列表期间first和last引用的内容。这是链接中的代码：

private void readObject(java.io.ObjectInputStream s)
    throws java.io.IOException, ClassNotFoundException {
    // Read in any hidden serialization magic
    s.defaultReadObject();

    // Read in size
    int size = s.readInt();

    // Read in all elements in the proper order.
    for (int i = 0; i < size; i++)
        linkLast((E)s.readObject());
}

linkLast方法会跟踪first和last。它在要重建的第一个节点上初始化first和last，并为每个新重建的节点更新last。

void linkLast(E e) {
    final Node<E> l = last;
    final Node<E> newNode = new Node<>(l, e, null);
    last = newNode;
    if (l == null)
        first = newNode;
    else
        l.next = newNode;
    size++;
    modCount++;
}

串行化如何在LinkedList中工作？

1 个答案: