prince的文章

24、数据结构与算法 - 基础：Deque

Java数据结构和算法（二十四）-- Deque 1、简介支持在两端插入和移除元素的线性集合。 deque 这个名字是“Double-ended queues”的缩写。此接口定义访问双端元素的方法。提供了插入、删除和获取元素的方法。这些方...

1、简介 Queue 除了基本 Collection 操作外，队列还提供额外的插入、提取和检查操作。这些方法中的每一个都以两种形式存在：一种在操作失败时引发异常，另一种返回特殊值（ null 或 false，具体取决于操作）队列方法摘要...

公众号：“皇子谈技术”主理人

2026-05-17

1、简介 TreeSet 是 Set 集合的红黑树实现，但其内部并没有具体的逻辑，而是直接使用 TreeMap 对象实现。我们先来看看 TreeSet 的定义。 public class TreeSet<E> extends A...

1、简介 LinkedHashSet 继承了 HashSet，在此基础上维护了元素的插入顺序。 public class LinkedHashSet<E> extends HashSet<E> implements ...

1、简介 HashSet 是 Set 集合的哈希实现，其继承了 AbstractSet 抽象类，并实现了 Set 接口。 public class HashSet<E> extends AbstractSet<E> ...

1、简介 TreeMap 是 Map 集合的有序实现，其底层是基于红黑树的实现，能够早 log(n) 时间内完成 get、put 和 remove 操作。 TreeMap 继承自 AbstractMap，还实现了 NavigableMap接...

1、简介 LinkedHashMap 是在 HashMap 的基础上，增加了对插入元素的链表维护。LinkedHashMap 的声明比较简单，继承了 HashMap 类，实现了 Map 接口。 public class LinkedHash...

1、简介 HashMap 是基于Map哈希散列算法的实现，其在 JDK1.7 中采用了数组+链表的数据结构。在 JDK1.8 中为了提高查询效率，采用了数组+链表+红黑树的数据结构。本文所有讲解均基于 JDK1.8 进行讲解。从 Hash...

1、简介 Stack 是先进后出的栈结构，其并不直接实现具体的逻辑，而是通过继承 Vector 类，调用 Vector 类的方法实现。 public class Stack<E> extends Vector<E> ...

1、简介 LinkedList 是链表的经典实现，其底层采用链表节点的方式实现。 public class LinkedList<E> extends AbstractSequentialList<E> implem...