1、类继承结构
![](https://i-blog.csdnimg.cn/blog_migrate/eab343f46b719c635a2e2e6bcec54a96.png)
结构:
2、成员及方法
![](https://i-blog.csdnimg.cn/blog_migrate/d8a6e7df3f2b0acd8b3de018ede9b114.png)
注意:其中 getFirst,getLast,removeFirst,removeLast,element,remove,pop将会返回NoSuchElementException(链表空的时候)
3、操作
该链表实现了双端队列的接口,因此支持双端队列的操作;
该结构查询相对较慢,对节点的删除、增加效率比较高;
4、存储控制
使用的是Node节点存储数据,通过next和pre引用关联节点实现“无限扩容”