提交 0849ccfa 编写于 作者: W wizardforcel

fix ch10

上级 e3b8937a
......@@ -39,9 +39,9 @@ public class MyBetterMap<K, V> implements Map<K, V> {
现在,完成这项工作的关键是,我们需要一些方法来查看一个键,并决定应该进入哪个映射。当我们`put`一个新的键时,我们选择一个映射;当我们`get`同样的键时,我们必须记住我们把它放在哪里。
一种可能性是随机选择一个子映射,并跟踪我们把每个键放在哪里。但我们应该如何跟踪?看起来我们可以用一个`Map`来查找键,并找到正确的子映射,但是练习的整个一点是编写一个有效的实现`Map`。我们不能假设我们已经有了。
一种可能性是随机选择一个子映射,并跟踪我们把每个键放在哪里。但我们应该如何跟踪?看起来我们可以用一个`Map`来查找键,并找到正确的子映射,但是练习的重点是编写一个有效的`Map`实现。我们不能假设我们已经有了。
一个更好的方法是使用一个哈希函数,它 接受一个`Object`,一个任意的Object`,并返回一个称为哈希码的整数。重要的是,如果它不止一次看到相同的`Object`,它总是返回相同的哈希码。这样,如果我们使用哈希码来存储键,当我们查找时,我们将得到相同的哈希码。
一个更好的方法是使用一个哈希函数,它接受一个`Object`,一个任意的`Object`,并返回一个称为哈希码的整数。重要的是,如果它不止一次看到相同的`Object`,它总是返回相同的哈希码。这样,如果我们使用哈希码来存储键,当我们查找时,我们将得到相同的哈希码。
在Java中,每个`Object`都提供了`hashCode`,一种计算哈希函数的方法。这种方法的实现对于不同的对象是不同的;我们会很快看到一个例子。
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册