1
0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-06-20 22:17:09 +08:00

Update Java集合框架常见面试题.md

This commit is contained in:
shuang.kou 2020-05-16 15:37:00 +08:00
parent e44f9a4f70
commit 2a2ba727fc

View File

@ -85,6 +85,8 @@ public interface RandomAccess {
**双向链表:** 包含两个指针一个prev指向前一个节点一个next指向后一个节点。
> 另外推荐一篇把双向链表讲清楚的文章:[https://juejin.im/post/5b5d1a9af265da0f47352f14](https://juejin.im/post/5b5d1a9af265da0f47352f14)
![双向链表](https://my-blog-to-use.oss-cn-beijing.aliyuncs.com/2019-6/双向链表.png)
**双向循环链表:** 最后一个节点的 next 指向head而 head 的prev指向最后一个节点构成一个环。