Angenommen, wir haben eine HashMap<String, Integer> in Java.
Wie aktualisiere (inkrementiere) ich den Integer-Wert des String-Schlüssels für jedes Vorhandensein des gefundenen Strings?
Man könnte das Paar herausnehmen und wieder einsetzen, aber das wäre ein Problem mit den Kosten.
Eine andere Möglichkeit wäre, einfach das neue Paar einzusetzen, und das alte würde ersetzt werden.
Was passiert im letzteren Fall, wenn es eine Hashcode-Kollision mit einem neuen Schlüssel gibt, den ich einzufügen versuche? Das richtige Verhalten für eine Hashtabelle wäre, ihr einen anderen Platz zuzuweisen oder eine Liste im aktuellen Bucket zu erstellen.
