为什么像Hash set内部只用Hash map?跟性能有关系吗?
最佳答案
HashSet 可以被认为是 HashMap 的一种特殊情况,在这种情况下您实际上并不关心值的类型,只关心值是否与特定键相关联。
因此,在另一个之上实现一个是有意义的。 如果您的 key 类型具有良好的哈希函数,则 HashMap 是一个不错的选择。
同样,TreeSet 是使用 TreeMap 实现的,如果您的键是有序的/可比较的,这会很有效。
您可以通过许多其他方式实现 Set 接口(interface),但这些是典型的方式。
关于java - 哈希集可以在内部使用一些其他集合而不是 HashMap 吗,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45396586/