如何创建队列方法？

Question

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

非常感谢！

Answer 1

那么，你没有给我足够的信息。我不知道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(); 
    } 
}