Java HashMap effizient nutzen?

Ich habe eine HashMap <String , Integer>.

Ich will eine Methode implementieren, die mir für einen String X alle Integer-Werte liefert die zu einem Key gehören, der mit X anfängt. Also praktisch X*.

Z.B. habe ich diese Paare:

("a", 1), ("aa", 2), ("b", 3), ("ab", 4)

und ich will alle Integer-Werte, die einen Key haben, der mit "a" anfängt. Dies sollte dann [1, 2, 4] liefern.

Muss ich, um das effizient zu machen (konstante Zeit) mir meine eigene HashMap implementieren oder gibt es schon fertige Methoden?

1 Antwort

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Java, Programmieren & Softwareentwicklung

13.11.2022, 14:37

Ich wüsste nicht, wie du das mit einer HasMap effizient hinbekommen willst.

Stattdessen würde ich die Paare nach dem Key sortieren und eine binäre Suche darauf machen.

Oder aber du speicherst das direkt in einen Baum (das dürfte noch effizienter sein als die blose Sortierung und lineare Ablage) und erstellst dir, wenn du es noch schneller machen möchtest, dann eine HashMap für einzelne innere Knoten.

ikmmki

Fragesteller

13.11.2022, 14:38

ich dachte das geht villeicht effizient mir einer Hashmap , weil alle Strings die mit a anfangen villeicht einen ähnlichen Hashwert haben und somit weiß ich wo ich nach den weiteren Strings suchen muss ?

Destranix

13.11.2022, 14:41

@ikmmki

Dann müsstest du dir deine Hash-Funktion passend selbst schreiben,w as eher nicht klappen dürfte.
Im Endeffekt ist da die Lösung aus dem letztem Absatz am nähesten dran, denn an sich sind deine Strings ja Hierachisch angeordnet aber mit der hash-Map kannst du evtl. schneller auf tieferliegende Nodes zugreifen.
Vielleicht kannst du auch eine HashMap in deiner implementierung eines Baumes verwenden, aber das würde sich hier nur lohnen, wenn du wirklich geizig mit deinem Speicher wärst.

Hallo

und zwar habe ich das so gemacht

HashMap<String, Integer> p = new HashMap<>();
p.put("Hallo", 5);
...

Nun möchte ich die 3 Höchsten Werte in einer neuen HashMap sortiert haben.

HashMap<String, Integer> p = new HashMap<>();

Und ich habe keine Ahnung wie das geht...

Kann mir jemand helfen?

Danke

Stern garantiert

...zur Frage

Int in einer Hashmap erhöhen?

Ich arbeite gerade an einem Plugin mit welchem man ausdauer mit Angriffen verbraucht. Um die Ausdauer auf Spieler/innen anzuwenden habe ich folgenden Code benutzt: (Das Event heißt "e")

