线性表可以理解为区别于非线性的数据结构(如树[二叉树]、图)来说的 常见的链表(单链表、循环链表、双链表)就是线性表。另外,栈或队列就是一种线性表。 1.顺序存储ArrayList 2.链式存储LinkedList 两种存储的特点比较: