我们应该使用HashSet吗？

Question

哈希集由哈希映射支持。从它的JavaDoc：

这个类实现了Set接口，由哈希表（实际上是一个HashMap实例）支持

在查看源时，我们还可以看到它们之间的关系：

// 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;
}

因此，一个＜code＞哈希集

使用null而不是PRESENT，不是更有效吗？进一步考虑的是，如果环境允许使用映射而不是集合，我们是否应该完全放弃哈希集，直接使用HashMap。

触发这些想法的基本问题是以下情况：我有一组具有以下属性的对象：

• 大型对象集合

如何有效地检查集装箱？

我想到的唯一答案是使用items hash来计算存储位置。我可能漏掉了一些东西。还有其他方法吗？

我看了各种问题，这确实对这个问题有所了解，但没有悄悄地回答我的问题：

• Java ： HashSet vs. HashMap
• 澄清Java实现HashSet/HashMap背后的事实
• Java HashSet vs HashMap

我并不寻求任何替代库或框架的建议来解决这个问题，但我想知道是否有其他方式来考虑对< code >集合中的元素进行有效的包含检查。

Answer 1

Hashtables和HashSets应该完全不同，所以也许两者不应该被比较为“哪个更有效”。哈希集更适合数学“集”（例如 {1，2，3，4}）。它们不包含重复项，并且只允许一个空值。虽然哈希图更像是一个关键 -

Answer 2

简而言之，是的，您应该使用HashSet。它可能不是最有效的 Set 实现，但这几乎无关紧要，除非您正在处理大量数据。

在这种情况下，我建议使用专门的库。EnumMaps（如果您可以使用枚举）、像 Trove 这样的基元映射（如果数据主要是基元）、针对某些数据类型优化的一堆其他数据结构，甚至是内存数据库。

不要误解我，我也喜欢性能调优，但是只有在真正必要的时候才应该替换内置的数据结构。在大多数情况下，它们工作得非常好。

如果你真的想节省最后一点内存，而不在乎插入，你可以做的是使用一个固定大小的数组，对它进行排序，每次都做一次二分搜索法。但是我怀疑它是否比HashSet更有效。