java - 将前 N 个结果保存到固定数组 - 按顺序

Question

我有一个巨大的数字列表，我正在对每条记录进行一些计算，例如:

123 456 789 213 546 789 78 156 489 952 456 789 ......

处理列表后，我将按顺序获取结果(它们不存储在任何结构中)，例如

0.156 0.895 0.12 0.145 0.146 0.222 0.123 0.489 ........

是否有一些实践，例如如何将前 5 个结果保存到固定数组？

第一步:

[0.156]

第二步:

[0.895 0.156]

第五步:

[0.895 0.156 0.146 0.145 0.12]

第n步:

[0.895 0.489 0.222 0.156 0.146]

它的复杂度应该是 O(n)，因为没有排序。

Answer 1

如果您使用 LinkedList 并且仅插入前 5 个元素，我认为这会起作用。

public List<Double> getTop(List<Double> inputs) {
    List<Double> top = new LinkedList<>();
    for (Double input : inputs) {
        int i = 0;
        while (i < 5 && i < top.size() && input < top.get(i))
            i++;
        if (i < 5)
            top.add(i, input);
    }
    return top.subList(0, 5);
}