LinkedList源码分析
Posted jingwa
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LinkedList源码分析相关的知识，希望对你有一定的参考价值。
LinkedList源码分析
LinkedList 也是Java提供等Collection容器的一种，与ArrayList不同的是，LInkedList支持随机的插入与删除，因为其底层数据结构实现是一种双向的链表结构。
初始化
LinkedList的无参构造只会创建一个空对象，因为底层数据结构不同，所以不会指定大小。即：用的时候才会分配空间
add
add(E e): 将一个元素链接到双向链表的最后一个节点
remove(Object o): 将一个元素从节点删除，此处分为两种情况，null或其他，删除不能指定位置，存在多个，则随机删除一个
LinkedList并没有太复杂的机制，可以通过该容器更深刻的理解链表这种数据结构。
LinkedList主要是提供了一种高效的插入与删除数据的List容器，但是较ArrayList的随机读取，读取效率低
ps: 没有规范的代码，阅读起来真的困难！
以上是关于LinkedList源码分析的主要内容，如果未能解决你的问题，请参考以下文章