Java设计一个名为Queue的类用于存储整数。像栈一样，队列具有元素。在栈中，元素以“后进先出”的方式

参考代码和注释如下

简单测试了下,如果有问题接着在讨论

public class Queue {
	private int[] elements;
	public static final int DEFAULT_CAPACITY =8;//默认长度8
	private int size = 0;

	public Queue() {
		elements = new int[DEFAULT_CAPACITY];
	}

	public Queue(int capacity) {
		elements = new int[capacity];

	}

	public void enqueue(int v) {
		if (size >= elements.length) {// 数组扩容
			int[] temp = new int[elements.length * 2];
			System.arraycopy(elements, 0, temp, 0, elements.length);
			elements = temp;
		}
		elements[size++] = v;

	}

	public int dequeue() {// 先进先出
		if (empty()) {
			throw new RuntimeException("异常");
		}

		int x = elements[0];// 先把第一个元素保存出来

		// 左移一位
		// int[] temp = new int[elements.length];
		// System.arraycopy(elements,1, temp, 0, elements.length-1);
		// elements = temp;

		// 左移一位
		for (int i = 0; i < elements.length - 1; i++) {
			elements[i] = elements[i + 1];
		}
		elements[elements.length - 1] = 0;// 外面一般访问不了elements 后面的元素可以不用归零,但是归零了感觉舒服点
		size--;
		return x;
	}

	public boolean empty() {
		return size == 0;
	}

	public int getSize() {
		return size;
	}
}

输出

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20