哈希对 HashSet 是如何工作的？

Question

我刚刚阅读并理解了哈希如何与 HashMap 一起工作：它如何使用哈希表，使用哈希函数制作哈希码等。

我的问题是：如果同样的原则适用于 HashSet？ 显然它无法从 HashSet 的键计算哈希码，因为它没有。 但是它会根据 HashSet 的值计算哈希码吗？

Answer 1

实际上， HashSet由HashMap支持，它将其所有键映射到单个常量对象。 此映射的键集充当集合。 通过查看HashSet源代码亲自查看。 所以是的，两者运作的机制非常相似。

Answer 2

HashSet 的原理是否相同？

是的， HashSet使用完全相同的一般原则：插入到集合中的键根据它们的哈希码排列，使用equals方法解决冲突。

显然，它不能从HashSet的键计算哈希码，因为它没有一个

当然有，而且可以！ 事实上，哈希键是HashSet全部——只有键，没有值。

在HashMap ，“值”是被动的：它是存储在键中的东西； 哈希映射从不查看值； 特别是，地图从不检查值是否相等，或计算它们的哈希码。 您可以将散列集视为将所有内容映射到null的散列映射。

Answer 3

HashSet 在内部使用 HashMap 来存储它的对象。 每当您创建 HashSet 对象时，也会创建一个与之关联的 HashMap 对象。 这个 HashMap 对象用于存储您在 HashSet 中输入的元素。 您添加到 HashSet 中的元素存储为此 HashMap 对象的键。 与这些键关联的值将是一个常量。 每当您使用 add() 方法将一个元素插入到 HashSet 中时，它实际上会在内部支持的 HashMap 对象中创建一个条目，其中包含您指定为键的元素和名为“PRESENT”的常量作为其值。 这个“PRESENT”在HashSet类中定义如下。

// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
public boolean add(E e)
{
        return map.put(e, PRESENT)==null;
}

您可以注意到，HashSet 类的 add() 方法通过传递您指定的元素作为键和常量“PRESENT”作为它的值，在内部调用支持 HashMap 对象的 put() 方法。