Hashmap gefüllt mit Arrays. Nutzlos?

A

ArniBoy

Mitglied
Hi Forum,

ohne Umschweifen, ich habe ein Problem mit einem Projekt. In diesem Projekt habe ich ein relativ großes Wörterbuch, das häufig abgefragt wird. Deswegen will ich es als HashMap implementieren. Jegliche andere Implementierung würde die Laufzeiten vervieeeeelfachen, weswegen ich nichts anderes benutzen möchte. Dummerweise habe ich ohne groß Nachzudenken die Worte im Wörterbuch als Arrays implementiert. Als ich seltsame Ausgaben beim Aufruf der compare(<T>[]) Methode des HashMap bekam, fiel mir auf, dass Arrays wahrscheinlich nicht eine hashCode() Methode unterstützen, die bei Inhaltlicher Gleichheit denselben Code produziert, sondern eher eine, die die Referenz zum Array als Seed für den Hashcode benutzt.
Das wär natürlich ärgerlich, da ich dann das Nachschlagen im Wörterbuch so knicken kann.

Meine Frage: Stimmt es, dass Array-Hashcode nicht abhängig vom Inhalt des Arrays erstellt wird? Wenn ja, kann ich java dazu überreden es doch zu tun? Wenn nein, gibt es eine einfache Alternative? Der Code ist bereits relativ umfangreich, es wäre sehr aufwendig, ein komplett neues Objekt als Basis für die Wörterbucheinträge zu benutzen..
Gruß, Arne
 
Nach Datum sortieren Nach Zustimmungen sortieren
A

ArniBoy

Mitglied
Danke für die Antwort =)
Ich denke ich könnte einfach eine Klasse HashMap_2 machen, die von HashMap erbt und lediglich bei ihrer get(), put() und compare() Methode bei Arrays explizit diese Methode benutzt, das sollte eigentlich kein Problem sein, oder?

Ich benutze keine Datenbanken weil ich keine Ahnung von ihnen habe.. wie genau würde das aussehen? Warum ist eine HashMap keine Datenbank?
 
Zustimmen 0
Landei

Landei

Top Contributor
Wie soll jemand ein Wort in deinem Wörterbuch finden, wenn du Arrays als Schlüssel hast? Üblicherweise sucht man ja nach einzelnen Wörtern. Oder habe ich dich da falsch verstanden?

Zur HashMap: Wenn du willst, dass man z.B. zu "Ru" alle Worte finden kann, die mit "Ru" anfangen (Rubel, Russland, Rundungsfehler, Ruthenium...), solltest du einen Prefix-Tree (auch Trie genannt) in Erwägung ziehen: Trie ? Wikipedia Ist zwar nicht in der Standardbibliothek dabei, es dümpeln aber genügend Implementierungen im Netz herum.
 
Zustimmen 0
A

ArniBoy

Mitglied
Landei hat gesagt.:
Wie soll jemand ein Wort in deinem Wörterbuch finden, wenn du Arrays als Schlüssel hast? Üblicherweise sucht man ja nach einzelnen Wörtern. Oder habe ich dich da falsch verstanden?

Zur HashMap: Wenn du willst, dass man z.B. zu "Ru" alle Worte finden kann, die mit "Ru" anfangen (Rubel, Russland, Rundungsfehler, Ruthenium...), solltest du einen Prefix-Tree (auch Trie genannt) in Erwägung ziehen: Trie ? Wikipedia Ist zwar nicht in der Standardbibliothek dabei, es dümpeln aber genügend Implementierungen im Netz herum.
Zum Vergrößern anklicken....

Hmm, ich wollte die Informationen minimal halten, damit man nicht so viel lesen muss, aber anscheinend ist es so etwas unverständlich.. Also, zuerst ließ ich das Wörterbuch auf Stringbasis laufen, so wie es normal wäre. Hinterher fand ich raus, dass ich an jedem Buchstaben eines Wortes Weitere Informationen anheften muss, also schuf ich ein Object "Buchstabe" mit einem Character als Datenfeld (und noch einigen anderen Sachen), und Worte bestehen jetzt aus einem Array von "Buchstaben".
Ich Suche in der Map nur nach kompletten Worten, nicht einem Array von ähnlichen, das war wohl undeutlich.
Das Problem ist also immer noch, dass Arrays standardmäßig kein deepHashCode benutzen, und ich somit nicht nach ihnen Suchen kann..
Meine erste Idee, einfach eine modifizierte hashMap zu bauen wird dadurch erschwert, dass ich den Code einer HashMap nicht kenne.. den von Grund auf neu zu schreiben traue ich mir nicht wirklich zu. Wahrscheinlich muss ich einfach alle Arrays zu Listen machen, glaube kaum, dass es eine andere Lösung gibt =/
 
