HashMap mit LinkedList

C

classio10

Mitglied
Hi,
würde gerne wissen, wie das aussieht:
Eine Klasse MyHashMap<Integer, V>, die das Interface Map<Integer,V> implementiert, und die Schlüssel und Werte sollen intern als LinkedList verwaltet werden.

Gruß
classio
 
A

aumaster

Mitglied
classio10 hat gesagt.:
Hi,
würde gerne wissen, wie das aussieht:
Eine Klasse MyHashMap<Integer, V>, die das Interface Map<Integer,V> implementiert, und die Schlüssel und Werte sollen intern als LinkedList verwaltet werden.

Gruß
classio
Zum Vergrößern anklicken....


Das sähe dann wohl beispielsweise so aus:

Code: 
Map<Integer, LinkedList<String>> myHashMap = new HashMap<Integer, LinkedList<String>>();

wobei hier die Werte der LinkedList von myHashMap als String gesetzt sind.
Willst Du aber z.B. Integer Werte speichern musst Du halt LinkedList<Integer> setzen...

Nur ein Tipp: Wenn Du kannst verzichte auf eine LinkedList. Die ist bei großen Datenmengen einfach zu langsam.
Wenn Du eine Liste brauchst, die keine Doubletten enthält, nimm ein HashSet...

Gruß, aumaster
 
Zuletzt bearbeitet:
Ebenius

Ebenius

Top Contributor
aumaster hat gesagt.:
Nur ein Tipp: Wenn Du kannst verzichte auf eine LinkedList. Die ist bei großen Datenmengen einfach zu langsam.
Zum Vergrößern anklicken....
Irgendwie mag ich das so nicht stehen lassen. Eine LinkedList ist natürlich nur beim Zugriff per Index langsam. Einfügen von Werten geht dafür unheimlich flink.

Zum eigentlichen Thema: Ich verstehe es nicht wirklich. Sowohl Werte als auch Schlüssel sollen als LinkedList verwaltet werden? Wie ist das genau zu verstehen?

Ebenius
 
A

aumaster

Mitglied
Ebenius hat gesagt.:
Eine LinkedList ist natürlich nur beim Zugriff per Index langsam. Einfügen von Werten geht dafür unheimlich flink.
Zum Vergrößern anklicken....

Na ja, das ist schon fast eine Grundsatzdiskussion die hier natürlich nix zu suchen hat.
Da rein technisch betrachtet eine LinkedList doppelt verlinkt ist und daher eben 2 Indizes
pro Eintrag erstellt/geführt werden müssen, ist sie schon per Definition langsamer.
Aber ich weiss wohl auch, das die Geschwindigkeit auch davon abhängt welche Art von
Objekten man in eine solche LinkedList packt...

Sollte ja auch nur ein Tipp sein. Meine Erfahrungen sind so...
 
B

bygones

Gast
aumaster hat gesagt.:
Na ja, das ist schon fast eine Grundsatzdiskussion die hier natürlich nix zu suchen hat.
Da rein technisch betrachtet eine LinkedList doppelt verlinkt ist und daher eben 2 Indizes
pro Eintrag erstellt/geführt werden müssen, ist sie schon per Definition langsamer.
Aber ich weiss wohl auch, das die Geschwindigkeit auch davon abhängt welche Art von
Objekten man in eine solche LinkedList packt...

Sollte ja auch nur ein Tipp sein. Meine Erfahrungen sind so...
Zum Vergrößern anklicken....
sorry aber das ist ein bisschen durcheinander hier... LinkedList braucht mehr Speicher, dies hat aber mit Performance im Bereich Geschwindigkeit NIX zu tun. Der indexbasierte zugriff ist logischerweise langsam, da kein index hier gehalten wird.
Auch welche Objekte in der liste sind ist fuer das arbeiten mit der liste so ziemlich schnuppe.

also nicht von der eigenen Erfahrunge täuschen lassen...
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
O Hashmap, ArrayList, LinkedList Java Basics - Anfänger-Themen 7
P Hashmap anstatt LinkedList? Java Basics - Anfänger-Themen 6
N LinkedList in HashMap Java Basics - Anfänger-Themen 3
krgewb remove beim Iterieren einer HashMap Java Basics - Anfänger-Themen 3
F Java Object to Hashmap ? Java Basics - Anfänger-Themen 6
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 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
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
G 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

Ähnliche Java Themen

Aktuelle Jobs

Neue Themen


Oben