Java中可用数组或链表实现泛型队列，需支持FIFO、enqueue/dequeue/peek/isEmpty；数组版用循环结构避免扩容，链表版更直观易懂，推荐初学使用。

Java 中可以用 数组 或 链表 实现一个简单的泛型队列，核心是支持泛型类型参数、遵循 FIFO（先进先出）原则，并提供基本的入队（enqueue）、出队（dequeue）、查看队首（peek）和判空（isEmpty）操作。

用数组实现泛型循环队列

避免频繁扩容和元素移动，采用循环数组更高效。需维护头索引（front）、尾索引（rear）和当前大小（或容量），注意判空与判满条件：

• 判空：`size == 0` 或 `front == rear`（初始状态）
• 判满：`(rear + 1) % capacity == front`（牺牲一个位置区分空/满）
• 入队：`array[rear] = item; rear = (rear + 1) % capacity; size++`
• 出队：`T item = array[front]; front = (front + 1) % capacity; size--`

用链表实现泛型队列（推荐初学）

更直观，无需处理索引和扩容逻辑。定义内部节点类，维护头（head）和尾（tail）引用：

Java调试

通过 JDWP 实现 Java 远程调试：连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。 术语注解 JDWP：Java Debug Wire Protocol，Java 调试有线协议（Java 远程调试底层通信协议） remote JVM：远程 Java 虚拟机 step through code：代码单步调试（步入 / 步过 / 步出调试） inspect variables：变量查看 / 变量检视 stac

下载

• 入队：新建节点，`tail.next = newNode; tail = newNode;`（若队列为空，同时更新 head）
• 出队：`T data = head.data; head = head.next;`（若出队后 head 为 null，则 tail 也置 null）
• peek：直接返回 `head.data`（非 null 时）
• isEmpty：`head == null`

完整示例（链表版）

以下是一个简洁可运行的泛型队列实现：

public class SimpleQueue<t> {
    private static class Node<t> {
        T data;
        Node<t> next;
        Node(T data) { this.data = data; }
    }

    private Node<t> head;
    private Node<t> tail;
    private int size;

    public void enqueue(T item) {
        Node<t> newNode = new Node(item);
        if (tail == null) {
            head = tail = newNode;
        } else {
            tail.next = newNode;
            tail = newNode;
        }
        size++;
    }

    public T dequeue() {
        if (isEmpty()) throw new RuntimeException("Queue is empty");
        T data = head.data;
        head = head.next;
        if (head == null) tail = null; // 队列变空
        size--;
        return data;
    }

    public T peek() {
        if (isEmpty()) throw new RuntimeException("Queue is empty");
        return head.data;
    }

    public boolean isEmpty() { return head == null; }
    public int size() { return size; }
}</t></t></t></t></t></t>

使用方式：SimpleQueue q = new SimpleQueue(); q.enqueue("hello"); String s = q.dequeue();

注意事项

• 泛型类声明必须写成 class SimpleQueue，方法中才能使用 T
• 不能用 new T[capacity] 创建泛型数组，需用 (T[]) new Object[capacity]（带警告，但安全）或改用 ArrayList
• 若需线程安全，可加 synchronized，或基于 java.util.concurrent.ConcurrentLinkedQueue 扩展
• 实际项目优先使用 java.util.Queue 接口及其实现类（如 LinkedList、ArrayDeque）

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南