Looping through hashmap to group the values of same key into a <key, list<values>> pair

Question

I've been having a hard time trying to think of a way create a HashMap that groups values (into a list) that has the same key. This is what I mean:

Say I have the following keys and values:

Value     Key  *Sorry I got the columns swapped
1         10 
1         11 
1         12 
2         20 
3         30 
3         31

I would like to put these values into a

Hashmap <Integer, List<Integer>>

So that it will group the values into the List Integer that has the same key, something like this:

(1, {10, 11, 12}),(2, {20}), (3, {30,31})

Right now the key and the value are stored in a

Hashmap <Integer, Integer>

And I'm lost at how to loop through this Hashmap to create the new Hashmap with the key: List of Values pair. Does anyone have a good approach to this topic?

As the keys in a HashMap are unique, I bet most of your information is lost. Do a simple for (Map.Entry<Integer, Integer> e : yourMap) { out.println(e.getKey() + " " + e.getValue()); } loop to check the content of your current map. — jlordo
– jlordo, Commented Feb 27, 2013 at 15:36
Hashmap doesn't allow multiple values for a key - you can't have the initial list you posted in a HashMap<Integer, Integer>, period. — Sbodd
– Sbodd, Commented Feb 27, 2013 at 15:36
I did the out.print, the key and the value are both there printed out as it should — user974047
– user974047, Commented Feb 27, 2013 at 15:41

ansidev · Accepted Answer · 2018-02-06 10:05:01Z

10

Suppose you create a HashMap<Integer, List<Integer>>, and you want to add a key-value pair to it the way you asked, you can use the following method:

public void addToMap(HashMap<Integer, List<Integer>> map, Integer key, Integer value){
  if(!map.containsKey(key)){
    map.put(key, new ArrayList<>());
  }
  map.get(key).add(value);
}

Using this method with your example data:

HashMap<Integer, List<Integer>> map = new HashMap<Integer, List<Integer>>();
addToMap(map, 1, 10); 
addToMap(map, 1, 11);
addToMap(map, 2, 20);
addToMap(map, 3, 30);
addToMap(map, 3, 31);

edited Feb 6, 2018 at 10:05

ansidev

3711 gold badge3 silver badges19 bronze badges

answered Feb 27, 2013 at 15:41

Fortega

19.7k15 gold badges78 silver badges114 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Sajeev Zacharias Over a year ago

map.contains(key) or map.containsKey(key)

zagyi · Accepted Answer · 2013-02-27 15:43:52Z

8

Instead of a plain Map use Google Guava's Multimap.

A Multimap is a

...collection that maps keys to values, similar to Map, but in which each key may be associated with multiple values.

This concept has of course been implemented in other libraries as well, Guava is just my personal preference.

edited Feb 27, 2013 at 15:43

answered Feb 27, 2013 at 15:37

zagyi

17.6k4 gold badges54 silver badges50 bronze badges

Comments

Raphaël · Accepted Answer · 2013-02-27 15:46:28Z

HashMap will only store 1 value for each Integer. So iterating over it should only gives you the following values:

Key      Value 
1         12 
2         20 
3         31

To iterate over the content of a Map you can use the entrySet() method:

for(Map.Entry<Integer, Integer> entry : map.entrySet()) {
    System.out.println(entry.getKey() + " = " + entry.getValue());
}

To build a Map of List, I recommand doing this:

List<Integer> list = map.get(key);
if(list == null) {
    list = new ArrayList<Integer>();
    map.put(key, list);
}
list.add(value);

Jack · Accepted Answer · 2013-02-27 15:38:13Z

0

Your actual situation can't work because a HashMap<Integer,Integer> is not able to store two pairs with same key as in 1,10 and 1,11.

You can easily develop your own multimap but the best thing to do is using a class already developed for that, Apache Commons framework has a MultiValueMap<K,V> class already prepared for you.

answered Feb 27, 2013 at 15:38

Jack

134k33 gold badges252 silver badges349 bronze badges

Collectives™ on Stack Overflow

Looping through hashmap to group the values of same key into a <key, list<values>> pair

4 Answers 4

1 Comment

Comments

Comments

Comments

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

1 Comment

Comments

Comments

Comments

Related