数据流中的中位数

/* 
思路：虽然Java Streams不适用于这个数据流问题的高效实现，但为了演示，我们可以利用List来实现。每次添加数字后，排序整个列表，然后在查找中位数时从列表中获取中位数。这种方式在实际使用中不太高效，因为每次添加数字都需要排序。 
*/
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.stream.Collectors;

class MedianFinderStream {
    private List<Integer> nums;

    public MedianFinderStream() {
        nums = new ArrayList<>();
    }

    public void addNum(int num) {
        nums.add(num);
        nums = nums.stream().sorted().collect(Collectors.toList());
    }

    public double findMedian() {
        int size = nums.size();
        if (size % 2 == 0) {
            return (nums.get(size / 2 - 1) + nums.get(size / 2)) / 2.0;
        } else {
            return nums.get(size / 2);
        }
    }
}