java - Java HashMap で最も一致するキーを見つける

Question

Float キーと String 値を持つ Java HashMap があります。HashMap にない Float が与えられた場合、与えられた Float に最も似ているキーを見つけるにはどうすればよいですか?

Answer 1

の実装の 1 つの仕事のように聞こえjava.util.NavigableMapます。

Answer 2

float を HashMap のキーとして使用するのは非常に悪い考えです!

Answer 3

ArrayListkey と perform でソートされたエントリを持つ単純な array/ を使用する方が良いと思いますCollections.binarySearch()。エントリが見つからない場合は、最近傍を返します。

Answer 4

最も簡単な方法

 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;
        }
    }