diff --git a/9.md b/9.md index d9e52371168726602750a64a7660caae330e8f14..0cc664605f5ff36258c1c11ae733cc8f46e3de07 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`也是线性的。