Java HashMap finden am besten passenden Schlüssel

Question

Ich habe eine Java HashMap mit Float-Schlüssel und String-Werte. Jetzt, wo ein Float gegeben wird, der nicht in der HashMap ist, wie kann ich den Schlüssel finden, der dem gegebenen Float am ähnlichsten ist?

Answer 1

Klingt wie ein Job für eine der Implementierungen von java.util.NavigableMap.

Answer 2

Floats als Schlüssel in einer HashMap zu verwenden ist eine sehr schlechte Idee!

Answer 3

Ich denke, Sie sind besser mit einem einfachen Array/ArrayList mit Einträgen nach dem Schlüssel sortiert und führen Collections.binarySearch(). Wenn der Eintrag nicht gefunden wird, gibt er den nächsten Nachbarn zurück.

Answer 4

Der einfachste Weg

HashMap<Float, String> map = new HashMap<Float, String>(); 

    Float newFloat = 123F; 

    Float minDif = null; 
    Float findedValue = null; 

    for (Float key : map.keySet()) { 
     Float dif = Math.abs(key - newFloat); 
     if (minDif != null) { 
      if (dif < minDif) { 
       minDif = dif; 
       findedValue = key; 
      } 
     } else { 
      minDif = dif; 
      findedValue = key; 
     } 
    }