java - 双端队列的实现

Question

我正在尝试使用 ArrayList 实现我自己的双端队列，并且我知道如果容量大于零的某个数字，如何将元素添加到前面/后面。

但是我试图弄清楚如果列表的容量为零的话如何 addFirst 。有可能吗？考虑到我的情况，数组的大小在一开始就已经确定并且无法更改。这就是我的作业指示告诉我要做的事情。

Answer 1

如果有人尝试添加到容量为零的队列中，或者实际上任何时候有人尝试添加超出队列容量的元素，您应该抛出 IllegalStateException .

我个人建议查看 the API docs 中的 AbstractQueue 及其子类。有关如何处理各种错误以及其他情况的一个很好的示例。