Erhöhen eines Values als Integer bei gleichen Keys in HashMap

JuriW

Aktives Mitglied
Hallo,
Ich habe Items, die ich gerne einer HashMap hinzufügen würde mit dem Item als Key und der Anzahl als Value. Falls ein Item öfter vorkommt soll die Anzahl um die neue Anzahl erhöht werden. Um es euch zu verdeutlichen ist hier mein Code:

Java:
import java.util.*;

public class Playground {

    private static HashMap<Item, Integer> produktMap = new HashMap<>();
   
    public static void main(String[] args) {

        Item i1 = new Item("Foo");
        Item i2 = new Item("Bar");
        Item i3 = new Item("Baz");
        Item i4 = new Item("Foo");

        addEntryToHashMap(i1,2);
        addEntryToHashMap(i2,3);
        addEntryToHashMap(i3,1);
        addEntryToHashMap(i4,3);

        System.out.println(produktMap);
    }

    public static void addEntryToHashMap(Item i, int anzahl) {

        for (HashMap.Entry<Item, Integer> entry : produktMap.entrySet()) {
            if (produktMap.containsKey(i)) {
                 entry.setValue(entry.getValue() + anzahl);
            } else {
                 produktMap.put(i, anzahl);
            }
        }
    }
}

Ich bekomme leider nur {} als Output. Am Ende sollen die Items mit Ihrer Anzahl erscheinen, Foo soll dabei mit 5 (nämlich 2 vom alten + 3 vom neuen Hinzufügen) ausgegeben werden.

Wo habe ich meinen Denkfehler?
 

mihe7

Top Contributor
Zu Beginn ist die Map leer, d. h. Du iterierst über eine leere Map -> das if wird niemals erreicht. Außerdem darfst Du eine Map, über die Du iterierst, nicht direkt manipulieren.

Nachtrag, um die Sache abzukürzen:
Java:
if (produktMap.containsKey(i)) {
    produktMap.put(i, produktMap.get(i) + anzahl);
} else {
    produktMap.put(i, anzahl);
}
oder beispielsweise auch
Java:
int vorhanden = produktMap.containsKey(i) ? produktMap.get(i) : 0;
produktMap.put(i, vorhanden + anzahl);
 
Zuletzt bearbeitet:

JuriW

Aktives Mitglied
Meinst du containsKey() ? (Bei contains() wird mir ein Compilerfehler ausgespuckt) Falls ich containsKey(i) benutze, bekomme ich als Ergebnis

Code:
{Bar=3, Foo=3, Foo=2, Baz=1}

Anstatt Foo=5
 

JuriW

Aktives Mitglied
Leider doch. Hier ist der Code beider Klassen:

Item:
Java:
public class Item {

    private String name;

    public Item(String name){
        this.name = name;
     }

    public String toString(){
        return name;
    }
}

Playground:
Java:
import java.util.*;

public class Playground {

    private static HashMap<Item, Integer> produktMap = new HashMap<>();

    public static void main(String[] args) {

        Item i1 = new Item("Foo");
        Item i2 = new Item("Bar");
        Item i3 = new Item("Baz");
        Item i4 = new Item("Foo");

        addEntryToHashMap(i1, 2);
        addEntryToHashMap(i2, 3);
        addEntryToHashMap(i3, 1);
        addEntryToHashMap(i4, 3);

        System.out.println(produktMap);
    }

    public static void addEntryToHashMap(Item i, int anzahl) {

        if (produktMap.containsKey(i)) {
            produktMap.put(i, produktMap.get(i) + anzahl);
        } else {
            produktMap.put(i, anzahl);
        }
    }
}
 

Robat

Top Contributor
Geht im übrigen auch als Einzeiler mit Java 8:
Java:
public static void addEntryToHashMap(Item item, int amount) {
    productMap.merge(item, amount, Integer::sum);
}
Item sollte aber equals() und hashcode() so überschreiben, dass 2 Items als gleich gelten, wenn ihr name gleich ist.
 

JuriW

Aktives Mitglied
Okay, danke für eure Antworten. Aber das ist mir gerade zu hoch. ^^
Nach ein bisschen Internetrecherche hab ich es aber so hinbekommen:

Und mit hashCode() hab ich leider noch nie gearbeitet.

