LinkedList源码分析

1. 概述： LinkedList ，基于节点实现的双向链表的 List ，每个节点都指向前一个和后一个节点从而形成链表（但是需要注意就是LinkedList 1.6之前使用的是循环链表） 相比 ArrayList 来说，我们日常开发使用 LinkedList 相对比较少 但是重要程度和ArrayList是一致的。 2. 类图： 如下 3 个接口是 ArrayList 一致的： java.util

>>阅读原文<<