Rekursion

[Blurio]

umständlich ohne ende *g* mach das anders, das gibt ganz sicher keine tolle stilnote

also, deine list heiße jetzt einfach mal points

dann kannst du einfach mit points.contains(zuUntersuchenderPunkt) fragen, ob der Punkt schon existiert und fertig (true, falls punkt in liste). mehr ist da nicht dabei.

Sicher, dass das nicht nur die Referenzen vergleicht?
Von wegen wenn ich nen Punkt kopieren will für wo anders und damit zwei Punkte mit gleichen Koordinaten hab, die aber unterschiedliche Referenzen haben und diese dann doppelt eingefügt werden?

[Patric]

umständlich ohne ende *g* mach das anders, das gibt ganz sicher keine tolle stilnote

also, deine list heiße jetzt einfach mal points

dann kannst du einfach mit points.contains(zuUntersuchenderPunkt) fragen, ob der Punkt schon existiert und fertig (true, falls punkt in liste). mehr ist da nicht dabei.

Sicher, dass das nicht nur die Referenzen vergleicht?
Von wegen wenn ich nen Punkt kopieren will für wo anders und damit zwei Punkte mit gleichen Koordinaten hab, die aber unterschiedliche Referenzen haben und diese dann doppelt eingefügt werden?

Das schaut nach Referenz und benutzt die equals Methode, deswegen müssen wir die auch implementieren, also kannst du weder die selbe Referenz nochmal hinzufügen noch ein Objekt wo equals true wirft. Kannst auch in der Java Doku sehen (Link).

http://java.sun.com/j2se/1.4.2/docs/api ... ng.Object)