ArrayList add methode selbst programmieren

[java2345235324]

Hallo!
Ich muss eine Arraylist add methode selbst programmieren und finde einfach nicht heraus wie das funktioniert. Kann mir bitte wer weiter helfen

 

[kneitzel]

Wenn Du uns konkretere Details nennst und auch schreibst, wo Du Probleme hast / siehst, dann kann man Dir bestimmt auch weiter helfen.

 

[M.L.]

Das *könnte* weiterhelfen: http://www.docjar.com/html/api/java/util/ArrayList.java.html (s.a. Zeilen 1087, 962, 869, 425, 410, 102)

 

[temi]

Hallo!
Ich muss eine Arraylist add methode selbst programmieren und finde einfach nicht heraus wie das funktioniert. Kann mir bitte wer weiter helfen

Grob umrissen: Suche im zugrundeliegenden Array nach dem nächsten freien Platz und lege die neuen Daten dort ab. Wenn es keinen freien Platz mehr gibt, musst du vorher das Array vergrößern. Da man Arrays in Java nicht vergrößern kann, bedeutet dies, dass du ein neues größeres Array erzeugen musst und des Inhalt den ursprünglichen Arrays dorthin kopieren musst.

 

[Jw456]

Der TE sagt das es eine ArrayList ist, das ist für mich eine dynamische Liste. Die beim hinzufügen nicht erweitert werden muss. Zumindestens nicht vom User.
Wenn es ein Array ist hast du recht.

 

[temi]

Der TE sagt das es eine ArrayList ist, das ist für mich eine dynamische Liste. Die beim hinzufügen nicht erweitert werden muss. Zumindestens nicht vom User.
Wenn es ein Array ist hast du recht.

Der TE sagt aber auch

Ich muss eine Arraylist add methode selbst programmieren

Da ArrayList diese Methode schon besitzt, wird es vermutlich eine selbst implementierte ArrayList sein. Ist aber nur eine Vermutung, ansonsten kann er ja einfach die vorhandene add()-Methode aufrufen.

 

[Jw456]

Ich denke da eher das er eine dynamische Liste selber schreiben soll und dafür eben eine add methode erstellen soll.
Tehma verkette Liste oder so. Das wissen wir nicht also nur Mutmaßung.

Mal schauen was er sagt. 🙂

 

[temi]

Ich denke da eher das er eine dynamische Liste selber schreiben soll und dafür eben eine add methode erstellen soll.
Tehma verkette Liste oder so. Das wissen wir nicht also nur Mutmaßung.

Mal schauen was er sagt. 🙂

Damit hast du wohl recht, denn eine ArrayList ist ja eine dynamische Liste und der Liste liegt nun mal ein Array zugrunde.

Irgendwie weiß ich grad nicht was du mir überhaupt sagen möchtest.

 

[mrBrown]

Der TE sagt das es eine ArrayList ist, das ist für mich eine dynamische Liste. Die beim hinzufügen nicht erweitert werden muss. Zumindestens nicht vom User.

Eine "dynamische Liste", die nicht erweitert werden soll, also "statisch" ist, widerspricht sich doch schon ein bisschen 😉

 

[Jw456]

Das habe ich nicht gesagt. Bitte nicht aus den Context reißen.
Das beim add intern Speicher allokisirt werden muss ist klar.

Wenn er selber eine Liste scheiben will muss er se natürlich selber machen.

Eine ArrayList macht das natürlich intern selber. Das war und ist hier auch nicht das Thema.

 

[Jw456]

Das erweitern bezieht sich auf das empfohlene statische Array.