CODEWITHSUNDEEP
javahashmaphashset
Haes
Haes

Reputation: 13136

Get a HashSet out of the keys of a HashMap?

I have a pretty big (100'000s of entries) HashMap. Now, I need a HashSet containing all the keys from this HashMap. Unfortunately, HashMap only has a keySet() method which returns a Set but not a HashSet.

What would be an efficient way to generate such a HashSet using Java?

Upvotes: 7

Views: 19123

Answers (5)

izb
izb

Reputation: 51850

Assuming that the word 'efficient' is the key part of your question, and depending what you want to do with the set, it might be an idea to create your own subclass of HashSet which ignores the HashSet implementation and presents a view onto the existing map, instead.

As a partially implemented example, it might look something like:

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... */
}

If you don't know how the class will be used, you'll need to take care to override all the relevant methods.

Upvotes: 6

KLE
KLE

Reputation: 24169

Why do you specifically need a HashSet?

Any Set have the same interface, so typically can be used interchangeably, as good-practices requires that you use the Set interface for all of them.

If you really need so, you could create one from the other. For generic code, it could be:

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

Upvotes: 21

Telcontar
Telcontar

Reputation: 4870

Set set=new HashSet(map.keySet());

Upvotes: 2

Brian Agnew
Brian Agnew

Reputation: 272417

Can you not create the HashSet from an existing Set ? But (more importantly) why are you worried about the implementation returned to you from the keySet() method ?

Upvotes: 3

sinuhepop
sinuhepop

Reputation: 20336

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

Haven't tried it.

Upvotes: 4

Related Questions