HashSet:This class implements the Set interface, backed by a hash table (actually a HashMap instance).
While adding elements into HashSet i never specify the key and offcourse it does not make sense to specify the key since its a set. I am wondering since the HashSet is implemented via a HashMap instance , what would be the key that would be used to put data into HashSet.
The answer is they key is a the value that is passed into the the hashset. For example HashSet<String> names = new HashSet<String>(); names.add("Deepak");
Internally since the HashSet is implemented by a HashMap instance , and HashMap requires a key and value. So here the key = "Deepak" and value = "new Object()". The Value is a dummy object.Which is infact a static constant so that each add operation does not create a dummy instances of Object. Hence names.add("Deepak"); gets converted to internalHashMap.put("Deepak",object); Here object defined as private static final Object object = new Object();
I had this doubt but after reading a bit i got the solution as well. Hence i thought i would post it.
when you add object("Deepak") internall it is stored in HashMap where key is "Deepak" & value is dummy object But when you iterate through Hashset means internally you are iterating thtough HashMap.In HashMap key is "Deepak" & value is dummy object, so it should return dummy object rather than key i.e. "Deepak" . So you are getting dummy object out of the HashSet not orignal object ("Deepak").
I am not getting your point ,Will you explain please?
First of all Deepak thanks for sharing the info. I used to think that the hasMap contains the hash values as the keys and the actual object that we put in the hasSet as the values to the keys.
Siraj when you iterate over the internal HashMap, the iteration will be over the keySet of the hashMap. As you know that you can call keySet on a map to get the keys as a set of values. So this must be the internal implementation although I am not sure...
Good question. As you know to get the data from the HashSet you would need to use the iterator. HashSet<String> hashSet = new HashSet<String>(); hashSet.add("Test"); hashSet.add("Test1"); hashSet.add("Test2");
Hence when you use iterator as follows Iterator<String> iter = hashSet.iterator(); Here hashSet.iteator() would return you the iterator of the Keys and not the values as shown below internalHashMap.keySet().iterator();
And hence when you iterate over an HashSet you would see the data that you entered which are infact the keys into HashMap and not the dummy object.
Hope this clears
Joined: Dec 05, 2008
Deepak & Ankit thanks for the information. But i still have a doubt. Will you explain, Why HashMap do not use the hashcode value as a key and actual object as a value.