java - java中大量整数流的统计

Question

我正在从文件中读取大量整数，最后我想从这些整数(中位数、均值、25thpercentile、75thpercentile 等)中获取一些基本统计数据。我可以随时计算其中一些统计数字，但在我看来，计算第 25/75 个百分位数会很复杂。我认为最简单的方法是将整数放在一个列表中，然后从该列表中进行统计。但是，由于列表太大，可能会因为使用太多内存而减慢程序的速度。你们有什么建议吗？这是我获取数据的方式和我想到的两个选项:

Scanner input = new Scanner(new File("name"));
ArrayList<Integer> lits= new ArrayList<Integer>();
while(input.hasNextLine()){
  list.add(Integer.parseInt(input.nextLine()));
}
doStatistics(list);

或

Scanner input = new Scanner(new File("name"));
while(input.hasNextLine()){
   //I dont know how I would acomplish this for the percentile stats
   acqquireStats(Integer.parseInt(input.nextLine()));
}

Answer 1

鉴于值的数量明显小于样本的数量，存储每个值的数量比相反更有意义。

Long[] samples = new Long[101];

while(input.hasNextLine()){
    try{
      samples[Math.max(0, Math.min(100, Integer.parseInt(input.nextLine())))];
    } catch (ParseException e){/*not a number*/}
}

这给您留下了仅由一个小数组表示的大量数据。