ArrayList 与 LinkedList

ArrayList：数组结构，插入删除的效率低，查询的效率较高。

LinkedList：链接数据结构，插入删除的效率较高，查询的效率低。

两者的使用

ArrayList：适合用作添加数据，做查询。

LinkedList：可用作频率较高的添加与删除工作。

LinkedList:内部封装的是双向链表数据结构，每个节点都有一个Node对象，Node对象封装着所添加的元素，一个Node对象分别指向上一个Node对象指向下一个Node对象。