LinkedList 双向链表
源码追踪
//在创建LinkedList对象时,只是加载了first和last普通的属性(赋值为null)
transient Node<E> first;
transient Node<E> last;
/**
* Pointer to last node.
* Invariant: (first == null && last == null) ||
* (last.next == null && last.item != null)
*/
//双向链表
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;
}
}
// 添加操作
public boolean add(E e) {
linkLast(e);
return true;
}
void linkLast(E e) {
final Node<E> l = last;//将目前的最后一个节点进行备份
//将新数据封装成一个Node节点对象(而且将prev设置为之前的最后一个节点、将next设置为null)
final Node<E> newNode = new Node<>(l, e, null);
last = newNode;//直接将新节点对象赋给last
if (l == null)//判断之前的最后一个节点是否是null(判断是否是第一次添加)
//如果是第一次添加将新节点也赋值给了first
first = newNode;
else
l.next = newNode;//将之前的最后一个节点对象的next设置为当前节点对象
size++;
modCount++;
}
顺便再说一下Vector
Vector已经被淘汰,略微了解一下就行
-
1、 底层分析 Vector也是数组结构
- a. 在创建Vector对象时,初始化数组的容量为10
- b. 在数组已满的情况下在添加,扩容规则是原容量的2倍
-
2、 面试题:ArrayList和Vector区别与联系
-
版本 底层 线程安全 效率 ArrayList JDK1.2 数组 不安全 较高 Vector JDK1.0 数组 安全 较低