2021-09-24

学了什么？

第一，java优先队列的底层实现是一个数组。是一个完全二叉树。其中有pq.offer() pq.add()
取队首，pq.peek() 删除最大值：qp.poll().
优先队列里面的值可以用一个数组作为模板。其中需要重写比较函数

PriorityQueue<int []>pq = new PriorityQueue<int[]>( new Comparator(){
	public int compare(int[]pair1,int[]pair2){
		return pair1[0]!=pair2[0]?pair2[0]-pair1[0]:pair2[1]-pair1[1];
	}
});

对于滑动窗口的值需要用到哈希映射。每一次都要用到