Используя Java отображаются для поисков диапазона

Я могу придумать несколько возможных решений более общей проблемы, когда диапазоны неоднородны и есть «дыры». Самыми простыми из них являются:

1. Просто заполните карту для всех допустимых значений ключей с сопоставлением нескольких ключей с одним и тем же значением. Предполагая, что вы используете HashMaps, это должно быть наиболее эффективным по времени (поиск O (1)), хотя у вас больше работы во время настройки и вы используете больше места.
2. Используйте NavigableMap и используйте floorEntry (ключ) для поиска. Это должно быть менее затратным по времени (O (поиск в журнале (N)), но более эффективным для использования места.

Вот решение с использованием NavigableMaps, которое позволяет «дыры» в отображении.

private static class Range {
   public int upper, value;
   ...
}

NavigableMap<Integer, Range> map = new TreeMap<Integer, Range>();
map.put(0, new Range(3, 0));       // 0..3     => 0
map.put(5, new Range(10, 1));      // 5..10    => 1
map.put(100, new Range(200, 2));   // 100..200 => 2

// To do a lookup for some value in 'key'
Map.Entry<Integer,Range> entry = map.floorEntry(key);
if (entry == null) {
    // too small
} else if (key <= entry.getValue().upper) {
    return entry.getValue().value;
} else {
    // too large or in a hole
}

С другой стороны, если нет 'дыры' решение проще:

NavigableMap<Integer, Integer> map = new TreeMap<Integer, Integer>();
map.put(0, 0);    // 0..4     => 0
map.put(5, 1);    // 5..10    => 1
map.put(11, 2);   // 11..200  => 2

// To do a lookup for some value in 'key'
if (key < 0 || key > 200) {
    // out of range
} else {
   return map.floorEntry(key).getValue();
}