java - 在 Hashmap 的 Hashmap 中查找最大值

Question

所以我对 Java 还是比较陌生，这个问题可能相当微不足道，但我在获得答案时遇到了问题。

我试图在我创建的 HashMap 中找到最大值。我初始化了 hashmap 并填充了它，但这是结构:

HashMap<Double,HashMap<Double,Double>>

任何帮助都会很棒。

谢谢!

编辑:为了澄清，我想知道哈希表中最大条目的值

Answer 1

所以你有一个充满嵌套 map 的根 map 。您将迭代根映射中的所有值 - 获取嵌套映射。然后迭代每个嵌套映射上的每个值。

复杂度为 O(n)，其中 n - 所有嵌套映射中所有键的数量加上根映射中键的数量。

我认为如果你使用 HashMaps 你不能更快地找到最大值。

代码如下所示:

final HashMap<Double, HashMap<Double, Double>> data = new HashMap<Double, HashMap<Double, Double>>();

Double prev = null;
for (final HashMap<Double, Double> nestedMap : data.values()) {
    for (final Double value : nestedMap.values()) {
        if (prev == null) {
            prev = value;
            continue;
        }
        prev = Math.max(value, prev);
    }
}

System.out.println("The max value is " + prev);