Java数组队列概念与用法实例分析

package Queue;

public interface Queue {
  //获取队列中元素个数
  int getSize();

  //队列中元素是否为空
  boolean isEmpty();

  //入队列
  void enqueue(E e);

  //出队列
  E dequeue();

  //获取队首元素
  E getFront();
}

package Queue;

public class ArrayQueue implements Queue {
  private DynamicArray array;


  //构造函数，传入队列的容量capacity构造函数
  public ArrayQueue(int capacity) {
    array = new DynamicArray(capacity);
  }

  //无参构造函数，默认队列的容量capacity=10
  public ArrayQueue() {
    array = new DynamicArray();
  }

  //获取队列中元素数据是否为空
  @Override
  public boolean isEmpty() {
    return array.isEmpty();
  }

  //获取队列中元素个数
  @Override
  public int getSize() {
    return array.getSize();
  }

  //获取队列的容量
  public int getCapacity() {
    return array.getCapacity();
  }

  //入队操作
  @Override
  public void enqueue(E e) {
    array.addLast(e);
  }

  //出队操作
  @Override
  public E dequeue() {
    return array.removeFirst();
  }

  //获取队首元素
  @Override
  public E getFront() {
    return array.getFirst();
  }

  //重写object类的toString方法
  @Override
  public String toString() {
    StringBuilder res = new StringBuilder();
    res.append("Queue:");
    res.append("front [");//体现左侧为队首
    for (int i = 0; i < array.getSize(); i++) {
      res.append(array.get(i));
      if (i != array.getSize() - 1) {
        res.append(",");
      }
    }
    res.append("] tail");//体现右侧为队尾
    return res.toString();
  }
}

package Queue;

public class TestMain {
  public static void main(String[] args) {
    ArrayQueue queue = new ArrayQueue();
    for (int i = 0; i < 10; i++) {
      queue.enqueue(i);
      System.out.println(queue);

      if(i%3==2){//每添加3个元素出队列一个
        queue.dequeue();
        System.out.println(queue);
      }

    }

  }
}