网站销售怎么做,淄博网站建设制作,开发一款app软件需要学什么,腾讯邮箱企业邮箱网页版文章目录 1. 栈#xff08;Stack#xff09;1.1 定义方式1.2 特点1.3 栈的层次结构 2. 双端队列#xff08;Deque#xff09;2.1 定义方式及继承关系2.2 特点#xff1a;2.3 ArrayDeque2.4 LinkedList2.5 Deque 的各种方法2.6 如何选择ArrayDeque和LinkedList 3. 如何选择… 文章目录 1. 栈Stack1.1 定义方式1.2 特点1.3 栈的层次结构 2. 双端队列Deque2.1 定义方式及继承关系2.2 特点2.3 ArrayDeque2.4 LinkedList2.5 Deque 的各种方法2.6 如何选择ArrayDeque和LinkedList 3. 如何选择Stack和Deque参考与推荐 在Java中栈Stack是一种经常使用的数据结构而Stack类和Deque接口是两种常见的实现方式。 1. 栈Stack
1.1 定义方式
在Java中栈可以通过Stack类来实现。Stack类是Java集合框架的一部分它实现了一个后进先出LIFO的数据结构。
import java.util.Stack;StackInteger stack new Stack();1.2 特点
后进先出Stack类是一个典型的后进先出LIFO数据结构它的操作顺序是最后入栈的元素最先出栈。基本操作Stack类提供了一系列基本的操作方法如push()入栈、pop()出栈、peek()查看栈顶元素等。线程安全Stack类是线程安全的因此可以在多线程环境下使用。但在单线程环境下通常建议使用性能更好的替代方案如Deque接口的实现。
1.3 栈的层次结构
Stack类的层次结构Java Collection 框架提供了一个 Stack 类用于建模和实现 Stack 数据结构。该类也可以称为 Vector 的子类。
2. 双端队列Deque
2.1 定义方式及继承关系
双端队列Deque是一种更加通用的数据结构它同时支持在队列两端进行插入和删除操作。在Java中Deque是一个接口它有多种实现方式如ArrayDeque、LinkedList等。
import java.util.Deque;
import java.util.ArrayDeque;DequeInteger deque new ArrayDeque();继承关系图如下
2.2 特点
双端操作Deque接口支持在队列两端进行插入和删除操作因此具有更广泛的用途。不限于LIFO与Stack不同Deque并不限定于后进先出LIFO的操作顺序可以根据需要在队列的任意一端进行操作。性能优化Deque的实现通常会针对特定的操作进行性能优化例如ArrayDeque使用数组实现适用于大多数场景下的队列操作。
2.3 ArrayDeque
ArrayDeque是基于动态数组或称为循环数组实现的双端队列。它的内部实现使用数组作为底层数据结构可以在队列的两端进行高效的插入和删除操作。 内部实现ArrayDeque使用数组作为底层数据结构动态调整数组大小以适应实际存储需求。它维护了两个指针分别指向数组的头部和尾部使得在两端进行插入和删除操作的时间复杂度为常数时间O(1)。 性能由于基于数组实现ArrayDeque在随机访问和索引操作上具有较好的性能。在大多数情况下ArrayDeque的性能比LinkedList更好。 适用场景适用于需要高效随机访问和索引的场景。
2.4 LinkedList
LinkedList是基于双向链表实现的双端队列。它的内部实现使用链表作为底层数据结构每个节点存储元素值以及指向前驱节点和后继节点的引用。 内部实现LinkedList使用双向链表实现每个节点存储元素值以及指向前驱节点和后继节点的引用。这种实现使得在队列的两端进行插入和删除操作的时间复杂度为常数时间O(1)。 性能由于基于链表实现LinkedList在随机访问和索引操作上的性能相对较差通常需要线性时间O(n)。但在插入和删除操作上特别是在中间位置LinkedList的性能通常优于ArrayDeque。 适用场景适用于需要频繁进行插入和删除操作但对于随机访问和索引性能要求不高的场景。
2.5 Deque 的各种方法
void addFirst(E e)将指定元素插入到队列的头部。void addLast(E e)将指定元素插入到队列的尾部。boolean offerFirst(E e)将指定元素插入到队列的头部如果队列已满则返回false。boolean offerLast(E e)将指定元素插入到队列的尾部如果队列已满则返回false。E removeFirst()移除并返回队列的头部元素如果队列为空则抛出异常。E removeLast()移除并返回队列的尾部元素如果队列为空则抛出异常。E pollFirst()移除并返回队列的头部元素如果队列为空则返回null。E pollLast()移除并返回队列的尾部元素如果队列为空则返回null。E getFirst()返回队列的头部元素但不移除如果队列为空则抛出异常。E getLast()返回队列的尾部元素但不移除如果队列为空则抛出异常。E peekFirst()返回队列的头部元素但不移除如果队列为空则返回null。E peekLast()返回队列的尾部元素但不移除如果队列为空则返回null。boolean removeFirstOccurrence(Object o)从队列中移除第一次出现的指定元素从头部开始查找。boolean removeLastOccurrence(Object o)从队列中移除最后一次出现的指定元素从尾部开始查找。void push(E e)将指定元素压入栈中等效于addFirst()。E pop()从栈中弹出并返回栈顶元素等效于removeFirst()。 除了上述方法外Deque接口还继承了Queue接口中的方法如offer()、poll()、remove()等这些方法用于在队列的尾部进行插入和删除操作。
2.6 如何选择ArrayDeque和LinkedList 如果需要高效的随机访问和索引操作并且队列大小是已知的或者稳定的那么选择ArrayDeque更合适。 如果需要频繁在队列两端进行插入和删除操作或者队列大小不确定或者需要动态调整那么选择LinkedList更合适。
3. 如何选择Stack和Deque 如果只需要简单的栈操作并且不需要对栈的性能进行特殊优化那么使用Stack类是一个方便的选择。 如果需要更灵活的操作或者需要在队列的两端进行插入和删除操作那么使用Deque接口的实现可能更加合适。 参考与推荐 参考 Stack Class in JavaDeque interface in Java with Example 推荐 springboot报错合集springboot 笔记
