基于日期的未排序ArrayList中的int值的总和

Question

我有一个带有LocalDateTime和int字段的对象列表。这是列表中对象的示例：

   new CustomObject(LocalDateTime.of(2020, Month.MARCH, 01, 06, 0), 20)

如何检查某个日期的整数之和（可能有多个输入同一日期）是否不超过O（n）的某个值或更好？必须使用forEach循环，排序受到限制。

Answer 1

我通过编写日期比较器并对传入列表进行排序来完成此任务。但是，这是O（n ^ 2），因此是不可接受的。我努力为地图定义适当的(K, V)，@ Andreas给了我一个线索。

没有太多要补充的内容-我填写了地图，并对地图中每个LocalDate的整数进行了求和。