Beim Durchlaufen der hashmap zur Gruppe der Werte von gleichen Schlüssel in ein <key, list<Werte>> paar

Ich habe eine harte Zeit versucht zu denken, der einen Weg erstellen Sie eine HashMap, die Gruppen-Werte (in einer Liste), der den gleichen Schlüssel. Dies ist, was ich meine:

Sagen, ich habe die folgenden Schlüssel und Werte:

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

Möchte ich diese Werte in einen

Hashmap <Integer, List<Integer>>

So, dass es-Gruppe die Werte in die Liste ein Integer, der den gleichen Schlüssel, so etwas wie dieses:

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

Gerade jetzt der Schlüssel und der Wert gespeichert sind, in einem

Hashmap <Integer, Integer>

Und ich bin verloren, wie eine Schleife durch diese Hashmap erstellen, die neue Hashmap mit der Taste: die Liste der Werte-paar. Hat jemand einen guten Ansatz zu diesem Thema?

Sind Sie sicher, dass diese Werte gespeichert werden, in einer Map?
Wie die Tasten in einem HashMap sind einzigartig, ich Wette, die meisten Ihrer Informationen verloren gehen. Eine einfache for (Map.Entry<Integer, Integer> e : yourMap) { out.println(e.getKey() + " " + e.getValue()); } - Schleife prüfen Sie den Inhalt der aktuellen Karte.
Karte hat eindeutige Schlüssel. Wie ist, dass Sie die Taste 1 wiederholt?
Hashmap nicht erlauben, mehrere Werte für einen Schlüssel - Sie können nicht die ursprüngliche Liste, die Sie geschrieben in einer HashMap<Integer, Integer>, Zeit.
Ich habe die aus.drucken Sie die Taste und der Wert sind, werden dort ausgedruckt, wie es sollte

InformationsquelleAutor user974047 | 2013-02-27

  1. 9

    Angenommen, Sie erstellen eine HashMap<Integer, List<Integer>>, und Sie möchten, fügen Sie einen Schlüssel-Wert-paar, das es an der Art wie Sie fragte, Sie können die folgende Methode verwenden:

    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);
}

    Verwendung dieser Methode bei deinen Beispiel-Daten:

    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);
    Das funktionierte Super! Danke 🙂
    Karte.enthält (- Taste) oder Karte.containsKey(key)

    InformationsquelleAutor Fortega

  2. 8

    Statt einer einfachen Map Einsatz von Google Guava ist Multimap.

    Einen Multimap ist ein

    ...Sammlung, Karten-Tasten, um Werte, ähnlich wie die Karte, sondern in der jeder Schlüssel kann im Zusammenhang mit mehreren Werten.

    Dieses Konzept hat natürlich auch schon umgesetzt, in anderen Bibliotheken auch, Guave, ist nur meine persönliche Präferenz.

    InformationsquelleAutor zagyi

  3. 1

    HashMap speichern nur den Wert 1 für jede ganze Zahl. So iteriert es sollten nur die folgenden Werte:

    Key      Value 
1         12 
2         20 
3         31

    Zur Iteration über den Inhalt einer Karte können Sie die entrySet() Methode:

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

    Eine Karte zu erstellen der Liste, die ich empfehlen, dies zu tun:

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

    InformationsquelleAutor Raphaël

  4. 0

    Ihrer tatsächlichen situation nicht funktionieren kann, weil ein HashMap<Integer,Integer> ist nicht in der Lage, zum speichern von zwei Paare mit dem gleichen Schlüssel wie in 1,10 und 1,11.

    Können Sie ganz einfach entwickeln Sie Ihre eigenen multimap aber das beste, was zu tun ist die Verwendung einer Klasse bereits entwickelt, Apache Commons Rahmen hat eine MultiValueMap<K V> Klasse bereits für Sie vorbereitet.

    InformationsquelleAutor Jack

Schreibe einen Kommentar