LinkedList源码分析

LinkedList源码分析

LinkedList 也是Java提供等Collection容器的一种，与ArrayList不同的是，LInkedList支持随机的插入与删除，因为其底层数据结构实现是一种双向的链表结构。

初始化

LinkedList的无参构造只会创建一个空对象，因为底层数据结构不同，所以不会指定大小。即：用的时候才会分配空间

add

add(E e): 将一个元素链接到双向链表的最后一个节点
remove(Object o): 将一个元素从节点删除，此处分为两种情况，null或其他，删除不能指定位置，存在多个，则随机删除一个

LinkedList并没有太复杂的机制，可以通过该容器更深刻的理解链表这种数据结构。

LinkedList主要是提供了一种高效的插入与删除数据的List容器，但是较ArrayList的随机读取，读取效率低

ps: 没有规范的代码，阅读起来真的困难！