集合历来是面试热点,对于我们来说,如何轻松应对面试官的“步步紧逼”呢?那当然是看源码拉~
作者在此以LinkedList的简单元素添加为例,步步分析如何将一个元素添加至LinkedList的集合中~
源码在手,天下我有!
public class LinkedListAddAnalyze {
public static void main(String[] args) {
List list = new LinkedList();
for (int i = 0; i < 20; i++) {
list.add(i);
}
}
/*
Node内部维护的类,此类为LinkedList链表的底层实现
private static class Node<E> {
//这是真正的元素被item所引用
E item;
//next存放了下一个节点的地址值
Node<E> next;
//prev存放了上一个节点的地址值
Node<E> prev;
//Node构造方法,传入三个参数:上一个节点,当前元素,下一个节点
Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}
1、LinkedList无参构造方法中什么也没有~
public LinkedList() {
}
2、进入add方法
public boolean add(E e) {
//连接元素到末尾节点的方法linkLast
linkLast(e);
return true;
}
3、进入linkLast方法,此方法连接元素e为链表最后一个元素
void linkLast(E e) {
//Node<E> last;last为LinkedList的成员属性,其中存储了最后一个Node元素,第一次默认为null
//添加之前创建一个新的Node引用l,指向最后一个Node
final Node<E> l = last;
//创建一个新的newNode,传入参数为之前的最后一个Node,当前要添加的元素e,以及现在目前的最后一个元素null;
final Node<E> newNode = new Node<>(l, e, null);
//最后一个Node的last引用指向newNode
last = newNode;
//判断之前的最后一个Node是否为null,如果为null则说明这是第一个添加的Node
if (l == null)
//第一个元素等于新创建的Node
first = newNode;
else
//因为添加元素为最后一个Node,那么需要上一个Node指向这个新添加的Node
l.next = newNode;
//size表示当前数组的容量大小,由于新增了元素,所以size++
size++;
//LinedList中存储了操作的次数modCount,modCount++
modCount++;
}
*/
}
结论:
1、LinkedList为双向链表,其实现底层是通过内部维护的Node内部类实现,其Node内部类中包含有三个成员属性,分别为当前元素Object类型的item,以及存储上个Node地址的prev和下个Node地址的next;
2、LinkedList类中存储了Node类型的first对象和Node类型的last对象,即为链表的第一个元素和最后一个元素,通过get等方法取出元素时,通过first和last对象进行遍历;
3、通过LinkedList源码可以看出,双向链表优势长于添加元素,尤其是在头尾添加,但随机读取很慢,因为必须通过Node一个个遍历,而ArrayList内部的数组可以直接通过计算获取对应元素的位置,故如果需要频繁增添,且读取较少,那么可以考虑选用LinkedList
以上为个人总结,若有错误请大佬们指出~~~