摘要: Deque 是一种支持在两端进行操作的线性结构,包含了栈和队列的功能。Java 中建议使用 Dqueue 的实现来替代遗留的 Stack 类。本文将介绍 Deque 提供的主要 API。 阅读全文
posted @ 2020-12-14 16:10 Robothy 阅读(783) 评论(0) 推荐(0) 编辑
摘要: LinkedList 是 List 接口和 Deque 接口的双向链表实现,它所有的 API 调用都是基于对双向链表的操作。本文将介绍 LinkedList 的数据结构和分析 API 中的算法。 数据结构 LinkedList 的数据结构是一个双向链表,它有两个成员变量:first 和 last,分 阅读全文
posted @ 2020-12-14 16:02 Robothy 阅读(621) 评论(0) 推荐(0) 编辑