java代码简单实现队列

1. 基于链表简单实现

import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;

/**
 * @author <a href="mailto:yanwu0527@163.com">baofeng Xu</a>
 * @date 2019/12/10
 * <p>
 * describe:
 */
public class LinkedQueue<T> {
    private static final Integer DEFAULT_SIZE = 10;
    /*** 队头 */
    private Node front;
    /*** 队尾 */
    private Node rear;
    /*** 长度 */
    private Integer size;
    /*** 当前所在位置 */
    private Integer index;

    public LinkedQueue() {
        this(DEFAULT_SIZE);
    }

    /**
     * 初始化队列
     *
     * @param len
     */
    public LinkedQueue(Integer len) {
        if (len <= 0) {
            throw new IndexOutOfBoundsException();
        }
        size = len;
        index = -1;
    }

    /**
     * 入队
     *
     * @param t
     * @return
     */
    public boolean enqueue(T t) {
        if (index >= size - 1) {
            // ----- 超出队列容量
            return false;
        }
        Node newNode = new Node(t, null);
        if (index == -1) {
            // ----- 当队列中只有一个元素时，队头和队尾为同一个元素
            front = rear = newNode;
        } else {
            // ----- 将新元素置为原有队尾的next，并将新元素置为新的队尾
            rear.next = newNode;
            rear = newNode;
        }
        index++;
        return true;
    }

    /**
     * 出队
     *
     * @return
     */
    public Node dequeue() {
        if (front == null) {
            return null;
        }
        // ----- 将队头返回，并将队头的next置为新的队头
        Node result = front;
        front = front.next;
        index--;
        return result;
    }

    @Data
    @NoArgsConstructor
    @AllArgsConstructor
    private class Node {
        private T data;
        private Node next;
    }

    public static void main(String[] args) {
        LinkedQueue<Integer> queue = new LinkedQueue<>();
        for (int i = 0; i < DEFAULT_SIZE + 1; i++) {
            System.out.println("enqueue: " + queue.enqueue(i) + ", item: " + i);
        }
        for (int i = 0; i < DEFAULT_SIZE + 1; i++) {
            System.out.println("dequeue: " + queue.dequeue());
        }
    }
}

2. 基于数组实现队列