4-LinkedList底层布局和源码分析 - ToB企服应用市场:ToB评测及商务社交产业平台

// 添加数据为链表第一个，也就是 first 指向的
// 具体流程：
// 1. 根据 first 指针获取当前第一个数据结点
// 2. 创建一个参数为 first 指向为空（第一个结点）,数据值，
// last 指向当前链表中第一个数据结点的新结点
// 3. 将 first 指向新结点
// 4. 判断加入之前 first 指向是否为空，若为空说明链表为空，则把 last 也指向新结点
// 反之，说明链表中有数据，而之前 first 指向的数据节点 prev 为 null 所以把之前的
// 第一个结点的 prev 指向当前的新结点
// 5. 记得一定要将数据个数或长度 + 1 以及链表修改记录
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++;
}
// 添加数据为链表最后一个，也就是 last 指向的
// 具体流程：
// 1. 根据 last 指针获取当前最后一个数据结点
// 2. 创建一个参数为 first 指向为当前链表中最后一个数据节点,数据值，
// last 指向为空（最后一个结点）的新结点
// 3. 将 last 指向新结点
// 4. 判断加入之前 last 指向是否为空，若为空说明链表为空，则把 first 也指向新结点
// 反之，说明链表中有数据，而之前 last 指向的数据节点 next 为 null 所以把之前的
// 最后一个结点的 next 指向当前的新结点
// 5. 记得一定要将数据个数或长度 + 1 以及链表修改记录
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++;
}
// 根据索引寻找数据值
// 将链表长度除以 2 ,然后根据该结果与索引的大小比较
// 大的话，说明数据节点离最后一个节点近
// 小的话，说明数据节点离第一个节点近
// 然后开始进行遍历循环匹配索引值的数据节点
Node<E> node(int index) {
// assert isElementIndex(index);
if (index < (size >> 1)) {
Node<E> x = first;
for (int i = 0; i < index; i++)
x = x.next;
return x;
} else {
Node<E> x = last;
for (int i = size - 1; i > index; i--)
x = x.prev;
return x;
}
}

复制代码