java - 哈希集可以在内部使用一些其他集合而不是 HashMap 吗

标签 java collections hashmap hashset

为什么像Hash set内部只用Hash map?跟性能有关系吗?

最佳答案

HashSet 可以被认为是 HashMap 的一种特殊情况,在这种情况下您实际上并不关心值的类型,只关心值是否与特定键相关联。

因此,在另一个之上实现一个是有意义的。 如果您的 key 类型具有良好的哈希函数,则 HashMap 是一个不错的选择。

同样,TreeSet 是使用 TreeMap 实现的,如果您的键是有序的/可比较的,这会很有效。

您可以通过许多其他方式实现 Set 接口(interface),但这些是典型的方式。

关于java - 哈希集可以在内部使用一些其他集合而不是 HashMap 吗,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45396586/

相关文章:

java - 在迭代数组列表时修改它

java - Java 5 中的 AES 256 加密支持

java - 两个 Set 包含相同的元素,但它们不相等。为什么是这样的结果?

java - JTextField 永久位置/位置?

collections - 如何更新 BTreeSet 中的所有值?

java - 用 Java 实现一个包

data-structures - Julia 有像结构一样的 HashMap 吗?

java - HashMap 中键的突变会导致错误的结果

java - 使用 Apache Kakfa 的 KafkaConsumer api 时出现类型错误

java - 如何在 Java servlet 上下文中获取和设置全局对象