PriorityQueue设置初始大小无效
时间: 2023-10-19 11:01:40 浏览: 215
JDK源码之PriorityQueue解析
对于 Java 中的 PriorityQueue,设置初始大小并不会限制队列的容量或影响其行为。初始大小参数只是一个提示,用于优化内部数据结构的初始分配,但并不会限制队列中元素的数量。
在 PriorityQueue 内部,使用了一个动态数组来存储元素,并根据需要进行自动扩容。因此,无论你设置了什么样的初始大小,PriorityQueue 都可以根据实际需求进行扩展。
以下是 PriorityQueue 的官方文档中对初始大小参数的解释:
> public PriorityQueue(int initialCapacity)
> 创建一个具有指定初始容量的 PriorityQueue。
> 参数:
> initialCapacity - 初始容量
> 注意:初始容量仅是指示初始内部数组的大小。PriorityQueue 的实际容量会随着添加元素而自动增长。
因此,如果你想限制队列的容量,可以考虑使用其他数据结构或自定义实现来实现这个需求。
阅读全文