Question

在ArrayList上使用Queue的一个基本参数是Queue保证FIFO行为。

但是如果我向ArrayList添加10个元素然后从第0个元素开始迭代元素，那么我将按照添加它们的顺序检索元素。从本质上讲，这可以保证FIFO行为。

与传统的ArrayList相比，Queue有什么特别之处？

Answer 1

您可以查看javadoc here。主要区别是List可让您随时查看任何元素。队列只允许您查看“下一个”队列。

将其视为真实的队列或杂货店收银台的一条线。你不要问中间或者下一个人下次付款，你总是问那个在前面/等待时间最长的人。

值得注意的是，某些列表是队列。例如，请查看LinkedList。

Answer 2

如果我给你一个Queue实例，那么你就会知道通过迭代调用remove()你将按FIFO顺序检索元素。如果我给你一个ArrayList个实例，那么你就不能做出这样的保证。

以下面的代码为例：

        ArrayList<Integer> list = new ArrayList<Integer>();
    list.add(5);
    list.add(4);
    list.add(3);
    list.add(2);
    list.add(1);


    list.set(4,5);
    list.set(3,4);
    list.set(2,3);
    list.set(1,2);
    list.set(0,1);

    System.out.println(list);

如果我现在要给你这个列表，那么我从0到4的迭代你不会得到FIFO顺序的元素。

另外，我会说另一个区别是抽象。使用Queue实例，您不必担心索引，如果您不需要ArrayList必须提供的所有内容，这会让您更容易思考。

Answer 3

与ArrayList相比，对队列施加的限制（FIFO，无随机访问）允许更好地优化数据结构，具有更好的并发性，并且在被调用时是更合适和更清洁的设计。 / p>

关于优化和并发性，想象一下生产者在消费者消费时填充队列的常见情况。如果我们为此使用了ArrayList，那么在朴素实现中，每次删除第一个元素都会导致ArrayList上的移位操作，以便向下移动每个其他元素。这是非常低效的，尤其是在并发实现中，因为列表将在整个班次操作的持续时间内被锁定。

关于设计，如果要以FIFO方式访问项目，则使用队列自动传达该意图，而列表则不会。这种通信清晰度可以更容易地理解代码，并且可能使代码更加健壮和无错误。

Answer 4

不同之处在于，对于队列，您可以保证以FIFO顺序拉出元素。对于ArrayList，您不知道元素的添加顺序。根据您的使用方式，您可以在ArrayList上强制执行FIFO排序。我还可以为Queue设计一个包装器，它允许我拉出我想要的哪个元素。

我想说的是，这些课程的目的是擅长某些东西。您不必使用它们，但这是它们的设计和优化。队列非常擅长添加和删除元素，但如果需要搜索它们则很糟糕。另一方面，ArrayLists添加元素有点慢，但允许轻松随机访问。您在大多数应用程序中都不会看到它，但是选择一个应用程序通常会有性能损失。

Answer 5

是！

我会在队列中使用poll（）和peek（）方法，它们返回值以及remove，分别检查head元素。另外这些方法为操作失败提供了一个特殊值null，并且不会。 t抛出异常，因为remove（）方法会抛出nosuchelement异常。

参考：docs.oracle.com

Answer 6

例如，Queue方法poll()和remove()检索元素并将其从队列中删除。

Queue接口（PriorityQueue）的某些实现允许为元素设置优先级并通过此优先级检索它们。在最后一种情况下，它不仅仅是一种FIFO行为。

Answer 7

考虑随机进程随机更新arraylist的情况，我们应该在fifo中处理它们？

除了将数据结构从arraylist更改为queue

之外，绝对没有办法做到这一点

何时使用队列而不是arraylist

7 个答案: