Update jcf.md

olegpoltora · enhorse · commit 36a4e9d06ab4 · 2021-07-30T12:11:44.000+03:00
Сложность HashMap в случае плохой хэш-функции после Java 7
diff --git 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)
 
