Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
10.1 und 10.2
Hallo,
könnte mir bitte jemand bei der resize Methode helfen? Ist es richtig, dass ich quasi ein neues Bucket-Array [newCapacity] erstelle, dann durch das alte buckets gehe und jedes Element aus jedem Bucket ins neue Array an die gleiche Stelle kopiere? Also dann mit einer for-Schleife?
Und zu 10.2. Ist der Lastfaktor alle Werte/ alle Buckets oder nur die Anzahl der befüllten Inhalte/ alle Buckets? Weil wenn Ersteres, dann wäre bei der Aufgabe zwischen a) und b) ja kein Unterschied?!
Danke schonmal.
also bei der resize methode musst du wie du schon gesagt hast ein neues Array mit der groesseren Kapazitaet erstellen und dann musst du jedes Element der Reihe nach(geht mit ner for schleife) (angefangen bei bucket 0) In jedem Bucket von anfang bis Ende die verkettete Liste durchgehen, falls eine vorhanden ist und danach zum naechsten bucket.
Fuer jedes Element musst du dir aber einen neuen Bucket index bezogen auf die neue Liste geben lassen.
zu 10.2 der lastfaktor ist: (Anzahl der belegten buckets) / (Anzahl der Buckets)
heisst wenn du 10 werte als verkettete liste in einem bucket stehen hast ist trotzdem nur ein bucket belegt!
hoffe das hilft!
1 Like