队列的实现方式

目录

使用数组实现的队列（固定大小）

使用链表实现的队列

使用Java标准库中的LinkedList

---

Java中队列（Queue）可以通过多种方式实现，包括使用数组、链表以及Java标准库中的Queue接口及其实现类（如LinkedList、PriorityQueue等）。

使用数组实现的队列（固定大小）

虽然Java标准库中并没有直接提供基于数组的队列实现，这里是自己编写一个简单的固定大小队列。

public class ArrayQueue<T> {
    private T[] queue;
    private int front;
    private int rear;
    private int size;

    public ArrayQueue(int capacity) {
        queue = (T[]) new Object[capacity];
        front = 0;
        rear = -1;