CODEWITHSUNDEEP
javalinked-listhashmap
user1785771
user1785771

Reputation: 507

Hash Map with LinkedList in java

Is there a built in implementation in java for hash map whose values are linked lists?

like, if I put:

 map.put(1, "A");
 map.put(1, "B");

then it automatically add A and B to the linked list. When I retrieve from the map, as:

  map.get(1)

I get back a list containing both of them?

Upvotes: 2

Views: 5831

Answers (3)

Amit Deshpande
Amit Deshpande

Reputation: 19185

Java does not have it but you can use MultiMap from Google Guava.

A collection similar to a Map, but which may associate multiple values with a single key. If you call put(K, V) twice, with the same key but different values, the multimap contains mappings from the key to both values.

The methods get(K), keySet(), keys(), values(), entries(), and asMap() return collections that are views of the multimap

This article Multimaps - Google Guava gives you complete idea about how to use it and also how to do it with HashMap using List as value.

Upvotes: 4

Frank
Frank

Reputation: 15641

Nope, just build your own.

First you take a HashMap, if the key does not exist you put the linkedList in...

Simple...

Upvotes: 1

kosa
kosa

Reputation: 66637

Second put will overwrite first put. You will get B as response.

As per javadoc

If the map previously contained a mapping for the key, the old value is replaced

If you want to keep both entries, you need to use thrid party library google guava MultiMap

Upvotes: 2

Related Questions