从 HashMap 的键中获取 HashSet？

Question

我有一个相当大的（100'000 个条目）HashMap。现在，我需要一个包含此 HashMap 中所有键的 HashSet。不幸的是，HashMap 只有一个 keySet() 方法，它返回一个 Set，而不是 HashSet。

使用 Java 生成此类 HashSet 的有效方法是什么？

Answer 1

为什么特别需要 HashSet？

任何 Set 都具有相同的接口，因此通常可以互换使用，因为良好实践要求您对所有 Set 都使用 Set 接口。

---

如果您确实需要，您可以从另一个创建一个。对于通用代码，它可能是：

    Map<B, V> map = ...;
    HashSet<B> set = new HashSet<B>(map.keySet());

Answer 2

假设“高效”一词是您问题的关键部分，并且根据您想要对集合执行的操作，创建您自己的 HashSet 子类可能是一个想法，它会忽略 HashSet 实现并呈现现有的视图地图，代替。

作为部分实现的示例，它可能看起来像这样：

public class MapBackedHashSet extends HashSet
{
    private HashMap theMap;

    public MapBackedHashSet(HashMap theMap)
    {
        this.theMap = theMap;
    }

    @Override
    public boolean contains(Object o) 
    {
        return theMap.containsKey(o);
    }

    /* etc... */
}

如果您不知道如何使用该类，则需要注意重写所有相关方法。

Answer 3

HashSet myHashSet = new HashSet(myHashMap.keySet());

没试过。

Answer 4

您不能从现有的 Set 创建 HashSet 吗？但是（更重要的是）您为什么担心从 keySet() 方法返回给您的实现？

Answer 5

设置 set=new HashSet(map.keySet());