Java常见队列和栈构造与常用方法

队列

PriorityQueue

PriorityQueue是一个基于优先级堆（binary heap）的无界优先队列。优先队列中的元素按照优先级进行排序，优先级最高的元素排在队列的前面。
默认构造函数：创建一个初始容量为11的空优先队列。

PriorityQueue<E> queue = new PriorityQueue<>();
1

带有初始容量的构造函数：创建一个指定初始容量的空优先队列。

PriorityQueue<E> queue = new PriorityQueue<>(initialCapacity);
1

带有初始容量和比较器的构造函数：创建一个指定初始容量和比较器的空优先队列。
比较器来控制数据的优先顺序

PriorityQueue<E> queue = new PriorityQueue<>(initialCapacity, comparator);
1

例如：

PriorityQueue<Integer> minHeap = new PriorityQueue<>(k, Comparator.comparingInt(a -> a));
1

常见方法：

ArrayDeque

ArrayDeque是Java中的一个双端队列（deque），底层使用数组实现。它可以在两端进行高效地插入和删除操作，并且没有容量限制。

构造一个ArrayDeque对象可以使用以下方式：

1. 默认构造函数：创建一个初始容量为16的空双端队列。

   ArrayDeque<E> deque = new ArrayDeque<>();
   1

2. 带有初始容量的构造函数：创建一个指定初始容量的空双端队列。

   ArrayDeque<E> deque = new ArrayDeque<>(initialCapacity);
   1

常见的ArrayDeque方法包括：

除了上述方法，ArrayDeque还有其他一些方法，可以根据具体需求进行使用。

以下是整理成的表格：

BlockingQueue

BlockingQueue是Java中的一个阻塞队列，它继承了Queue接口，并提供了一些阻塞操作的方法。阻塞队列在没有空间时会阻塞插入操作，当队列为空时会阻塞获取操作，从而实现线程安全的队列操作。

构造一个BlockingQueue对象可以使用以下方式：

1. ArrayBlockingQueue构造函数：创建一个基于数组的有界阻塞队列。

   BlockingQueue<E> queue = new ArrayBlockingQueue<>(capacity);
   1

2. LinkedBlockingQueue构造函数：创建一个基于链表的可选界限阻塞队列。

   BlockingQueue<E> queue = new LinkedBlockingQueue<>();
   1

3. PriorityBlockingQueue构造函数：创建一个基于优先级的无界阻塞队列。

   BlockingQueue<E> queue = new PriorityBlockingQueue<>();
   1

4. SynchronousQueue构造函数：创建一个没有缓冲区的阻塞队列。

   BlockingQueue<E> queue = new SynchronousQueue<>();
   1

常见的BlockingQueue方法包括：

除了上述方法，BlockingQueue还有其他一些方法，可以根据具体需求进行使用。

以下是整理成的表格：

栈

ArrayDeque

ArrayDeque是Java中的双端队列，它可以在两端高效地插入和删除元素，因而具有比Stack和LinkedList更好的性能。

构造一个ArrayDeque对象可以使用以下方式：

1. 无参构造函数：创建一个空的ArrayDeque。

   ArrayDeque<E> deque = new ArrayDeque<>();
   1

2. 带初始容量的构造函数：创建指定容量的ArrayDeque。

   ArrayDeque<E> deque = new ArrayDeque<>(initialCapacity);
   1

常见的ArrayDeque方法包括：

除了上述方法，ArrayDeque还有其他一些方法，可以根据具体需求进行使用。

以下是整理成的表格：

LinkedList

LinkedList是Java中的链表，它可以用于实现队列、栈等数据结构。构造一个LinkedList对象可以使用以下方式：

1. 无参构造函数：创建一个空的LinkedList。

   LinkedList<E> linkedList = new LinkedList<>();
   1

2. 使用Collection类型参数的构造函数：创建一个包含指定集合的LinkedList。

   LinkedList<E> linkedList = new LinkedList<>(collection);
   1

常见的LinkedList方法包括：