Java - 如何从最接近特定数字的hashmap中查找值？

Question

嗨，我有一个HashMap<String, Double> ，还有一个返回一个称为answer的double值的函数。 我想检查HashMap中哪个值最接近答案，然后获取该值的键并打印出来。

HashMap<String, Double> output = new HashMap<String, Double>();


contents
("A", 0)
("B", 0.25)
("C", 0.5)
("D", 0.75)
("E", 1)

假设我的一个函数的答案是0.42，我如何检查它最接近的值，然后获取该值的键。 我无法切换HashMap的键和值（因为前一个函数将值分配给每个字母），否则最好通过每个键并获取值。

Answer 1

如果您的值是唯一的，则可以使用实现NavigableMap的TreeMap ，它具有nice ceilingKey和floorKey方法：

    NavigableMap<Double, String> map = new TreeMap<>();
    map.put(0d, "A");
    map.put(0.25, "B");
    map.put(0.5, "C");
    map.put(0.75, "D");
    map.put(1d, "E");

    double value = 0.42;
    double above = map.ceilingKey(value);
    double below = map.floorKey(value);

    System.out.println(value - below > above - value ? above : below); //prints 0.5

注意：如果value小于（最大），则两个方法都可以返回null，而不是最小/最大键。

Answer 2

使用HashMap ，您必须浏览每个条目。

但是，如果性能很重要并且您将以这种方式查找多个条目，则可以创建另一个集合：哈希映射中的条目列表或数组，按值排序。 然后，您可以进行二进制搜索，以更有效地查找具有最近值的条目，并返回密钥。 当然，如果你每个地图只打算这样做一次，这无济于事......

Answer 3

“最接近”的概念对于Hashed数据结构并没有多大意义。 有效散列算法的主要目标是避免碰撞，这与紧密度直接相反。 要么你有碰撞，要么没有碰撞。

如果您要求这是一个有序的密钥数据结构（例如TreeMap ），答案会有所不同。

Answer 4

HashMap不是最好的结构。 您可以获取output.keySet（）并检查每个值，例如：

for(String key:output.keySet()){
   Double temp=Math.abs(output.get(key)-answer);
   if(temp<min){
     min=temp;
     nearest=key;
   }
}

但这不是最好的方式。 你被迫使用hashmap？ 顺便说一下，如果你总是有五个答案来检查，这不是问题...