问题：
    如何得到一个数据流中的中位数？
    如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
    如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

    思路：
    采用堆，一个大根堆，一个小根堆。（小根堆存放偏大得数，大根堆存放偏小的数）
    第一个数先读到大根堆中，
    后面的数，对比大根堆堆顶，如果小于等于堆顶放入大根堆，
    否则尝试放入小根堆，如果小根堆空，放入，否者对比小根堆堆顶，大于堆顶放入小根堆。否则放入大根堆。
    如果两个堆个数相差>1;取出数量多的堆顶，放到数目少的里面。

    1. public static class MedianHolder{
    2.         PriorityQueue<Integer> minHeap;
    3.         PriorityQueue<Integer> maxHeap; 
    4.         public MedianHolder(){
    5.             this.minHeap = new PriorityQueue<>();
    6.             this.maxHeap = new PriorityQueue<>(new MaxHeapComparator());
    7.         }
    8.         public void modify() {
    9.             int count = maxHeap.size() - minHeap.size();
    10.             if (Math.abs(count) >1) {
    11.                 if(count >0) {
    12.                     minHeap.add(maxHeap.poll());
    13.                 }else {
    14.                     maxHeap.add(minHeap.poll());
    15.                 }
    16.             }
    17.         }
    18.         //naive!!!!!要考虑全面！！为空呢？
    20.         public void add (int num) {
    21.             if(maxHeap.isEmpty()) {
    22.                 maxHeap.add(num);
    23.                 return ;
    24.             }
    25.             if(num <= maxHeap.peek()) {//注意这里是小于大根堆堆顶
    26.                 maxHeap.add(num);
    27.             }else {//否者尝试放入小根堆，尝试！！！尝试！！！
    28.                 if(minHeap.isEmpty()) {
    29.                     minHeap.add(num);
    30.                     return ;
    31.                 }
    32.                 if(num >= minHeap.peek()) {
    33.                     minHeap.add(num);
    34.                 }else {
    35.                     maxHeap.add(num);
    36.                 }
    37.             }
    38.             modify();
    39.         }
    40.         public Integer getMedian() {
    41.             int maxHeapSize = maxHeap.size();
    42.             int minHeapSize = minHeap.size();
    43.             if (maxHeap.isEmpty() && minHeap.isEmpty()) {
    44.                 return null;
    45.             }
    46.             Integer maxHeapHead =  maxHeap.peek();
    47.             Integer minHeadHead = minHeap.peek();
    48.             if(((maxHeapSize + minHeapSize) & 1) == 0){
    49.                 return (maxHeapHead + minHeadHead)/2;
    50.             }
    51.             return minHeapSize > maxHeapSize ? minHeadHead :maxHeapHead;
    52.         }
    53.     }
    56.     public static class MaxHeapComparator implements Comparator<Integer>{
    58.         @Override
    59.         public int compare(Integer o1, Integer o2) {
    60.             // TODO Auto-generated method stub
    61.             return o2 -o1;
    62.         }    
    63.     }