JZ63 数据流中的中位数 笔记

中位数寻找分成两种类型，奇数和偶数，但这并不重要。

使用最大堆最小堆的方法解决，类似于这个形状

重点在于insert的步骤，需要保证两个堆的数目均衡（或者数目相差1），且最小堆的顶点永远大于最大堆的顶点，所以不能一边插一个的来，需要两个堆有数据交换。

那么，想给最小堆插新值时，就先把当下值插到最大堆，再把最大堆的顶点poll到最小堆中；反之类似。

使用PriorityQueue实现最小堆和最大堆，其中最小堆的实现不需要重定义compare函数，最大堆需要重定义    public int compare(Integer o1,Integer o2){
        return o2-o1;}