当前位置：首页 > Java

java如何入队

2026-03-20 05:56:50Java

入队操作的基本概念

在Java中，入队（enqueue）通常指将元素添加到队列（Queue）的末尾。队列是一种先进先出（FIFO）的数据结构，常见的实现类包括LinkedList、ArrayDeque和PriorityQueue。

使用LinkedList实现入队

LinkedList实现了Queue接口，可以通过add()或offer()方法实现入队操作。add()在队列满时会抛出异常，而offer()返回false。

Queue<String> queue = new LinkedList<>();
queue.add("Element1"); // 入队，可能抛出异常
queue.offer("Element2"); // 入队，返回布尔值表示成功与否

使用ArrayDeque实现入队

ArrayDeque是双端队列的高效实现，也支持队列操作。入队方法与LinkedList一致。

Queue<Integer> deque = new ArrayDeque<>();
deque.offer(10); // 入队
deque.add(20); // 入队

使用PriorityQueue实现入队

PriorityQueue是基于优先级的队列，元素按自然顺序或自定义比较器排序。入队操作同样使用add()或offer()。

Queue<Integer> priorityQueue = new PriorityQueue<>();
priorityQueue.offer(5); // 入队，自动排序
priorityQueue.add(3); // 入队

线程安全的入队操作

若需线程安全，可使用ConcurrentLinkedQueue或BlockingQueue实现类如LinkedBlockingQueue。

Queue<String> concurrentQueue = new ConcurrentLinkedQueue<>();
concurrentQueue.offer("ThreadSafe"); // 线程安全入队

BlockingQueue<Integer> blockingQueue = new LinkedBlockingQueue<>();
blockingQueue.put(100); // 阻塞式入队，队列满时等待

自定义队列实现入队

通过数组或链表实现自定义队列时，需维护队尾指针并处理边界条件。

java如何入队

class CustomQueue<T> {
    private Object[] elements;
    private int rear;

    public CustomQueue(int capacity) {
        elements = new Object[capacity];
        rear = -1;
    }

    public void enqueue(T item) {
        if (rear == elements.length - 1) {
            throw new IllegalStateException("Queue is full");
        }
        elements[++rear] = item;
    }
}