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？ 順便說一下，如果你總是有五個答案來檢查，這不是問題...