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)