Question

I search for a datastructure, where I can store several key-value pairs.

The data essentially looks like this:

(1 , value_1)
(2 , value_2)

So I thought of using HashMap. Sadly this won’t work for me, because multiple values to one key can occur.

(In the example above:

(1 , value_2)

might be another entry )

Is there any way of performantly storing this data, except creating a List with a new Object or something like this.

get(1)

should return value_1 and value_2 as a list or set or anything similar.

Thanks in advance

Answer 1

I think the data strucure you’re looking for is in google’s guava library, MultiMap. See http://guava-libraries.googlecode.com/svn-history/r13/trunk/javadoc/com/google/common/collect/Multimap.html.

Basically it’s a Map<K,Collection<V>> but with an easier to use interface.