LinkedList源码（add方法）

2020-05-19 16:13:38来源：博客园阅读 ()

LinkedList源码（add方法）

　　对于要有扎实的java基础，集合是必须掌握的，而且精读这部分的源码很有用，也很有必要。而LinkedList是在java.util包下，和java.io，java.lang都是比较常用，而且比较简单。看看它们的源码有助于锻炼我们看源码的感觉，也了解一下大神们写代码的风格。看这些源码的目的，更多是为了增加阅读代码能力。

　　这里只写LinkedList的初始化和add()方法的源码分析，先放一张Collection集合的分类简图：

　　LinkedList采用双向链表存储方式

　　缺点：遍历和随机访问元素效率低下。

　　优点：插入，删除元素效率比较高（但是前提也是必须先低效率查询才可，如果插入删除发生在头尾可以减少查询次数）。

　　那开始吧！

1 public class TestLinkedList {
2 
3     public static void main(String[] args) {
4         LinkedList<Integer> list = new LinkedList<Integer>();
5         list.add(1);
6         list.add(2);
7         list.add(3);
8     }
9 }

　　点进LinkedList发现只是一个构造函数，有3个变量（这里只放部分代码）

 1 public class LinkedList<E>
 2     extends AbstractSequentialList<E>
 3     implements List<E>, Deque<E>, Cloneable, java.io.Serializable
 4 {
 5     transient int size = 0; //默认长度0
 6     transient Node<E> first; //上一个元素
 7     transient Node<E> last; //下一个元素
 8 
 9     public LinkedList() {
10     }
11 
12      private static class Node<E> {
13         E item;
14         Node<E> next;
15         Node<E> prev;
16 
17         Node(Node<E> prev, E element, Node<E> next) {
18             this.item = element;
19             this.next = next;
20             this.prev = prev;
21         }
22     }
23 
24 
25 }

　　Node是LinkedList的一个内部类，Node指的是双向链表的结点（包括3部分，中间数据item，左右两边的指针，指向前prev后next的结点）

　　执行到LinkedList<Integer> list = new LinkedList<Integer>();在内存中是这样的

　　我们再看看add()方法

 1 public boolean add(E e) {
 2         linkLast(e);
 3         return true;
 4 }
 5 
 6 /**
 7      * Links e as last element.//将e链接为最后一个元素
 8      */
 9     void linkLast(E e) {
10         final Node<E> l = last;
11         final Node<E> newNode = new Node<>(l, e, null);
12         last = newNode;
13         if (l == null)
14             first = newNode;
15         else
16             l.next = newNode;
17         size++;
18         modCount++;
19     }