Player p = e.getPlayer;
HashMap<String , Integer> sterminaPlayer = new HashMap<String ,Integer>();
sterminaPlayer.put(p.getName(), //Hier soll addiert werden);

(Den Int habe ich bereits in einem Join Event auf 50 gesetz!)

Wie kann ich den Int in der HashMap addieren

...zur Frage

HashMap durchlaufen und beim richtigen Key den Wert ausgeben?

Wie kann ich eine Hashmap (Key: Object Datum, Value: String) durchlaufen, und beim richtigen Datum den Wert der Hashmap ausgeben? Mit hashmap.get() würde es zwar gehen, aber da ich den Hashmap-Key mit iterator.next() durchlaufe, kann ich beim richtigen Key kein Objekt in der Methode hashmap.get() angeben.. Ich hoffe ihr versteht wie ich es meine :(

...zur Frage

HashMap-Key vergleichen?

Hallo Leute, wie kann ich den HashMap-Key "Datum", der aus 2 Werten zusammengesetzt ist (int Tag und int monat), mit 2 anderen Integer-Werten vergleichen lassen?

events.put(new Datum(24, 12), "Heiligabend");

...zur Frage

Java, wie kann man auf mehrere Werte einer HashMap zugreifen?

Hallo, ich habe meine HashMpa folgendermaßen aufgebaut: HashMap map = HashMap

in einer neuen Klasse Item habe ich Item definiert:

public class Item {

Public int a,b,c;

public Item(Integer a, Integer b, Integer c){

 this.a = a;

this.b=b;

this.c=c;

}
}

Meine Frage nun:

Gibt es irgendeine Möglichkeit auf die Werte a,b, bzw. c aus der HashMap zuzugreifen?

Danke schonmal :)

...zur Frage

Wie kann man aus der HashMap bestimmte Werte ausgeben?

Wenn man in eine HashMap für key Artikelnummer & den Wert Name vom Artikel speichert. Wie kann man die Artikelnummer in der Konsole eingeben und dass dann die Name vom Artikel angezeigt wird?

...zur Frage

Java HashMap: Key anhand von Value als Set<String> zurückgeben?

Moin,

folgender Fall:

private HashMap<String, String> storage = new HashMap<String, String>();

public void store(String item, String repository) {
  if (repository == null || item == null) {
    throw new NullPointerException();
  }

  if (repository == "" || item == "") {
    throw new IllegalArgumentException();
  }

  storage.put(item, repository);
}

public Set<String> getItems(String repository) {
  // Key: Glasses value: Bookshelf
  // return null;
}

Aufgabe:

For the

getItems("Bookshelf");

the function should return the Set {"Glasses"}.

Irgendwelche Vorschläge? Meine Suche hat bisher kein hilfreiches Ergebnis vorgebracht.

...zur Frage

Frage zu Hashmap in Java?

Ich habe ein csv-File, welches ich einlese und möchte jedesmal, wenn der Key der gleiche ist, die LinkedList (=Werte von der Hashmap) um eins ergänzen. Momentan funktioniert, das ganze aber noch nicht richtig. (Ich vermute, ich ergänze jedesmal die gleiche Liste um den neuen Wert , statt für jeden Key eine neue Liste zu erstellen). Kann mir jemand helfen, wie der Code richtig lauten sollte? Herzlichen Dank.

...zur Frage

Java HashMap größten Double Value entnehmen?

Moin Moin,

Wie kann man aus einer HashMap (Key: String, Value: Double) den größten Value Wert entnehmen? Und dazu noch den zugehörigen Key.

Wäre über Antworten sehr dankbar.

~ otteo

...zur Frage

Zugriff auf Map aus einer anderen Klasse - Java?

Situation ist folgende:

2 Klassen in einer

Land Land1 = new Land("Alberta", "Alaska", "Ontario", "Grönland", " ", " ", 1, 1, 1);// Die klasse wo ich das erstelle hat hier mit nichts zu tun
HashMap Ländermap = new HashMap();

Ländermap.put(new Integer(Land1.getid(1, 1)), "Land1");

in der anderen:

String a = Ländermap.get(1);

nur er erkennt die map nicht als map wie muss ich das ändern damit die Map public ist

...zur Frage

Wie konvertiere ich Werte in einer CSV Datei in Java zu einem Integer, aber erst ab der zweiten Zeile?

Hallo,

ich hätte ein Problem in Java und zwar bekomme ich es zwar hin die werte in einer Spalte einer CSV Datei in Integer umzuwandeln, doch das Problem liegt in der ersten Zeile der Spalte und zwar ist dieses ein Wort, die nächsten Daten in der Spalte sind dann Zahlen(Bsp.: Key,1,2,3,4,5), wenn ich diese dann als Integer ausgeben will bekomme ich den Fehler das das Wort der ersten Zeile kein Int wert sein kann, was auch logisch ist, deshalb wollte ich fragen wie ich es so machen könnte das nur ab der zweiten Zeile die Werte in Integer umgewandelt werden statt die ganze Spalte mit dem ersten Wort.

...zur Frage

Java Hashmap mit mehreren Werten und einem Key aus CSV einlesen?

Die csv-Datei sieht wie folgt aus (kleiner Ausschnitt):

Nun ist es so, dass die Ortschaften in mehreren Kantonen (Kürzel) vorkommen können. Zum Beispiel gibt es Schaffhausen in SH und BE.

Also sollen in der Hashmap die Ortschaften der Key werden und die Kantonskürzel die Werte in Form von einer LinkedList sein.

Hier der Code, den ich bis jetzt geschrieben:

Weiss jemand wie man so etwas umsetzen kann in Java? Vielen Dank!

...zur Frage

Int Value in HashMap auslesen?

Zu meinem Plugin noch eine Frage:

Ich habe für die Ausdauer eine HashMap angelegt:

Map<String, Integer> staminaPlayer = new HashMap<>();

Nun möchte ich die Ausdauer regenerieren lassen!

Ich möchte sie allerdings nur auf ein bestimmtes Maximum regenerieren lassen!

Also möchte ich eine if-Abfrage machen in der Gefragt wird ob der Int in der Map kleiner als 100 ist. Dafür muss ich aber den Int aus der Map herausholen und vergleichen! Wie geht das?

...zur Frage

Wie kann ich ein Datum in String ausgeben in Java?

Wenn ich ein Datum-Object mit (int tag, int monat, int jahr) aus Hashmap als Key ausgeben will, und zwar als String, wie kann ich es ausgeben? Wenn ich es mit toString() versuche, kommt "kalender.Datum@5b37e0d2" raus..

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen