最も近いキーを返すJavaマップ実装はありますか？

Question

リクエストされたキーに関連付けられた値を返すMap実装を探しています。実際のキー、おそらくMap.Entry）。 「カナダ」のためのDEE
、あなたは「次上位」を求めるあなたには：たとえば

地図には、以下の文字列のキー/値のペアが含まれている場合：
アルファ：AYE、ベータ：BEE、チャーリー：CEE、デルタもちろんCEE

あなたは次のために頼めば高いか、次の「チャーリー」はあなたがチャーリーを取り戻すだろうのために下：CEE

それは、コンパレータを使用する必要があり、もしそれコンテナ番号キーようにチャーリーを取り戻すだろう1、2、3とIが1.4の次に高い値を要求すると、2キーが返されます。

Answer 1

使用NavigableMapの：特に http://docs.oracle.com/javase/6/docs/api/java/util/NavigableMap.html

は、floorEntry又はceilingEntry又は組み合わせ使用します。

のTreeMapはNavigableMapののインスタンスであるので、あなたはそれを使用することができます。優れた http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html