From 36a4e9d06ab415794dba252b86aa82c371ef5f7c Mon Sep 17 00:00:00 2001
From: Oleg Poltoratskii <66324201+olegpoltora@users.noreply.github.com>
Date: Tue, 29 Jun 2021 20:33:32 +0300
Subject: [PATCH] Update jcf.md
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Сложность HashMap в случае плохой хэш-функции после Java 7
---
 jcf.md | 1 +
 1 file changed, 1 insertion(+)

diff --git a/jcf.md b/jcf.md
index 197074b..3b86aea 100644
--- a/jcf.md
+++ b/jcf.md
@@ -825,6 +825,7 @@ public class Q {
 ## Какое худшее время работы метода get(key) для ключа, которого нет в `HashMap`?
 ## Какое худшее время работы метода get(key) для ключа, который есть в `HashMap`?
 ___O(N)___. Худший случай - это поиск ключа в `HashMap`, вырожденного в список по причине совпадения ключей по `hashCode()` и для выяснения хранится ли элемент с определённым ключом может потребоваться перебор всего списка.
+Но начиная с Java 7, после определенного числа элементов в списке, связный список преобразовывается в красно-черное дерево и сложность выборки, даже в случае плохой хеш-функции, не хуже _логарифмической_ _O(log(N))_
 
 [к оглавлению](#java-collections-framework)