java - java中的堆栈和队列如何分配内存

Question

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

标签： javadata-structurescollections

Answer 1

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

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