java中用数组实现环形队列的示例代码

/**
 * description:数组实现环形队列
 * author: xiaowang
 * */
public class MyQueue<E> {
    // 队列最大个数
    private int size;
    // 元素真实个数
    private int number;
    // 头指针，指向队列的第一个元素即队头
    private int front;
    // 尾指针，指向队尾的后一个元素(非队尾)
    private int rear;
    // 队列具体值
    private Object[] values;
    // 队列满标记，当队列是满的时候为true
    private boolean isFullFlag;

    /**构造器*/
    public MyQueue(int size){
        if (size<0){
            throw new RuntimeException("初始化队列时，队列最大元素个数不能为负");
        }
        this.front  = 0;
        this.rear = 0;
        this.number = 0;
        this.isFullFlag = false;
        this.size = size;
        this.values = new Object[size];

    }

    /**往队列里添加元素 添加成功返回true 失败返回false*/
    public boolean addToQueue(E e){
        // 判断队列是否已经满了
        if (isFullFlag){
            System.out.println("队列已满,无法继续添加元素");
            return false;
        }
        // 添加元素
        values[rear] = e;
        // 元素个数加一
        number++;
        // 尾指针后移一位，若已经指向数组最后的下表，则重新指向0
        if (rear == size-1){
            rear = 0;
        }else{
            rear++;
        }
        // 添加完这个元素，判断队列是否已经满了，若满则标记为true
        if (rear==front){
            isFullFlag = true;
        }
        return true;
    }
    /**从队列里取出数据，队头数据*/
    public E getFromQueue(){
        // 判断队列是否为空
        if (number==0||size==0){
            System.out.println("队列为空，无法从队列中获取数据");
            return null;
        }
        // 临时变量
        E e = (E) values[front];
        // 队头置空
        values[front] = null;
        // 个数减一
        number--;
        // 头指针后移，若已经指向数组最后的下表，则重新指向0
        if (front==size-1){
            front = 0;
        }else {
            front++;
        }
        // 取队列之前若是满的状态，则更新状态
        if (isFullFlag){
            isFullFlag = false;
        }
        return e;
    }
    /**获取目前有几个元素正在进行排队*/
    public int getNumber(){
        return number;
    }
    /**获取队列的最大个数*/
    public int getSize(){
        return size;
    }
    /**查看队列在数组里保存的详细情况*/
    public String toString(){
        StringBuffer valueStr = new StringBuffer();
        valueStr.append("[");
        for (int i = 0; i < size; i++) {
            if (i!=size-1){
                valueStr.append(values[i]+",");
            }else{
                valueStr.append(values[i]+"]");
            }
        }
        return valueStr.toString();
    }
}

public class TestQueue {

    public static void main(String[] args) {
        MyQueue<String> queue = new MyQueue<String>(5);
        Scanner scanner = new Scanner(System.in);
        Scanner scanner2 = new Scanner(System.in);
        boolean isCan = true;
        while (isCan){
            System.out.println("欢迎来到小王排队系统，您可以使用以下功能。\n添加：1；取出：2；展示：3；获取排队个数：4；退出：0。");
            int flag = scanner.nextInt();
            switch (flag){
                case 1 :
                    System.out.println("请输入一个数据：");
                    String data = scanner2.nextLine();
                    boolean isSuccess = queue.addToQueue(data);
                    if (isSuccess){
                        System.out.println("添加成功~~~");
                    }
                    break;
                case 2 :
                    String dataFromQueue = queue.getFromQueue();
                    if (dataFromQueue!=null){
                        System.out.println("本次取出的数据为："+dataFromQueue);
                    }
                    break;
                case 3 :
                    System.out.println("队列详情为：\n"+queue.toString());
                    break;
                case 4 :
                    System.out.println("目前有"+queue.getNumber()+"个元素正在进行排队");
                    break;
                default:
                    isCan = false;
                    System.out.println("已退出...");
                    break;
            }
        }

    }
}