1.LinkedList 的全面说明
2.LinkedList 的底层操作机制
3.源码阅读.
add方法:
public boolean add(E e) { linkLast(e); return true; }
将新的结点,加入到双向链表的最后
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++;
}
ArrayList 和 LinkedList 比较
欢迎关注