实现双端队列

Question

我正在尝试使用ArrayList实现我自己的双端队列，如果容量大于零，我知道如何向前/后添加元素。

但是如果列表的容量为零，我正在试图弄清楚如何addFirst。它甚至可能吗？考虑到我的情况，数组的大小已经在开始时确定，不能更改。这是我的家庭作业指示告诉我的事情。

Answer 1

如果有人试图添加到容量为零的队列，或者实际上有人试图添加一个超过队列容量的元素，则应该抛出IllegalStateException。

就我个人而言，我建议您查看AbstractQueue及其the API docs中的子类，以获得如何处理各种错误的其他条件的好例子。

Answer 2

如果队列已满（例如：容量为零），我只会抛出一个异常，说明队列已满。或者返回一个值来表明出现了问题。