LinkeList是List接口的另一种实现，它的底层是基于双向链表实现的，因此它具有插入删除快而修改慢的特点
LinkedList的主体是Node<E>，Node节点内部具有三个属性：
LinkedList中有三个比较重要的字段：
- size：表示数组中元素的个数
- first：头节点引用
- last：尾节点引用
LinkedList重载了两个构造函数：一个是无参构造函数，一个是传入外部集合的构造器，与ArrayList不同的是：LinkedList没有指定初始大小的构造器
添加元素
小结
- LinkedList是基于双向链表实现的，不论增删改查方法还是队列和栈的实现，都可通过操作结点实现
- LinkedList无需提前指定容量，因为基于链表操作，集合容量随着元素的加入自动增加
- LinkedList删除元素后集合占用的内存自动缩小，无需向ArrayList一样调用trimToSize()方法
- LinkedList的所有方法都没有进行同步，因此它不是线程安全的，应该避免在多线程环境下使用