JAva実装汎用キュー

/**
 *    
 * @param <T>  T
 */
public class SequenceQueue<T> {

	private T[] data;
	private int front;//   
	private int rear;//   

	//capacity     
	public SequenceQueue(int capacity) {
		data = (T[]) new Object[capacity];
		front = 0;//     ，        
		rear = 0;//     ，              
	}

	public boolean isEmpty() {
		if (front == rear) {
			return true;
		} else {
			return false;
		}
	}

	public boolean isFull() {
		if (rear - front >= data.length || rear >= data.length) {
			return true;
		} else {
			return false;
		}
	}

	public void insert(T t) throws Exception {
		if (isFull()) {
			throw new Exception("push into full queue exception");
		}
		data[rear] = t;
		rear++;
	}

	public void remove() throws Exception {
		if (isEmpty()) {
			throw new Exception("remove from empty queue exception");
		}
		front++;
	}

	/**
	 *       
	 * 
	 * @return
	 * @throws Exception
	 */
	public T getFront() throws Exception {
		if (isEmpty()) {
			throw new Exception("remove from empty queue exception");
		}
		return data[front];
	}

	public void show() {
		System.out.print("front:" + front + ",rear:" + rear+",[");
		for (int i = front; i < rear; i++) {
			System.out.print(data[i]);
			if (i!=rear-1) {
				System.out.print(",");
			}
		}
		System.out.println("]");
	}

	public static void main(String[] args) throws Exception {
		SequenceQueue<Integer> queue = new SequenceQueue<>(10);
		queue.show();
		queue.insert(1);
		queue.show();
		queue.insert(2);
		queue.show();
		queue.insert(3);
		queue.show();
		queue.insert(4);
		queue.show();
		queue.insert(5);
		queue.show();
		queue.insert(6);
		queue.show();
		queue.insert(7);
		queue.show();
		queue.insert(8);
		queue.show();
		queue.insert(9);
		queue.show();
		queue.insert(10);
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
	}
}