Skip to content

Commit 7145db1

Browse files
olegpoltoraenhorse
authored andcommitted
Update jcf.md
Java 8, а не 7
1 parent 36a4e9d commit 7145db1

1 file changed

Lines changed: 2 additions & 1 deletion

File tree

jcf.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -825,7 +825,8 @@ public class Q {
825825
## Какое худшее время работы метода get(key) для ключа, которого нет в `HashMap`?
826826
## Какое худшее время работы метода get(key) для ключа, который есть в `HashMap`?
827827
___O(N)___. Худший случай - это поиск ключа в `HashMap`, вырожденного в список по причине совпадения ключей по `hashCode()` и для выяснения хранится ли элемент с определённым ключом может потребоваться перебор всего списка.
828-
Но начиная с Java 7, после определенного числа элементов в списке, связный список преобразовывается в красно-черное дерево и сложность выборки, даже в случае плохой хеш-функции, не хуже _логарифмической_ _O(log(N))_
828+
829+
Но начиная с Java 8, после определенного числа элементов в списке, связный список преобразовывается в красно-черное дерево и сложность выборки, даже в случае плохой хеш-функции, не хуже _логарифмической_ _O(log(N))_
829830

830831
[к оглавлению](#java-collections-framework)
831832

0 commit comments

Comments
 (0)