Is it possible to have multiple values for the same key in a hash table? If not, can you suggest any such class or interface which could be used?
You need to use something called a MultiMap. This is not strictly a Map however, it's a different API. It's roughly the same as a Map>, but you wont have methods like entrySet() or values().