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. 基于数组实现队列