[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"question-collections-kakoe-khudshee-vremya-raboty-metoda-get-key-dlya-klyucha-kotoryy-est-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},464,"kakoe-khudshee-vremya-raboty-metoda-get-key-dlya-klyucha-kotoryy-est-v-hashmap",12,"collections","Collections","📚","Какое худшее время работы метода get(key) для ключа, который есть в HashMap","Худшее время аналогично случаю с отсутствующим ключом — O(N) до Java 8 и O(log N) с Java 8. В худшем случае все элементы находятся в одной корзине, и искомый элемент может оказаться последним в цепочке.\n\nВ нормальных условиях (хорошая хэш-функция, разумный load factor) поиск занимает O(1): вычисление корзины + 1-2 сравнения equals() в корзине.\n\n> **На собеседовании:** ответ совпадает с предыдущим вопросом — O(N) \u002F O(log N). Добавьте, что в среднем случае — O(1).","","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]