Поиск первого значения больше, чем в SortedMap

Question

Я хотел бы знать, что есть лучший способ найти первое значение больше, чем введенное значение в большой SortedMap, а не перебирать все значения в моем примере ниже. Или если SortedMap - лучшая структура для использования.

Может ли это быть достигнуто с помощью google-коллекций? Заранее спасибо

public class mapTest { 
public static void main(String[] args) { 

SortedMap<Double, Object> sortedMap = new TreeMap<Double, Object>(); 
    sortedMap.put(30d, "lala");  
    sortedMap.put(10d, "foo"); 
    sortedMap.put(25d, "bar"); 
    System.out.println("result: " + findFirstValueGreaterThan(sortedMap, 28d)); 
} 

public static Object findFirstValueGreaterThan(SortedMap<Double, Object> sortedMap, Double value) { 
    for (Entry<Double, Object> entry : sortedMap.entrySet()) { 
     if (entry.getKey() > value) { 
      // return first value with a key greater than the inputted value 
      return entry.getValue(); 
     } 
    } 
    return null; 
} 
} 

Answer 1

Это все в документации:

ceilingKey(K key)
Returns the least key greater than or equal to the given key, or null if there is no such key.

Так,

findFirstValueGreaterThan(sortedMap, 28d) 

должен быть

sortedMap.ceilingKey(28d) 

Pay внимание при разнице между «больше чем» и «больше или равно».

Answer 2

Это решение требует только SortedMap. Обратите внимание, что tailMap обычно не создает новую карту, поэтому она быстрая.

public static <K extends Comparable<K>, V> V 
     findFirstValueGreaterThan(SortedMap<K, V> map, K value) { 
    Iterator<Entry<K, V>> it = map.tailMap(value).entrySet().iterator(); 
    if (it.hasNext()) { 
     Entry<K, V> e = it.next(); 
     if (e.getKey().compareTo(value) > 0) { 
      return e.getValue(); 
     } else if (it.hasNext()) { 
      return it.next().getValue(); 
     } 
    } 
    return null; 
}