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的频率更高