Java Collection源码分析(1) LinkedList

1.链表的基本概念 线性表：一组元素，除第一个元素和最后一个元素外，每个元素都有相应的前驱和后继，这样的数据结构就是线性表 链表是线性表的一种，它不同于顺序表，它不需要连续的存储空间，链表元素存储于内存中的各个地方，元素之间通过指针连接因此能够很好的利用内存空间，但是由于每个元素都要维护指向其他元素的指针（java中是引用），因此需要额外的空间 一般来说，如果程序的侧重点是读取和写入元素，那么链表

>>阅读原文<<