[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"question-collections-v-chem-proyavlyaetsya-sortirovannost-sortedmap-krome-togo-chto-tostring-vyvodit-elementy-po-poryadku":3},{"id":4,"slug":5,"topicId":6,"topicSlug":7,"topicName":8,"topicEmoji":9,"question":10,"answer":11,"codeLang":12,"codeSrc":12,"important":12,"commonMistakes":12,"modernUsage":12,"difficulty":13,"tags":14,"related":17,"progress":18,"seo":19},473,"v-chem-proyavlyaetsya-sortirovannost-sortedmap-krome-togo-chto-tostring-vyvodit-elementy-po-poryadku",12,"collections","Collections","📚","В чем проявляется сортированность SortedMap кроме того, что toString() выводит элементы по порядку","Сортированность `SortedMap` проявляется в нескольких аспектах:\n\n- Итерация по `keySet()`, `values()`, `entrySet()` возвращает элементы в отсортированном порядке ключей.\n- Методы `firstKey()` и `lastKey()` возвращают наименьший и наибольший ключи за O(log N).\n- Метод `headMap(toKey)` возвращает view с ключами строго меньше toKey.\n- Метод `tailMap(fromKey)` возвращает view с ключами >= fromKey.\n- Метод `subMap(fromKey, toKey)` возвращает view с ключами в диапазоне [fromKey, toKey).\n\n`NavigableMap` (расширяет SortedMap) добавляет ещё больше методов: `floorKey()`, `ceilingKey()`, `lowerKey()`, `higherKey()`, `descendingMap()`, `pollFirstEntry()`, `pollLastEntry()`.\n\nОсновная реализация — `TreeMap`, основанная на красно-черном дереве, обеспечивающая O(log N) для всех операций.\n\n> **На собеседовании:** перечислите методы headMap(), tailMap(), subMap(), firstKey(), lastKey(). Покажите, что порядок поддерживается не только при выводе, но и при итерации и получении подмножеств.","","middle",[15,16],"interface","jcf",[],null,{"title":20,"description":21,"ogTitle":22,"ogDescription":23,"keywords":24,"schemaAnswer":35,"featuredSnippetReady":36},"Сортированность SortedMap — headMap, tailMap, subMap — Gymterview","Сортированность SortedMap: итерация по порядку, firstKey\u002FlastKey, headMap\u002FtailMap\u002FsubMap. NavigableMap добавляет floorKey, ceilingKey, descendingMap.","Сортированность SortedMap — больше чем toString() — Gymterview","Итерация, firstKey\u002FlastKey, headMap\u002FtailMap\u002FsubMap. NavigableMap: floorKey, ceilingKey, descendingMap.",[25,26,27,28,29,30,31,32,33,34],"SortedMap","NavigableMap","TreeMap","headMap","tailMap","subMap","firstKey","lastKey","Java","собеседование","Итерация по keySet\u002Fvalues\u002FentrySet в отсортированном порядке. Методы firstKey\u002FlastKey (O(log N)), headMap(toKey), tailMap(fromKey), subMap(from, to). NavigableMap добавляет floorKey, ceilingKey, descendingMap, pollFirstEntry.",true]