gpt4 book ai didi

java - 如果我正在制作一个固定大小的队列,数组或数组列表是可行的方法吗?

转载 作者:行者123 更新时间:2023-11-29 06:01:32 26 4
gpt4 key购买 nike

我正在制作一个自上而下的队列。我使用数组还是数组列表?

最佳答案

我不确定你所说的“自上而下”队列是什么意思,谷歌也不知道,但一般来说,数组不是队列的好选择。在队列中,您在前面插入并从后面移除(FIFO)。在数组中,插入到数组的前面需要将现有数组中的所有元素复制到右边的数组中,需要 O(n) 时间。如果队列中只有几个项目,这不是什么大问题,但如果队列中有很多项目,这显然非常浪费。

带有头指针和尾指针的双向链表会更好,但你应该只使用 Queue相反。

关于java - 如果我正在制作一个固定大小的队列,数组或数组列表是可行的方法吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9934896/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com