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?
What you're looking for is a Multimap. The google collections api provides a nice implementation of this and much else that's worth learning to use. Highly recommended!