未验证 提交 28cc3339 编写于 作者: 飞龙 提交者: GitHub

Update 9.md

上级 3422e593
......@@ -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`也是线性的。
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册