5.Kth Largest Element in a Stream-PriorityQueue的使用

PriorityQueue:优先级队列,实际上就是自带排序的队列,操作的方式,对于Bean来说,可以实现Comparable进行排序。
注意:其是非线程安全的!


class KthLargest  {

    private int k;
    //优先级队列
    private PriorityQueue queue;

    public KthLargest(int k, int[] nums) {
        this.k  = k;
        queue = new PriorityQueue<>();
        if(nums.length <= k) {
            for(int num:nums) {
                queue.add(num);  
            }
        }else {
            for(int i = 0;i

你可能感兴趣的:(5.Kth Largest Element in a Stream-PriorityQueue的使用)