为什么不能实例化一个PriorityQueue（在store interger numbers[duplicate]内部）

Question

问题是如何找到第n个丑陋的数，这是一个只有3,5,6因子的数。对于那个问题，设计一个算法来求第k个丑数。为了解决那个问题，我使用PriorityQueue来存储可能合格的丑陋数字，PriorityQueue将按升序对数字进行排序。但是如果我按照下面的方式初始化队列，就会出现错误，它说“意外类型，queue queue=new PriorityQueue（）”。

public long kthPrimeNumber(int k) {
    // write your code here
    if(k<=0){
        return -1;
    }
    Queue<int> queue = new PriorityQueue<int>();
    queue.add(3);
    queue.add(5);
    queue.add(7);

    for(int i=1; i<k;i++){
        int curr = (int)queue.poll();
        queue.add(curr*3);
        queue.add(curr*5);
        queue.add(curr*7);

    }
    return (long)((int)queue.poll());

}

Answer 1

不能将基元类型用作泛型类型参数。你需要这样的东西

Queue<Integer> queue = new PriorityQueue<Integer>();