线性表分为链式存储、顺序存储两种，典型的代表就是LinkedList和ArrayList。LinkedList和ArrayList两种线性表的基本实现方式在大学课堂上都讲过，下面着重分析这两种线性表增删改查的时间复杂度、遍历效率对比，以及它们在实现时用到的特殊思想或算法。