给jdk写注释系列之jdk1.6容器(2)-LinkedList源码解析

LinkedList是基于链表结构的一种List，在分析LinkedList源码前有必要对链表结构进行说明。   1.链表的概念      链表是由一系列非连续的节点组成的存储结构，简单分下类的话，链表又分为单向链表和双向链表，而单向/双向链表又可以分为循环链表和非循环链表，下面简单就这四种链表进行图解说明。           1.1.单向链表           单向链表就是通过每个结点的指针

>>阅读原文<<