[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"question-collections-kakoe-khudshee-vremya-raboty-metoda-get-key-dlya-klyucha-kotorogo-net-v-hashmap":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},484,"kakoe-khudshee-vremya-raboty-metoda-get-key-dlya-klyucha-kotorogo-net-v-hashmap",12,"collections","Collections","📚","Какое худшее время работы метода get(key) для ключа, которого нет в HashMap","Худшее время — O(N) (до Java 8) или O(log N) (с Java 8). Это случай, когда все элементы попали в одну корзину из-за коллизий hashCode.\n\nДо Java 8: корзина содержит связный список, и для определения отсутствия ключа нужно перебрать все N элементов, вызывая equals() для каждого. Только убедившись, что ни один не совпал, метод вернет null.\n\nС Java 8: при 8+ элементах в корзине список преобразуется в красно-черное дерево, и поиск по дереву выполняется за O(log N). Это гарантирует, что даже при плохой хэш-функции деградация ограничена.\n\n> **На собеседовании:** ответ — O(N) до Java 8, O(log N) с Java 8. Объясните через treeification.","","middle",[15,16],"performance","jcf",[],null,{"title":20,"description":21,"ogTitle":22,"ogDescription":23,"keywords":24,"schemaAnswer":33,"featuredSnippetReady":34},"Худшее время get() для отсутствующего ключа в HashMap — Gymterview","O(N) до Java 8 (перебор всего списка), O(log N) с Java 8 (красно-чёрное дерево). Treeification ограничивает деградацию при плохой хэш-функции.","Худшее время get() в HashMap — Gymterview","O(N) до Java 8, O(log N) с Java 8. Treeification защищает от деградации.",[25,26,27,28,29,30,31,32],"HashMap","get()","O(N)","O(log N)","treeification","красно-чёрное дерево","Java","собеседование","O(N) до Java 8 — перебор всего списка в корзине. O(log N) с Java 8 — при 8+ элементах список преобразуется в красно-чёрное дерево. Для подтверждения отсутствия нужно проверить все элементы корзины.",true]