Sorted Map
Sorted Map
A subtype of map that provides iteration over keys conforming to the natural sorting order, backed by a tree map.
Sorted map type
map<KeyType, ValueType>
| Subtypes | Supertypes | Comparable types |
|---|---|---|
| none | map<KeyType, ValueType> | java.util.SortedMap<KeyType, ValueType> |
Sorted map creation
new treemap| Parameter type | Result type |
|---|---|
| (KeyType => ValueType)... | map<KeyType, ValueType> |
Creates an empty tree map. Optionally, initial values may be specified right in the new map creation expression.
Operations on sorted map
headMap
| Operand type | Parameter type | Result type |
|---|---|---|
| sorted_map<KeyType, ValueType> | KeyType | sorted_map<KeyType, ValueType> |
Results in a sorted_map that is a submap of the original map, containing all the mappings in the original sorting order, starting with the first key and up to but not including the specified key.
tailMap
| Operand type | Parameter type | Result type |
|---|---|---|
| sorted_map<KeyType, ValueType> | KeyType | sorted_map<KeyType, ValueType> |
Results in a sorted_map that is a submap of the original map, containing all the mappings in the original sorting order, starting with the specified key.
subMap
| Operand type | Parameter type | Result type |
|---|---|---|
| sorted_map<KeyType, ValueType> | KeyType, KeyType | sorted_map<KeyType, ValueType> |
Results in a sorted_map that is a submap of the original map, containing all the mappings in the original sorting order, starting with the first specified key and up to but not including the second specified key.