【发布时间】:2017-10-05 10:29:36
【问题描述】:
我正在编写一个需要优先队列数组的算法。我可以得到类似的东西吗:
public double[][] distance_table = new double[300][300];
使用优先队列?我试过了:
public PriorityQueue<Double>[] queue_table = new PriorityQueue<>(300, comparator)[300];
但是 Netbeans 说:
需要数组,但已找到 PriorityQueue。
它有一个错误图标,所以它不是警告。
【问题讨论】:
-
数组和泛型不能很好地混合。您可以使用
List<List<PriorityQueue<Double>>>,例如ArrayLists。 -
您确定不需要 PriorityQueue 的 PriorityQueue 吗?
-
是的,我想要一个数组,因为我想为每个顶点创建一个队列。我有 300 个顶点,对于每个顶点,我想创建一个队列,其中包含到其余顶点的距离。制作 PriorityQueues 的 priorityQueue 只是使我认为的代码复杂化 对于每个顶点(数组的索引),我将对队列进行 const 访问等于 1。
标签: java arrays priority-queue