Zustimmen 0
S

SlaterB

Gast
naheliegende Alternative zu Liste und sowieso sinnvoll ist eine neue Klasse Wort!
darin dann eine Liste, Array, was auch immer und eben sinnvoll überschriebene equals- + hashcode-Methoden
 
Zustimmen 0
Ähnliche Java Themen
  Titel Forum Antworten Datum
S HashMap mehrere Keys zu einem Value Java Basics - Anfänger-Themen 3
A Daten aus einer HashMap aus einer DB speichern und mit neuen Werten vergleichen Java Basics - Anfänger-Themen 8
T HashMap Lsite gibt die sachen nicht aus wie gewollt. Java Basics - Anfänger-Themen 3
krgewb HashMap Java Basics - Anfänger-Themen 2
B Hashmap richtig bauen, die Tripel auf Zahl abbildet? Java Basics - Anfänger-Themen 10
モ "java.util.HashMap.get(Object)" is null Java Basics - Anfänger-Themen 10
berserkerdq2 Hashmap, wie prüfe ich ob ein Key schon existiert Java Basics - Anfänger-Themen 19
S Durch HashMap iterieren Java Basics - Anfänger-Themen 8
rafi072001 Sortieren einer HashMap nach Values Java Basics - Anfänger-Themen 2
F gson mit einer Hashmap Java Basics - Anfänger-Themen 2
J JSON-HashMap Java Basics - Anfänger-Themen 3
J Hashmap Java Basics - Anfänger-Themen 13
C Hashmap zickt Java Basics - Anfänger-Themen 9
S HashMap contains() Methode Java Basics - Anfänger-Themen 1
Z Satz aufteilen und die Wörter zählen (HashMap) Java Basics - Anfänger-Themen 15
N enum Attribut von Objekten einer Hashmap ausgeben Java Basics - Anfänger-Themen 6
P Verschachtelte Hashmap Java Basics - Anfänger-Themen 6
I Sortiert eine HashMap nicht gleich wie eine ArrayList? Java Basics - Anfänger-Themen 1
B HashMap alphabetisch sortieren Java Basics - Anfänger-Themen 2
J HashMap Java Basics - Anfänger-Themen 6
M Enum-Variable HashMap zuweisen Java Basics - Anfänger-Themen 5
U Hashmap Iterator selbst implementieren Java Basics - Anfänger-Themen 10
N HashMap in List good practice? Java Basics - Anfänger-Themen 2
K Value eines HashMaps in einer HashMap wiedergeben. Java Basics - Anfänger-Themen 5
O Hashmap, ArrayList, LinkedList Java Basics - Anfänger-Themen 7
O HashMap - ArrayList Java Basics - Anfänger-Themen 29
J Hashmap langsamer als compareTo? Java Basics - Anfänger-Themen 23
E HashMap+Vererbung Java Basics - Anfänger-Themen 11
J Erhöhen eines Values als Integer bei gleichen Keys in HashMap Java Basics - Anfänger-Themen 12
N Methoden HashMap interne Werte miteinander vergleichen Java Basics - Anfänger-Themen 7
W The type Long is not visible HashMap Java Basics - Anfänger-Themen 4
M Objekt mit Hashmap vergleichen Java Basics - Anfänger-Themen 22
S Gibt es für die Klasse HashMap Generic Implementierungen? Java Basics - Anfänger-Themen 11
C HashMap - alle keys haben values der letzten put-Anweisung Java Basics - Anfänger-Themen 3
J Hashmap auslesen Java Basics - Anfänger-Themen 7
F HashMap sortieren <String, Long> Java Basics - Anfänger-Themen 3
GreenTeaYT HashMap dupliziert meine Elemente? Java Basics - Anfänger-Themen 2
shiroX Methoden Morse-Code Übersetzer mit HashMap Java Basics - Anfänger-Themen 5
E HashMap Problem Java Basics - Anfänger-Themen 5
P Hashmap anstatt LinkedList? Java Basics - Anfänger-Themen 6
T HashMap und die Methoden Java Basics - Anfänger-Themen 13
N Methoden Interaktives PDF mit HashMap befüllen Java Basics - Anfänger-Themen 0
Z Hashmap auseinandernehmen und analysieren Java Basics - Anfänger-Themen 7
B Durchlaufen von Hashmap und Arraylist Java Basics - Anfänger-Themen 8
F HashMap oder welches Array? Java Basics - Anfänger-Themen 4
T HashMap Java Basics - Anfänger-Themen 24
L Hashmap mit variablem Key Java Basics - Anfänger-Themen 9
M Collections Probleme mit Hashmap Java Basics - Anfänger-Themen 4
N Collections String in HashMap umwandeln Java Basics - Anfänger-Themen 3
Z HashMap richtig benutzen Java Basics - Anfänger-Themen 2
lgund HashMap // TS3 Query Java Basics - Anfänger-Themen 7
Z Hashmap Iterator löscht nicht Java Basics - Anfänger-Themen 8
E Hashmap Wert auslesen Java Basics - Anfänger-Themen 2
S Printstream für einen Hashmap Loop Java Basics - Anfänger-Themen 1
dat_vin OOP Hashmap und Attribute Java Basics - Anfänger-Themen 7
C Check ob eine HashMap schon existiert Java Basics - Anfänger-Themen 16
P Vererbung Eigene HashMap Variante Java Basics - Anfänger-Themen 2
R Hashmap in anderer Klasse nicht benutzbar Java Basics - Anfänger-Themen 1
T Java Hashmap Java Basics - Anfänger-Themen 3
L Gibt es etwas wie "HashMap <String, String, String> Java Basics - Anfänger-Themen 9
K HashMap mit Daten aus ArrayList befüllen Java Basics - Anfänger-Themen 14
S OOP Klasse mit static-Eigenschaften - HashMap füllen Java Basics - Anfänger-Themen 6
O HashMap Fragen Java Basics - Anfänger-Themen 8
T HashMap Werte einfügen, durchsuchen und auslesen Java Basics - Anfänger-Themen 17
M Semantisches Problem HashMap/Netzwerk Java Basics - Anfänger-Themen 4
D HashMap Keys durchlaufen Java Basics - Anfänger-Themen 2
B Zugriff auf csv-Datei per hashmap Java Basics - Anfänger-Themen 5
M HashMap keys ausgeben Java Basics - Anfänger-Themen 2
S In einer Hashmap Klassen regestrieren Java Basics - Anfänger-Themen 2
H Collections Was ist schneller - HashMap + Sort v TreeMap? Java Basics - Anfänger-Themen 75
F HashMap nach kleinstem Value durchsuchen Java Basics - Anfänger-Themen 11
G HashMap Java Basics - Anfänger-Themen 6
F Wortpaare - HashMap - ArrayList Java Basics - Anfänger-Themen 6
M HashMap Frage Java Basics - Anfänger-Themen 3
M HashMap - put() reagiert nicht? Java Basics - Anfänger-Themen 8
N Cast eines Objektes in eine Hashmap Java Basics - Anfänger-Themen 13
A CSV Zeilenweise einlesen und in einer HashMap speichern Java Basics - Anfänger-Themen 12
A Input/Output Hashmap in einem JPanel via JList anzeigen Java Basics - Anfänger-Themen 8
K HashMap auf leere Key-Value-Paare prüfen Java Basics - Anfänger-Themen 14
F Hilfe bei der HashMap. Java Basics - Anfänger-Themen 3
F HashMap vs. TreeMap Java Basics - Anfänger-Themen 5
B HashMap Java Basics - Anfänger-Themen 9
C Collections String[] als value in HashMap Java Basics - Anfänger-Themen 6
V Hashmap Iterieren Java Basics - Anfänger-Themen 4
C Csv File in Hashmap ausgeben Java Basics - Anfänger-Themen 14
T HashMap<String,Object> Werte auslesen Java Basics - Anfänger-Themen 5
I HashMap sortieren Java Basics - Anfänger-Themen 10
I HashMap Java Basics - Anfänger-Themen 11
H Collections Brauche modifizierte HashMap Java Basics - Anfänger-Themen 6
H TreeMap/HashMap synchronisieren Java Basics - Anfänger-Themen 2
A Datentypen Hashmap to Array Java Basics - Anfänger-Themen 11
D HashMap überschreibt Werte Java Basics - Anfänger-Themen 7
pg1337 Interface Comparable-Interface bei HashMap Java Basics - Anfänger-Themen 21
D erweiterte hashmap Java Basics - Anfänger-Themen 5
H HashMap<Int, String> - Er findet die Int-Klasse nicht. Java Basics - Anfänger-Themen 3
L HashMap zu JList Java Basics - Anfänger-Themen 6
S Erste Schritte HashMap Kurze Frage - Werte über Schleife ausgeben Java Basics - Anfänger-Themen 30
F Collections ArrayList oder Hashmap mittel Collections.sychronised Java Basics - Anfänger-Themen 6
B Klassen HashMap Zwei Objekte, gleicher Key Java Basics - Anfänger-Themen 4
N HashMap fehlerhafte Rückgabe Java Basics - Anfänger-Themen 7

Ähnliche Java Themen

Aktuelle Jobs

Neue Themen


Oben