SortedMap
Если у вас есть SortedMap (из которых поддерживается только один TreeMap), то гарантируется, что ключи будут храниться упорядоченными, что позволяет получить дополнительную функциональность, которая обеспечивается методами интерфейса SortedMap:
Comparator comparator(): Производит сравниватель, используемый для этого Map, или null для естественного упорядочивания.
Object firstKey(): Производит низший ключ.
Object lastKey(): Производит высший ключ.
SortedMap subMap(fromKey, toKey): Производит вид этого Map с ключами от fromKey, включительно, по toKey, исключительно.
SortedMap headMap(toKey): Производит вид этого Map с ключами, меньшими toKey.
SortedMap tailMap(fromKey): Производит вид этого Map с ключами, большими или равными fromKey.