LinkList底层源码

1
2
3
4
5
6
public abstract class AbstractList<E> extendsAbstractCollection<E>implements List<E> {
	//外部操作数
	protected transient int modCount = 0;//0
}
public abstract class AbstractSequentialList<E> extends AbstractList<E> {
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>{
    //元素个数
    transient int size = 0;//0
    //第一个节点
    transient Node<E> first;//null
    //最后一个节点
    transient Node<E> last;//null
    
    public LinkedList() {
    }
    
    //e - 李享
    public boolean add(E e) {
        linkLast(e);
        return true;
    }
    
    //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++;
    }
    
    //节点类
    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;
        }
    }
}
1
2
3
4
5
6
7
8
9
10
public class Test01 {
	public static void main(String[] args) {
		
		LinkedList<String> list = new LinkedList<>();
		
		list.add("麻生希");
		list.add("椎名空");
		list.add("水菜丽");
	}
}

  1. LinkedList的数据结构是什么？

    双向链表

  2. ArrayList和LinkedList的效率问题？

    ArrayList的数据结构：一维数组

    LinkedList的数据结构：双向链表

    添加数据，不扩容的情况 – ArrayList快

    添加数据，扩容的情况 – LinkedList快

    删除数据 – LinkedList快

    修改数据 – ArrayList快

    查询数据 – ArrayList快

    经验：在处理业务时，更多的是查询功能，ArrayList查询快，所以我们使用ArrayList的频率更高