Java中的PriorityQueue size()方法

PriorityQueue是一种基于优先级排序的队列，在Java中有很多方法可以用于PriorityQueue的操作。其中，size()方法用于返回PriorityQueue中元素的数量。

语法

public int size()

返回值

返回PriorityQueue中元素的数量。

示例

import java.util.PriorityQueue;

public class PriorityQueueTest {
    public static void main(String[] args) {
        PriorityQueue<Integer> queue = new PriorityQueue<>();
        queue.add(5);
        queue.add(8);
        queue.add(1);
        
        System.out.println("队列中元素的数量为：" + queue.size()); // 输出队列中元素的数量为：3
    }
}

注意事项

• size()方法的时间复杂度为O(1)，因为PriorityQueue内部通过记录size来维护元素的数量。
• 如果PriorityQueue为空，则size()方法返回0。
• 如果PriorityQueue的元素数量超过了Integer.MAX_VALUE，那么size()方法只会返回Integer.MAX_VALUE。