如何创建队列方法?

时间:2017-08-10 18:34:42

标签: java methods interface queue implementation

我有一个java培训项目,我必须创建一个实现Queue接口及其所有方法的类!实施后,我需要为所有方法创建实体,但我不确定如何。我不能使用Collection中的任何实现,例如Arraylist,LinkedList等。如果我不能使用它,我在哪里存储所有元素?你能给我一个方法的例子吗?

非常感谢!

1 个答案:

答案 0 :(得分:0)

嗯,你还没有给我足够的信息。我不知道Queue界面包含哪些方法以及您真正需要什么。但是,我确实创建了以下代码,可能有或没有帮助。

public interface Queue<T> {
    T getFirst();
    T getLast();
    T getMid();
    T getIndex(int index);
}


public class Toilet<T> implements Queue {

    private T[] list;

    public Toilet(T... list) {
        this.list = list;
    }

    public void setList(T[] list) {
        this.list = list;
    }

    public T[] getList() {
        return list;
    }

    @Override
    public T getFirst() {
        return list[0];
    }

    @Override
    public T getLast() {
        return list[list.length-1];
    }

    @Override
    public T getMid() {
        return list[list.length/2];
    }

    @Override
    public T getIndex(int index) {
        if (index >= 0 && index < list.length) return list[index];
        throw new NullPointerException();
    }
}