Hashing with chaining

[JavaIsTheBest]

Hallo,
beim Hashing with chaining ist diese schwarze Tabelle ein Array (siehe anhang) oder eine verkettete Liste?
Und wie kann man ein Array mit einer verketteten liste kombinieren?
Habt ihr dazu Beispielcode?

 

[Tobse]

Ich verstehe deine Frage nicht. Ob das schwarze ein Array oder eine Verkettete Liste ist, ist aus dem Diagramm nicht ersichtlich. Intuitiv würde ich behaupten, dass dafür eine verkettete Liste nicht gut geeignet ist.

"Ein Array mit einer Verketteten Liste Kombinieren" kann man auf so viele verschiedene Arten, wie man in verschiedenen Sprachen "Hallo" sagen kann. Was willst du erreichen?

 

[mrBrown]

Klingt nach Uni-/Schul-Aufgabe...
Da wird das schwarze ein Array sein und die blauen jeweils (verkettete) Listen.

Was für Beispielcode erhoffst du dir? Ein Array von Listen wirst du sicherlich selbst anlegen können

 

[JavaIsTheBest]

Ich weiß nicht, wie man voneinem Array eine verkettete liste macht.

 

[mrBrown]

Du sollst nicht von einem Array eine verkettete liste machen, sondern ein Array von Listen.
Ist nicht groß anders als ein Array von Strings, nur List statt String...

 

[Tobse]

Ich weiß nicht, wie man voneinem Array eine verkettete liste macht.

Wenn das tatsächlich gefragt ist (und nicht das, was @mrBrown sagt), vglw. einfach; je nachdem ob du die Verkettete Liste selbst programmieren sollst oder nicht. In letzterem Fall siehe java.util.LinkedList

 

[JStein52]

Die Aufgabenstellung ist zwar unklar aber es ist doch so wie @mrBrown gesagt hat,das was in der Zeichnung dargestellt ist ist ein Array von verketteten Liste und in Java ganz straight forward umzusetzen.