Java:
    @Override
    public boolean equals(Object obj) {
        if (obj == null) return false;
        if (!(obj instanceof Item))
            return false;
        if (obj == this)
            return true;
        return this.getName() == ((Item) obj).getName();
    }

    @Override
    public int hashCode(){
        return 1;
    }

Ist equals() richtig überschrieben?

Ich habe bei hashCode() 1 einfach mal "auf gut glück" als Wert für return angegeben.
Der Output ist nun richtig. Kann mir aber jemand sagen wieso? equals() versteh ich, aber hashCode() ist mir zu hoch.
 

mihe7

Top Contributor
Ist equals() richtig überschrieben?
Nein, Objekte vergleicht man mit equals (Achtung: null muss separat behandelt werden).

Für den Hashcode gibt es keine exakte Vorschrift (außer, dass bei zwei Objekten, die "equals"-sind, der gleiche Hashcode rauskommen muss). Er sollte für verschiedene Objekte aber schon möglichst unterschiedlich sein. Du kannst dazu die hashCode-Methode der Objekte verwenden, die in Deinem Item vorhanden sind. Wenn Du noch int-Werte hast, kannst Du diese multiplizieren und addieren.
 

mihe7

Top Contributor
Java:
    @Override
    public boolean equals(Object obj) {
        if (obj == null || obj == this || !(obj instanceof Item)) {
            return obj == this;
        }
        Item itm = (Item) obj;
        return name.equals(itm.name); // setzt voraus, dass name != null
    }
    @Override
    public int hashCode() {
        return name.hashCode();
    }
 

mrBrown

Super-Moderator
Mitarbeiter
Mit entsprechender null-Behandlung:

