java中双向链表实现-LinkedList的介绍与使用
基本类图
LinkedList的内部实现是双向链表,那什么是双向链表呢?来,上图
双向链表是一个特殊的链表,链表两端都支持插入、查询或检出元素
接下来咱们看看LinkedList的继承关系
这边可以知道LinkedList及实现了Deque接口, Deque是双向队列的声明接口,而LinkedList内部实现是链表,这也是为什么文章开头说LinkedList是一个双向链表
而LinkedList的类图相对于ArrayList少了RandomAccess接口,因此LinkedList是不支持随机访问的,因
原创
2020-12-01 06:38:20 ·
895 阅读 ·
0 评论