源码阅读之LinkedList实现细节

0x00 描述 LinkedList 是一个双向链表，这是一个基础的数据结构。打开 LinkedList 源码，可以看到它继承于 AbstractSequentialList ，这个是 AbstractList 的子类。同时也实现了 List 、Deque 、Clone、Serializable 接口。所以简化的类关系图可以表示为 关键属性 size 记录当前数组元素的个数 first 链表头指针

>>阅读原文<<