Java:
    @Override
    public boolean equals(Object obj) {
        if (obj == null || obj == this || !(obj instanceof Item)) {
            return obj == this;
        }
        Item that = (Item) obj;
        return Objects.equals(this.name, that.name);
    }
    @Override
    public int hashCode() {
        return Objects.hashCode(name);
    }
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
S Attribut beim erzuegen eines Objektes automatisch erhöhen Java Basics - Anfänger-Themen 6
M Wie kann eine Methode eine andere Methode um Werte wie z.B. 1 erhöhen? Java Basics - Anfänger-Themen 6
IMain23 2d Array variabler Spaltenwert, Spaltenwert immer um eins erhöhen Java Basics - Anfänger-Themen 3
O Wert in einer Schleife unterschiedlich erhöhen Java Basics - Anfänger-Themen 2
C Datentypen String aus Ziffern erhöhen und als String zurückgeben Java Basics - Anfänger-Themen 16
G Heap Space erhöhen (64bit) Java Basics - Anfänger-Themen 45
J Wert einer Variable erhöhen Java Basics - Anfänger-Themen 5
C Variablen Speicher von Variablen erhöhen Java Basics - Anfänger-Themen 5
B Variable erhöhen per Buttonklick? Java Basics - Anfänger-Themen 7
M Konstruktor Problem - Variabel Erhöhen Java Basics - Anfänger-Themen 5
Todesbote Treeset - Wenn bestimmtes Objekt vorkommt Counter erhöhen Java Basics - Anfänger-Themen 6
K Wie Datum um einen Tag erhöhen? Java Basics - Anfänger-Themen 4
R Datei kopieren: Performance erhöhen Java Basics - Anfänger-Themen 10
A Methoden ArrayList einen bestimmten Wert erhöhen oder herabsetzen. Java Basics - Anfänger-Themen 7
I Date um 1 Jahr erhöhen? Java Basics - Anfänger-Themen 17
JAVAnnik variable erhöhen bei Klick auf JLabel Java Basics - Anfänger-Themen 3
R Variable lasst sich nicht erhöhen Java Basics - Anfänger-Themen 3
N Zugriffsweite von übergebenen Objekten erhöhen Java Basics - Anfänger-Themen 5
S drei objekte um 1 Wert erhöhen Java Basics - Anfänger-Themen 15
H Date-Objekt um einen Monat "erhöhen" Java Basics - Anfänger-Themen 7
O Switch-Case - Case 4 erhöhen Java Basics - Anfänger-Themen 9
H Date-Object "um eins erhöhen! Java Basics - Anfänger-Themen 4
B Datentyp char -> Zeichen um einen Wert erhöhen Java Basics - Anfänger-Themen 12
G variablen erhöhen Java Basics - Anfänger-Themen 3
G Wie erhöhen? Java Basics - Anfänger-Themen 9
S Scope von Variablen erhöhen? Java Basics - Anfänger-Themen 5
B Attribute eines Objekts einer Klasse durch statische Methode einer 2. Klasse ändern? Java Basics - Anfänger-Themen 32
S Variablen Letzte Zeile eines Strings entfernen Java Basics - Anfänger-Themen 1
D Inhalt eines Arrays ausgeben Java Basics - Anfänger-Themen 7
A Jedes zweite Element eines Arrays entfernen Java Basics - Anfänger-Themen 30
sserio Java Fx, wie erstellt man einen EventHandler, der durch das Drücken eines Button Texte in eine Table view einfügt Java Basics - Anfänger-Themen 17
J Größe eines Strings in Pixel Java Basics - Anfänger-Themen 18
M Parse-Tree eines statements darstellen Java Basics - Anfänger-Themen 0
H Java verkettete Liste, Wert eines Index zurückgeben Java Basics - Anfänger-Themen 1
bluetrix Programmieren eines Bots für Zahlen-Brettspiel Java Basics - Anfänger-Themen 9
J Hinzufügen eines Objektes in ein Objekt-Array Java Basics - Anfänger-Themen 62
M Wie kann die Implementation einer Methode den Wert eines Attributs vermindern? Java Basics - Anfänger-Themen 3
A Rekursive Implementation eines Codes Java Basics - Anfänger-Themen 4
H String Repräsentation eines Rechtecks mit Instanz-Methode Java Basics - Anfänger-Themen 8
M Konstruktor ohne Übergabe eines Wertes Java Basics - Anfänger-Themen 7
M Wie kann ich in einem Konstruktor die Methode eines anderen Interfaces mit den jeweiligen Parametern aufrufen? Java Basics - Anfänger-Themen 8
M Wie erreiche ich das Vorwärtsgehen eines Roboters? Java Basics - Anfänger-Themen 2
M Wie erreiche ich es das Vorwärtsgehen eines Roboters? Java Basics - Anfänger-Themen 0
R While-Loop der die Einträge eines Arrays in umgekehrter Reihenfolge anzeigt Java Basics - Anfänger-Themen 3
A Optimierung eines Programms: Mergen der Dateien Java Basics - Anfänger-Themen 23
melisax Alle Möglichkeiten eines Wortes angeben Java Basics - Anfänger-Themen 3
A Java, verarbeitung eines xml-files Java Basics - Anfänger-Themen 2
C Fehler beim erstellen eines Objektes Java Basics - Anfänger-Themen 3
B Konkatenieren eines Strings und inkremtierenden Zahl zu einer INT Variablen Java Basics - Anfänger-Themen 7
F Initialisieren eines Web-Mp3 Players in Tabs durch "booleans" erst wenn Tab geöffnet wird ...? Java Basics - Anfänger-Themen 1
P Drei Zahlen eines Würfelspiels auswerten Java Basics - Anfänger-Themen 7
C Brauche Hilfe beim Schreiben eines Programmes :/ Java Basics - Anfänger-Themen 1
C initialisieren eines arrays richtiger Größe und mit geeignetem Datentyp Java Basics - Anfänger-Themen 26
C Überprüfen eines Programms auf Syntaxfehler Java Basics - Anfänger-Themen 3
S Wie kann ich den Bereich eines Integers begrenzen? Java Basics - Anfänger-Themen 2
nonickatall Grundsätzliches Verständnisproblem des Aufbaus eines Programms Java Basics - Anfänger-Themen 19
B Downgrade eines bestehenden Projektes Java Basics - Anfänger-Themen 5
amelie123456 Geschwindigkeit der Methode bewegeDich eines Objekts ändern Java Basics - Anfänger-Themen 2
D Hilfe beim Erzeugen eines Arrays NullPointerException wird ausgelöst Java Basics - Anfänger-Themen 11
J maximaler Wert eines Integers Java Basics - Anfänger-Themen 14
TimoN11 IntelliJ , Ausgabe von einem Quellcode in Eingabe eines Quellcodes Java Basics - Anfänger-Themen 1
Z Rückgabe eines Values in umgekehrte richtung Java Basics - Anfänger-Themen 5
L Methode zum invertieren eines Arrays Java Basics - Anfänger-Themen 7
B fragen zu Aufbau eines UML-Klassendiagramm Java Basics - Anfänger-Themen 1
eleonori Durchschnitt aller Werte eines Baums berechnen Java Basics - Anfänger-Themen 5
M Benutzereingabe eines Codes verbessern Java Basics - Anfänger-Themen 3
B Modulo-Operator anhand eines Beispieles erklären Java Basics - Anfänger-Themen 7
J Verschieben von Buchstaben in einem String um vorgegebene Anzahl von Zeichen innerhalb eines weiteren String Java Basics - Anfänger-Themen 12
F Auf Variablen eines Konstruktors zugreifen Java Basics - Anfänger-Themen 4
Kawastori Größe eines Arrays bestimmen Java Basics - Anfänger-Themen 13
Lena_2611 Vergleich von Array1 Index mit Array2 Wert und erzeugen eines neues Arrays Java Basics - Anfänger-Themen 8
A Teilarrays eines 2D-Arrays sortieren Java Basics - Anfänger-Themen 4
marcooooo Separator zwischen allen Zeichen eines Strings einfügen Java Basics - Anfänger-Themen 29
C Wie kann ich Versionen eines Projektes in Eclipse erstellen? Java Basics - Anfänger-Themen 3
yoskaem Text Color durch Klicken eines Buttons in anderer Activity ändern Java Basics - Anfänger-Themen 2
A Teilen eines Arrays Java Basics - Anfänger-Themen 5
DorFey Sortieren eines mehrdimensionalen Arrays Java Basics - Anfänger-Themen 8
P Klasse hat keinen Zugriff auf getter/setter-Methoden eines Objektes Java Basics - Anfänger-Themen 9
R Löschen und ausgeben eines Teilbaums Java Basics - Anfänger-Themen 3
J Alle Werte eines Strings zusammen addieren Java Basics - Anfänger-Themen 15
M Hilfe bei Strukturierung eines Buchungssystems Java Basics - Anfänger-Themen 3
M Erstellen eines insets Objekts, GridBagLayout Java Basics - Anfänger-Themen 13
M Rückgabe eines Arrays Java Basics - Anfänger-Themen 10
Z Erste Schritte Indexe innerhalb eines Arrays zusammensählen Java Basics - Anfänger-Themen 14
W Random Zahl unter Berücksichtung eines Durchschnitts Java Basics - Anfänger-Themen 7
N Länge eines Arrays in einem Objekt testen Java Basics - Anfänger-Themen 51
A Freie Stelle eines Arrays Java Basics - Anfänger-Themen 17
C Erstellen eines Widerstandsnetzwerks Java Basics - Anfänger-Themen 10
C Methode Seiten tauschen eines erstellten Rechtecks mit Seite A und B Java Basics - Anfänger-Themen 9
R Zugriff auf den Index eines Arrays, welches ein Objekt ist. Java Basics - Anfänger-Themen 4
J Problem bei der Programmierung eines Tannenbaums Java Basics - Anfänger-Themen 9
F Berechnung der Rektaszension und Deklination eines Sterns Java Basics - Anfänger-Themen 7
1 Erste Schritte Was denkt ihr über eines meiner ersten Javaprogramme? Java Basics - Anfänger-Themen 2
A Problem bei returnen eines Wertes Java Basics - Anfänger-Themen 6
D Input/Output Problem bei der Benutzereingabe eines Befehls Java Basics - Anfänger-Themen 14
H Größte Duplikat (Größte Doppelte Wert) eines Arrays ausgeben Java Basics - Anfänger-Themen 9
M Hinzufügen eines Objekts auf ein Map Java Basics - Anfänger-Themen 4
M Auf einen Array innerhalb eines Objekts zugreifen Java Basics - Anfänger-Themen 5
S Elemente eines Arrays bei Ausgabe auslassen Java Basics - Anfänger-Themen 2
S Ersetzen eines Asterix in einem String Java Basics - Anfänger-Themen 8

Ähnliche Java Themen


Oben