为什么PriorityQueue用数组实现？

[ChenYu_LianJiang]

数组实现堆不是会产生很多空隙吗，为什么不用类似左右子节点的结构体实现呢。

[ChenYu_LianJiang]

重新看了堆的定义，貌似是因为堆是满二叉树，所以没有空隙，而用结构体储存比用数组花的空间更多，因为结构体的内部有左右节点指针。