链表与数组

链表与数组可谓是数据结构的基础

像堆栈、队列、树、图等作为抽象类型，都可以通过上面这两种数据结构来实现，也就是我们所说的顺序存储结构与链式存储结构。

 

我们都知道LinkedList和ArrayList相比：
1、LinkedList插入删除相对较快，而查询较慢；
2、ArrayList插入删除相对较慢，而查询很快

而往往此时，就会说ArrayList是顺序存储结构，而LinkedList是链式存储结构。