[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"question-collections-skolko-perekhodov-proiskhodit-v-moment-vyzova-hashmap-get-key-po-klyuchu-kotoryy-est-v-tablitse":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},486,"skolko-perekhodov-proiskhodit-v-moment-vyzova-hashmap-get-key-po-klyuchu-kotoryy-est-v-tablitse",12,"collections","Collections","📚","Сколько переходов происходит в момент вызова HashMap.get(key) по ключу, который есть в таблице","Для ключа null: один переход — вызов специального метода обработки null-ключа (в ранних версиях — `getForNullKey()`, в Java 8+ — проверка первого элемента корзины 0).\n\nДля ключа, отличного от null: четыре логических шага:\n\n1. Вычисление хэш-кода ключа (hash = hashCode() ^ (hashCode() >>> 16)).\n2. Определение индекса корзины (hash & (capacity - 1)).\n3. Поиск элемента в корзине (обход списка\u002Fдерева с вызовом equals()).\n4. Возврат значения найденного элемента.\n\nВ реальности шаги 1-2 — это простые вычисления без обращения к памяти, а шаг 3 может потребовать нескольких переходов по ссылкам в зависимости от количества элементов в корзине.\n\n> **На собеседовании:** для null — 1 переход, для не-null — 4 шага. Объясните каждый шаг.","","middle",[15,16],"основы","jcf",[],null,{"title":20,"description":21,"ogTitle":22,"ogDescription":23,"keywords":24,"schemaAnswer":33,"featuredSnippetReady":34},"Шаги HashMap.get(key) — 4 перехода — Gymterview","Для null — 1 переход. Для не-null — 4 шага: вычисление hashCode, индекс корзины, поиск по цепочке с equals(), возврат значения.","Сколько переходов при HashMap.get(key) — Gymterview","null: 1 переход. Не-null: hashCode → индекс → поиск → возврат = 4 шага.",[25,26,27,28,29,30,31,32],"HashMap","get()","hashCode","equals","корзина","Node","Java","собеседование","Для null — 1 переход. Для не-null — 4 шага: вычисление hashCode, определение индекса корзины (hash & capacity-1), поиск в цепочке с equals(), возврат значения.",true]