优先队列小顶堆PriorityQueue实现703数据流中的第K大的元素

解题思路：
1、定义一个小顶堆queue，定义一个length记录k值
2、声明小顶堆的类型和范围
3、遍历数组，将数组元素添加到小顶堆中，若queue的长度还没有达到要找的第k大元素的下标，将val存入queue中，若val大于queue堆顶值，则将堆顶元素出队，val入队，返回但不删除现在的堆顶元素

PriorityQueue

一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。优先级队列不允许使用 null 元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象（这样做可能导致 ClassCastException）。

此队列的头 是按指定排序方式确定的最小 元素。如果多个元素都是最小值，则头是其中一个元素——选择方法是任意的。队列获取操作 poll、remove、peek 和 element 访问处于队列头的元素。

优先级队列是无界的，但是有一个内部容量，控制着用于存储队列元素的数组大小。它通常至少等于队列的大小。随着不断向优先级队列添加元素，其容量会自动增加。无需指定容量增加策略的细节。

class KthLargest {
    private PriorityQueue<Integer> queue;
    private int length;
    public KthLargest(int k, int[] nums) {
        length = k;
        queue = new PriorityQueue<Integer>(k);
        for(int i = 0; i < nums.length; i++){
            add(nums[i]);
        }
    }
    
    public int add(int val) {
        if(queue.size() < length){
            queue.add(val);
        }else if(val > queue.peek()){
            queue.poll();
            queue.add(val);
        }
        return queue.peek();
    }
}

/**
 * Your KthLargest object will be instantiated and called as such:
 * KthLargest obj = new KthLargest(k, nums);
 * int param_1 = obj.add(val);
 */