Дядя Фёдор Asked:2022-06-17 04:00:49 +0000 UTC2022-06-17 04:00:49 +0000 UTC 2022-06-17 04:00:49 +0000 UTC 通过键向哈希表添加值的渐近线 772 为什么不是O(n)，因为要添加，首先检查哈希表中的所有键，如果没有键，则添加 java-hashmap 1 个回答 Voted Best Answer Nick Zimakov 2022-06-17T04:13:49Z2022-06-17T04:13:49Z 并非如此，我们检查所有的键是没有意义的，因为如果我们放置一个键已经在 hashmap 中的对，那么之前的值将被简单地覆盖。 这是 HashMap 类的 put 方法的 JavaDoc 的摘录： 将指定的值与此映射中的指定键相关联。如果映射先前包含键的映射，则替换旧值。 返回：与 key 关联的前一个值，如果没有 key 映射，则返回 null。（返回 null 还可以指示映射先前将 null 与 key 关联。）
并非如此，我们检查所有的键是没有意义的，因为如果我们放置一个键已经在 hashmap 中的对，那么之前的值将被简单地覆盖。
这是 HashMap 类的 put 方法的 JavaDoc 的摘录：