問(wèn)題描述

JDK7中 LinkedList private 方法 private void linkFirst(E e)在新添加元素時(shí)鏈表不會(huì)斷裂?

代碼來(lái)源于 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; // 此處沒(méi)有執(zhí)行 newNode.next = f; newNode.next 不會(huì)鏈接后面的元素size++;modCount++; }

問(wèn)題解答

private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<E> next) {this.item = element;this.next = next;this.prev = prev; }}

final Node<E> newNode = new Node<>(null, e, f); // 構(gòu)造函數(shù)的第3個(gè)參數(shù)不就是 next 元素了?；卮?：

為什么會(huì)斷鏈呢？f指向原來(lái)的first，將新的newNode設(shè)置為first。這個(gè)時(shí)候就判斷，如果原來(lái)的鏈表就是空的，那么last也就是first咯。如果不為空，那么就是將f<原來(lái)的首節(jié)點(diǎn)>的prev就指向first。

我猜你之所以覺(jué)得會(huì)斷鏈?zhǔn)且驗(yàn)椋銢](méi)看到first的next指向f。額next這個(gè)在Node中已經(jīng)傳進(jìn)去了final Node<E> newNode = new Node<>(null, e, f);private static class Node<E> {

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