java容器之LinkedList源码解析（jdk8）

一、LinkedList简介 LinkedList的数据结构为双向链表结构，链表数据结构的特点是每个元素分配的空间不必连续，所以它的特点是插入和删除数据的效率非常高，但随即访问元素的效率很低，因为链表没有下标，所以只能通过遍历来访问元素。结构如下图所示。 二、LinkedList类的注解 在读源码之前，我们来看看LinkedList类上都注释了一些什么内容。 1）LinkedList是List和D

>>阅读原文<<