在java中，如何在PriorityQueue中插入长数据类型

Question

class Solution{
    
    // temp: input array
    // n: size of array
    //Function to rearrange  the array elements alternately.
    public static void rearrange(long arr[], int n){
        
        PriorityQueue<Long>pq=new PriorityQueue<>();
        PriorityQueue<Long>pqrev=new PriorityQueue<Long>(Collections.reverseOrder());
        for(long i:arr){
            pq.offer(i);
            pqrev.offer(i);
        }
        int i=0;
        while(i<n && !pq.isEmpty() && !pqrev.isEmpty()){
            pq.remove(pqrev.peek());
            arr[i++]=pqrev.poll();
            
            pqrev.remove(pq.peek());
            arr[i++]=pq.poll();
            
        }
    }
    
}

我使用此代码将Long值存储在优先级队列中，但这是在线程mainjava.lang.NullPointerException at Solution.rearrange（File.java:71）at Main.main（File.java:35）中作为Exception输出

我已经将arr中的长值插入到PriorityQueues中，但仍然得到NullPointerException。

Answer 1

逻辑似乎有问题，而不是数据类型。您正在此处检查队列中是否有空队列

while(i<n && !pq.isEmpty() && !pqrev.isEmpty())

并在每个队列上使用两种方法（删除和轮询），因此您基本上检查一次null并删除两次。
目前您只剩下一个元素，您将获得NullPointerException用于下一个操作。

Answer 2

正如评论中所提到的，您有一个逻辑问题。在while循环中，您正在轮询队列中的数据，而不检查队列中是否有剩余值
由于没有轮询值，因此pq。轮询重新调整null，然后尝试删除导致空指针异常的null（不长）<在执行任何操作之前，请检查队列是否为空
例如：

if(pq.peek()!=null) {
  pqrev.remove(pq.peek());
  arr[i++]=pq.poll();
}