数据结构高效的Java收集，用于分析具有数百万条记录的CSV文件的输入

Question

假设我有一个csv文件，其中包含以下格式的证券交易信息：时间戳、名称、价格、数量、账户、买入/卖出。 该文件可能有数百万条记录，代表当天的交易活动。 文件没有排序，我需要选择保存这些数据的最佳Java集合，以便高效地提供分析

分析，例如： 1） 多数售出的股票 2） 最大交易量账户 3） 在一定时间范围内购买的最高数量的股票。 4） 交易量最高的前K名人士

基本上，我需要根据不同的字段对这个列表进行多次排序

所以经过一点搜索，我发现基于树的集合最适合这个用例。像树桩一样。还有其他更好的收藏吗

Answer 1

如果需要按一个参数排序，TreeSet将非常有效。 你可以

1. 创建一个类，如：

    public class Record {
        Calendar timeStamp;
        String name;
        double price;
        //...
    }

1. 为每个任务创建比较器

2. 创建LinkedList（或其他集合）

    List <Record> records=new LinkedList();

1. 使用你的比较仪

    records.sort(yourComparator1);
    records.sort(yourComparator2);
    records.sort(yourComparator3);