如何有效地找到n个元素和m个类别的最大类别总数

Question

如果我有ArrayList个分类商品，例如Travel：

Travel(String name, String distanceTraveled, String category)

假设我想知道String category的最大总数为distanceTraveled（不是具有最大distanceTraveled的单次旅行的类别）

最初，我的解决方案是为每个类别使用支持列表，计算每个列表的行程距离之和，并返回最大distanceTraveled总和的类别名称。

但由于我不知道有多少类别，我怎么能有效呢？

Answer 1

使用其中键为类别的HashMap<String, Double>，值为该类别的总距离。您可以遍历列表一次，查找相应的键并累积距离。

就此而言，为什么距离是一个字符串？