From 7145db164fff7ac4147dfc5246bb010d26e41268 Mon Sep 17 00:00:00 2001 From: Oleg Poltoratskii <66324201+olegpoltora@users.noreply.github.com> Date: Tue, 29 Jun 2021 20:39:14 +0300 Subject: [PATCH] Update jcf.md MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Java 8, а не 7 --- jcf.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/jcf.md b/jcf.md index 3b86aea..3b13d78 100644 --- a/jcf.md +++ b/jcf.md @@ -825,7 +825,8 @@ public class Q { ## Какое худшее время работы метода get(key) для ключа, которого нет в `HashMap`? ## Какое худшее время работы метода get(key) для ключа, который есть в `HashMap`? ___O(N)___. Худший случай - это поиск ключа в `HashMap`, вырожденного в список по причине совпадения ключей по `hashCode()` и для выяснения хранится ли элемент с определённым ключом может потребоваться перебор всего списка. -Но начиная с Java 7, после определенного числа элементов в списке, связный список преобразовывается в красно-черное дерево и сложность выборки, даже в случае плохой хеш-функции, не хуже _логарифмической_ _O(log(N))_ + +Но начиная с Java 8, после определенного числа элементов в списке, связный список преобразовывается в красно-черное дерево и сложность выборки, даже в случае плохой хеш-функции, не хуже _логарифмической_ _O(log(N))_ [к оглавлению](#java-collections-framework)