From e33027a69f4f0996aeaeb1a2e96baf297161b4ef Mon Sep 17 00:00:00 2001 From: Alexey Date: Wed, 20 Mar 2019 16:13:17 +0300 Subject: [PATCH] Fix typo --- jcf.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/jcf.md b/jcf.md index ea6ebcd..9df2449 100644 --- a/jcf.md +++ b/jcf.md @@ -500,7 +500,7 @@ PhantomReference при вызове метода `get()` возвращает ## Какова оценка временной сложности операций над элементами из `HashMap`? Гарантирует ли `HashMap` указанную сложность выборки элемента? В общем случае операции добавления, поиска и удаления элементов занимают константное время. -Данная сложность не гарантируется, т.к. если хэш-функция будет распределяет элементы по корзинам равномерно, временная сложность станет не хуже _O(lg(N))_, а в случае, когда хэш-функция постоянно возвращает одно и то же значение `HashMap` превратится в связный список со сложностью О(n) . +Данная сложность не гарантируется, т.к. если хэш-функция распределяет элементы по корзинам равномерно, временная сложность станет не хуже _O(lg(N))_, а в случае, когда хэш-функция постоянно возвращает одно и то же значение `HashMap` превратится в связный список со сложностью О(n) . [к оглавлению](#java-collections-framework)