LinkedList源码总结

LinkedList源码总结

1、LinkedList 底层是基于双向链表实现的

 

2、LinkedList的每条数据都会被封装成Node<E>

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; } }

 

3、然后画个图，画出prev指针和next指针，first头指针和last尾指针

 

4、addFirst（） 方法

public void addFirst(E e) { linkFirst(e); }

 

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; size++; modCount++; }

 

目标集合

在头部插入

整理后

5、addLast（）方法

public void addLast(E e) { linkLast(e); }

 

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++; }

 

目标集合