获取Java范围内的键的值

Question

假设我有一张Java地图，看起来像这样：

{ 
 39:"39 to 41",
 41:"41 to 43",
 43:"43 to 45",
 45:">=45"
}

如果键按排序顺序（使用树图或链接哈希图）。现在，如果我尝试获取> = 39和<41的值。那么我应该获取字符串“ 39至41”。如何有效地执行此操作？

Answer 1

看起来您想要的不止一个SortedMap;
你想要一个NavigableMap！具体来说，您可以使用该floorKey操作。

这是一个例子：

    NavigableMap<Integer,String> map =
        new TreeMap<Integer, String>();

    map.put(0, "Kid");
    map.put(11, "Teens");
    map.put(20, "Twenties");
    map.put(30, "Thirties");
    map.put(40, "Forties");
    map.put(50, "Senior");
    map.put(100, "OMG OMG OMG!");

    System.out.println(map.get(map.floorKey(13)));     // Teens
    System.out.println(map.get(map.floorKey(29)));     // Twenties
    System.out.println(map.get(map.floorKey(30)));     // Thirties
    System.out.println(map.floorEntry(42).getValue()); // Forties
    System.out.println(map.get(map.floorKey(666)));    // OMG OMG OMG!

需要注意的是也有ceilingKey，lowerKey，higherKey和也，…Entry而不是…Key操作以及它返回Map.Entry<K,V>而不只是K。