From 28cc3339a1ea33b8db2457658db40b400a4de0e5 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=A3=9E=E9=BE=99?= <562826179@qq.com> Date: Thu, 24 May 2018 11:03:59 +0800 Subject: [PATCH] Update 9.md --- 9.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/9.md b/9.md index d9e5237..0cc6646 100644 --- a/9.md +++ b/9.md @@ -140,7 +140,7 @@ public V remove(Object key) { } ``` -`put`调用`findEntry`之后,其他一切都是常数时间。记住这个`entries`是一个`ArrayList`,所以降魔为添加元素平均是常数时间。如果键已经在映射中,我们不需要添加条目,但我们必须调用`entry.getValue`和`entry.setValue`,而这些都是常数时间。把它们放在一起,`put`是线性的。 +`put`调用`findEntry`之后,其他一切都是常数时间。记住这个`entries`是一个`ArrayList`,所以向末尾添加元素平均是常数时间。如果键已经在映射中,我们不需要添加条目,但我们必须调用`entry.getValue`和`entry.setValue`,而这些都是常数时间。把它们放在一起,`put`是线性的。 同样,`get`也是线性的。 -- GitLab