当我以主方法脱离时,我会遇到空指针错误。我知道顾问方法可以正常工作,但是如果我从相反的情况下弹出时,它只会不会给我一个错误。例如,如果我从开始时推3个值,我只能从后面弹出1个。如果我尝试从前面弹出,它会给我一个错误。反之亦然(我希望我明确)。那么,这是使用Deque脱口机的正确方法吗?这是从前面出现的,另一种类似的方法从背面出现。我想念什么吗?
public T dequeueBegin()
{
T number = begin.getValue();
if(isEmpty())
throw new RuntimeException("Can't dequeue");
if(begin.getNext() == null)
end = null;
begin = begin.getNext();
size--;
return number;
}
如果您从前面删除&列表集合LinkedList的结尾可以更好地处理此功能。提供了大量有用的方法来确切地完成您要实现的样子。linkedlist通常用于实现队列功能。
在此处查看Javadoc
http://docs.oracle.com/javase/7/docs/api/java/java/util/linkedlist.html
诸如AddFirst,Addlast,Removefirst,Removelast等方法看起来都很好。