链表数据结构

链表基本单元为节点Node，有两个属性，内容和下一个节点地址

示意图，其中删除了链表中的一个对象：

所以链表增删元素方便，但是查询困难，因为每次都要从头结点开始遍历。

双向链表示意图：

LinkedList之中没有初始容量。

一般来说，编程中不需要关心是ArrayList还是LinkedList，都是面向List接口编程，调用List里面的方法。