双端队列的问题

正好有人问了相关问题，我就随便在其下说说我的实现方法，希望可以得到老师的检阅。前一节，观看了老师布置的”作业“，像先尝试自己实现下，检验下自己的学习效果。

我是这样想的：front指向队列中的第一个元素，tail指向队列中的最后一个元素。这样两端的添加和删除元素的操作就统一了。同时，查看的操作的也统一了，符合题主的期待。

代码如下

/**
 * 双端队列
 * @author gzn
 * @version 1.0
 */

public class Deque<E>{

    private E[] data;
    private int front, tail;
    private int size;

    // ... 省略一些方法
    private void resize(int newCapacity){
        E[] newData = (E[])new Object[newCapacity];
        for(int i = 0; i < size; i ++){
            newData[i] = data[(i + front) % data.length];
        }
        data = newData;
        front = 0;
        tail = size - 1;
    }

    public void addFront(E e){
        if(size == getCapacity()){
            resize(getCapacity() * 2);
        }

        if (data[front] != null){
         //   front = front - 1 >= 0 ? front - 1 : front - 1 + data.length;
            front = front == 0 ? data.length - 1 : front - 1;
        }
        data[front] = e;
        size ++;
    }
    public void addLast(E e){
        if(size == getCapacity()){
            resize(getCapacity() * 2);
        }

        if (data[tail] != null){
           tail = (tail + 1) % getCapacity();
        }
        data[tail] = e;
        size ++;
    }

    public E  removeFront(){
        if(isEmpty()){
            throw new RuntimeException("RemoveFront failed. Cannot remove from a empty deque.");
        }
        E ret = data[front];
        data[front] = null;
        size --;
        if(!isEmpty()){
            front = (front + 1) % data.length;
        }

        if(size == getCapacity() / 4 && getCapacity() / 2 != 0){
            resize(getCapacity() / 2);
        }
        return ret;
    }
    public E removeLast(){
        if(isEmpty()){
            throw new RuntimeException("RemoveLast failed. Cannot remove from a empty deque.");
        }

        E ret = data[tail];
        data[tail] = null;
        size --;
        if(!isEmpty()){
            tail = tail - 1 >= 0 ? tail - 1 : tail - 1 + data.length;
        }
        if(size == getCapacity() / 4 && getCapacity() / 2 != 0){
            resize(getCapacity() / 2);
        }
        return ret;
    };

    public E getFront(){
        if(isEmpty()){
            throw new RuntimeException("Deque si empty.");
        }
        return data[front];
    }

    public E getLast(){
        if(isEmpty()){
            throw new RuntimeException("Deque si empty.");
        }
        return data[tail];
    }
 
    public static void main(String[] args) {

        Deque<Integer> deque = new Deque<>(10);

        for (int i = 0; i < 10; i ++){
            if(i % 2 == 0){
                deque.addLast(i);
                System.out.println(deque);
                System.out.println("当前添加元素：" + deque.getLast());
            }else{
                deque.addFront(i);
                System.out.println(deque);
                System.out.println("前添加元素： " + deque.getFront());
            }

            if(i % 3 == 2){
                if(i % 2 == 0){
                    deque.removeLast();
                    System.out.println(deque);
                }else{
                    deque.removeFront();
                    System.out.println(deque);
                }
            }
        }

    }
}

我回复老师的内容，为什么没有显示出来（测试下，看能否显示）

这个回复我收到推送了。没有收到其他推送，不排除是因为你的回复触发了什么敏感词，慕课网需要后台审核。