为什么 Java 的 LinkedList 的双链表实现不会链接后面元素-PHP Chinese Network Q&A

Article Topic Learning Download Q&A Programming Dictionary Game Recent Updates

简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW)

为什么 Java 的 LinkedList 的双链表实现不会链接后面元素

阿神 2017-04-18 10:48:47

753

JDK7中 LinkedList private 方法 private void linkFirst(E e)在新添加元素时链表不会断裂?

代码来源于 JDK7

 private void linkFirst(E e) {
        final Node<E> f = first;
        final Node<E> newNode = new Node<>(null, e, f);
        first = newNode;
        if (f == null)
            last = newNode;
        else
            f.prev = newNode;
           // 此处没有执行 newNode.next = f; newNode.next 不会链接后面的元素
        size++;
        modCount++;
    }

阿神

闭关修行中......

reply all(2)

小葫芦2017-04-18 10:50:47 2 floor

private static class Node {
    E item;
    Node next;
    Node prev;

    Node(Node prev, E element, Node next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}

final Node newNode = new Node<>(null, e, f); // 构造函数的第3个参数不就是 next 元素了。

Like +0

Add Reply

大家讲道理2017-04-18 10:50:47 1 floor

为什么会断链呢？
f指向原来的first，将新的newNode设置为first。
这个时候就判断，如果原来的链表就是空的，那么last也就是first咯。
如果不为空，那么就是将f<原来的首节点>的prev就指向first。

我猜你之所以觉得会断链是因为，你没看到first的next指向f。额next这个在Node中已经传进去了
final Node newNode = new Node<>(null, e, f);
private static class Node {

    E item;
    Node next;
    Node prev;

    Node(Node prev, E element, Node next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}

Like +0

Add Reply