数据流中的中位数

1、一看到数据流，就想到堆这种数据结构。Java里堆有一种成熟的实现，也就是PriorityQueue。
2、由于是求中位数，便设想有两个堆，一个最小堆，一个最大堆。两个堆中的元素数量相同或差1，这里将默认minHeap元素个数不小于maxHeap。则minHeap可以poll出最小数，maxHeap可以poll出最大数。当minHeap.size()==maxHeap.size()时，minHeap.push(val)。否则maxHeap.push(val)。
3、median函数返回中位数，分两种情况，一种是minHeap的peak值，一种minHeap和maxHeap的peak值的平均值