Java 循环队列

　　传统数组实现的队列有缺陷，当多次入队出队后，队头指针会后移，当队尾指针达到数组末尾时，会提示队列已满，导致数组前部分空间被浪费。如果当队尾和队头指针到达数组末尾时能从数组[0]继续添加数据，可以提升数组空间利用率。

　　循环数组也包含队头，队尾指针。每次入队/出队 都利用+1取模的方法（加一后如果大于数组长度，则会从0开始计算），让队头、队尾指针不会超出数组长度，实现循环的效果。

　　(head+1)%arr.length

代码如下（源自LeetCode）：

 package ABAB;

 class MyCircularQueue {

     private int[] data;     //储存元素的数组
     private int head;       //队头指针
     private int tail;       //队尾指针
     private int size;       //队列容量

     /**
      * 初始化队列，队头、队尾置位-1
      */
     /** Initialize your data structure here. Set the size of the queue to be k. */
     public MyCircularQueue(int k) {
         data = new int[k];
         head = -1;
         tail = -1;
         size = k;
     }

     /**
      * 入队，队尾+1，并且保存数据。如果此时为空队列，队头也要置位0,因为只有一个元素时，他既是队头，又是队尾。
      */
     /** Insert an element into the circular queue. Return true if the operation is successful. */
     public boolean enQueue(int value) {
         if (isFull() == true) {
             return false;
         }
         if (isEmpty() == true) {
             head = 0;
         }
         tail = (tail + 1) % size;
         data[tail] = value;
         return true;
     }

     /**
      * 出队，增加了队列是否为空的判断，如果队头==队尾（队列为空），则将这两个指针置为-1，若不为空则队头+1
      */
     /** Delete an element from the circular queue. Return true if the operation is successful. */
     public boolean deQueue() {
         if (isEmpty() == true) {
             return false;
         }
         if (head == tail) {
             head = -1;
             tail = -1;
             return true;
         }
         head = (head + 1) % size;
         return true;
     }

     /** Get the front item from the queue. */
     public int Front() {
         if (isEmpty() == true) {
             return -1;
         }
         return data[head];
     }

     /** Get the last item from the queue. */
     public int Rear() {
         if (isEmpty() == true) {
             return -1;
         }
         return data[tail];
     }

     /**
      * 判断是否为空使用的是判断head是否为-1。在已经有元素入队以后，head不会等于-1。在出队操作时，如果队列已为空(head==tail)，会将head置为-1,此时调用isEmpty为true.
      */
     /** Checks whether the circular queue is empty or not. */
     public boolean isEmpty() {
         return head == -1;
     }

     /**
      * 判断是否为满，如果((tail + 1) % size) == head,说明队尾已经循环了一圈，到达队头的前面了，此时队列为满。
      */
     /** Checks whether the circular queue is full or not. */
     public boolean isFull() {
         return ((tail + 1) % size) == head;
     }
 }