Skip to content

Commit e33027a

Browse files
authored
Fix typo
1 parent 66fac35 commit e33027a

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

jcf.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -500,7 +500,7 @@ PhantomReference при вызове метода `get()` возвращает
500500
## Какова оценка временной сложности операций над элементами из `HashMap`? Гарантирует ли `HashMap` указанную сложность выборки элемента?
501501
В общем случае операции добавления, поиска и удаления элементов занимают константное время.
502502

503-
Данная сложность не гарантируется, т.к. если хэш-функция будет распределяет элементы по корзинам равномерно, временная сложность станет не хуже _O(lg(N))_, а в случае, когда хэш-функция постоянно возвращает одно и то же значение `HashMap` превратится в связный список со сложностью О(n) .
503+
Данная сложность не гарантируется, т.к. если хэш-функция распределяет элементы по корзинам равномерно, временная сложность станет не хуже _O(lg(N))_, а в случае, когда хэш-функция постоянно возвращает одно и то же значение `HashMap` превратится в связный список со сложностью О(n) .
504504

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

0 commit comments

Comments
 (0)