如何深入解析LinkedList源码，全面掌握其六张图详解？
- 内容介绍
- 文章标签
- 相关推荐
本文共计2389个文字，预计阅读时间需要10分钟。
LinkedList底层基于链表实现，增删无需移动数据，因此效率很高。但查询和修改数据的效率较低，不能像数组那样根据下标快速定位到数据，需要逐个遍历数据。基本结构为Li节点。
LinkedList 底层基于链表实现，增删不需要移动数据，所以效率很高。但是查询和修改数据的效率低，不能像数组那样根据下标快速的定位到数据，需要一个一个遍历数据。
LinkedList 是基于链表实现的结构，主要核心是 Node 节点，源码如下：
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;
}
}
结构如下图所示：
这是一个双链表的结构，有 prev 前置指针和next 后置指针。
本文共计2389个文字，预计阅读时间需要10分钟。
LinkedList底层基于链表实现，增删无需移动数据，因此效率很高。但查询和修改数据的效率较低，不能像数组那样根据下标快速定位到数据，需要逐个遍历数据。基本结构为Li节点。
LinkedList 底层基于链表实现，增删不需要移动数据，所以效率很高。但是查询和修改数据的效率低，不能像数组那样根据下标快速的定位到数据，需要一个一个遍历数据。
LinkedList 是基于链表实现的结构，主要核心是 Node 节点，源码如下：
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;
}
}
结构如下图所示：
这是一个双链表的结构，有 prev 前置指针和next 后置指针。