memory如何分配给java中的Stack和Queue

Question

我们知道 ArrayList 使用动态数组来存储数据。 LinkedList 使用链表来存储数据。 因此，对于这两种情况，我们都知道添加或删除新元素时它是如何工作的（内存方面）。 现在类似地，如何为 java 中的堆栈或队列分配 memory。 当我在堆栈或队列中添加/删除元素时，在 Memory 级别会发生什么。

Answer 1

好吧， Queue是一个接口，所以不多说。 有很多实现和不同的行为。 无论如何，例如， ArrayBlockingQueue具有类似于ArrayList的 memory 分配。 无论如何，有两个主要组（有界和无界），但这实际上取决于您选择的实现。

关于Stack ， memory 分配也与ArrayList非常相似，因为它是Vector的子类，并且由数组支持。

Answer 2

java.util.Stack是java.util.Vector的子类，它只是一个数组。 现在java.util.Queue是一个接口，并具有各种实现，分为两大类：

1. bounded - 由一个固定大小的底层数组支持。 一个常见的例子是ArrayBlockingQueue
2. 无界 - 由链表支持，因此理论上是无限的。 一个常见的例子是LinkedBlockingQueue

请检查 堆栈和 队列的文档