LinkedList 是list中的一种,其内部结构是双向链表,链表的概念可以先看下链表概念,如有不足之处烦请指点。
LinkedList 数据存储的基础结构:
具体代码:
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;
}
}
单 Node 信息图示 :
修正下面一个点:
final Node<E> f = first;
if (f == null)
throw new NoSuchElementException();
很多地方都有这个代码,但是这个抛异常的前提是节点Node为null才抛异常,但是节点值为null可不抛异常。
例如:linkedList.element()
查看头节点数据,如果头节点值为null则:
文章评论