java map的内部实现_java.util.HashMap和HashSet的内部实现

小编典典

问题2的答案很简单-

是的，您可以使用任何您喜欢的对象。具有字符串类型键的映射被广泛使用，因为它们是命名服务的典型数据结构。但通常，您可以映射任意两种类型，例如Map或Map。

对于hashcode()方法，就像之前回答的一样-

每当重写equals()时，都必须重写hashcode()来遵守合同。另一方面，如果您对equals()的标准实现感到满意，则不要触摸hashcode()(因为这可能会破坏合同并导致不相等的对象产生相同的哈希码)。

实用的旁注：eclipse(可能还有其他IDE)可以仅基于类成员为您的类自动生成一对equals()和hashcode()实现。

编辑

对于您的其他问题：是的，完全正确。查看HashMap.get(Object

key);的源代码。它调用key.hashcode来计算内部哈希表中的位置(bin)，并返回该位置的值(如果有的话)。

但是请谨慎使用“手工”哈希码/等于方法-如果将对象用作键，请确保哈希码之后不会更改，否则将不再找到映射的值。换句话说，用于计算均值和哈希码的字段

应为最终 字段(或在创建对象后为“ 不可 更改”)。

假设我们与String name和有联系，并且String

phonenumber我们使用这两个字段来计算equals()和hashcode()。现在，我们用他的手机号码创建“ John

Doe”，并将其映射到他最喜欢的Donut商店。hashcode()用于计算哈希表中的索引(bin)，这就是甜甜圈店的存储位置。

现在我们知道他有一个新的电话号码，并且我们更改了John Doe对象的电话号码字段。这将导致一个新的哈希码。并且此哈希码解析为一个新的哈希表索引-

通常不是John Do’s最喜欢的Donut商店的存储位置。

问题很明显：在这种情况下，我们想将“ John Doe”映射到Doughnut商店，而不是“ John

Doe具有特定的电话号码”。因此，我们必须谨慎对待自动生成的equals /

hashcode，以确保它们确实是我们真正想要的，因为它们可能会使用不需要的字段，从而给HashMaps和HashSets带来麻烦。

编辑2

如果将对象添加到HashSet，则Object是内部哈希表的键，该值已设置但未使用(只是Object的静态实例)。这是来自openjdk

6(b17)的实现：

// Dummy value to associate with an Object in the backing Map

private static final Object PRESENT = new Object();

private transient HashMap map;

public boolean add(E e) {

return map.put(e, PRESENT)==null;

}

2020-09-24