LinkedList 源码
Posted wykCN
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LinkedList 源码相关的知识，希望对你有一定的参考价值。
1、类继承结构
结构：
2、成员及方法
注意：其中 getFirst,getLast,removeFirst,removeLast,element,remove,pop将会返回NoSuchElementException（链表空的时候）
3、操作
该链表实现了双端队列的接口，因此支持双端队列的操作；
该结构查询相对较慢，对节点的删除、增加效率比较高；
4、存储控制
使用的是Node节点存储数据，通过next和pre引用关联节点实现“无限扩容”
以上是关于LinkedList 源码的主要内容，如果未能解决你的问题，请参考以下文章