LinkedList源码分析

LinkeList是List接口的另一种实现，它的底层是基于双向链表实现的，因此它具有插入删除快而修改慢的特点
LinkedList的主体是Node<E>，Node节点内部具有三个属性：

LinkedList中有三个比较重要的字段：

• size：表示数组中元素的个数
• first：头节点引用
• last：尾节点引用
  
  LinkedList重载了两个构造函数：一个是无参构造函数，一个是传入外部集合的构造器，与ArrayList不同的是：LinkedList没有指定初始大小的构造器
  

添加元素

小结

1. LinkedList是基于双向链表实现的，不论增删改查方法还是队列和栈的实现，都可通过操作结点实现
2. LinkedList无需提前指定容量，因为基于链表操作，集合容量随着元素的加入自动增加
3. LinkedList删除元素后集合占用的内存自动缩小，无需向ArrayList一样调用trimToSize()方法
4. LinkedList的所有方法都没有进行同步，因此它不是线程安全的，应该避免在多线程环境下使用