MultiMap vs MultiValue Map

Question

At one place i have to use a map with many values mapped to a single key, so i was wondering whether there is any significant performance distinction between using H

Answer 1

If it is a Map Key-> Values, use a Map implementation.

As you will have some Values with the same Keys, use the http://guava-libraries.googlecode.com/svn/tags/release09/javadoc/com/google/common/collect/HashMultiset.html from the Google Collection (now guava library, http://code.google.com/p/guava-libraries/ ) for your task.