addAll verwendet kein Iterator?

[Redfrettchen]

Hi,
also das Fragezeichen im Titel kann man sich auch wegdenken.
Ich hab eine Klasse, die von ArrayList erbt. Sie verändert ihre Objekte nicht, aber die Benutzung von get() liefert unter Umständen (gewollt) veränderte Objekte. Man kann über Objekte der Klasse wunderbar iterieren und da geht alles glatt. Aber ich möchte gerne die Objekte dieser Collection in eine ArrayList übertragen und zwar so, dass die veränderten Objekte in die ArrayList eingetragen werden. Mit einer foreach-Schleife und ArrayList#add klappt das auch wunderbar, aber wozu gibt es bitteschön addAll bzw. den parametisierten Konstruktor, dacht ich mir. Leider wird die ArrayList auf diese Weise mit den originalen Objekten der unterliegenen ArrayList gefüllt, also konkludiere ich daraus, dass addAll bzw. der Konstruktor nicht/nicht richtig über die übergebene Collection iterieren und auch nicht ihr get() verwenden.

Liege ich da richtig, und vor allem: muss ich extra dieses oder ein anderes Workaround (z.B. in meiner neuen Listenklasse addAll neu implementieren und benutzen) machen, um das Problem zu beheben?

 

[semi]

AbstractList#addAll(Collection c) verwendet den Iterator der gegebenen Collection,
geht also nicht über die get-Methode.
Problem unklar. :bahnhof:

 

[bygones]

die addAll hängt von der implementierten Collection ab.
Da ArrayList nichts anderes als ein Array ist werden über addAll einfach die Element über ein System.arraycopy hinzugefügt. Bei der LinkedList wird über die Liste iteriert und die entsprechenden Zeiger aktualisiert

 

[Redfrettchen]

Aber die ArrayList weiß doch nicht, um was für eine Collection es sich handelt und ich glaube auch nicht, dass da ganz viele instanceof Operatoren in if-Klammern stehen. Das wäre ziemlich unflexibel, wenn ich meine eigene Collection bauen würde und die Spezifikation der Methode würde verletzt sein. Jede Collection implementiert doch das Iterable-Interface, wieso sollte man also (außer aus Performancegründen (man bedenke aber bei generischen ArrayList's die ganzen Casts beim Kopieren)) nicht auch in addAll über die Collection iterieren bzw. welche andere Möglichkeit hat die Collection bei addAll, herauszufinden, welche Elemente die übergebene Collection enthält?
Und das tut sie aber anscheinend nicht/nicht richtig, wie ich am Beispiel meines Problems gesehen habe. Oder der Iterator, den man bei foreach-Schleifen benutzt, ist ein anderer, als der, der bei addAll benutzt wird. ka

Hab ich da einen Denkfehler? Oder hab ich was überlesen/übersehen?

 

[byte]

Ich bin mir ziemlich sicher, dass Collections die nicht das List Interface implementieren, den Iterator für AddAll() verwenden. Das suggeriert schon die Methode aus AbstractCollection:

This implementation iterates over the specified collection, and adds each object returned by the iterator to this collection, in turn.

http://java.sun.com/j2se/1.5.0/docs/api/java/util/AbstractCollection.html#addAll(java.util.Collection)

 

[bygones]

Aber die ArrayList weiß doch nicht, um was für eine Collection es sich handelt und ich glaube auch nicht, dass da ganz viele instanceof Operatoren in if-Klammern stehen

??? die ArrayList ist eine Collection, wo stellt sich die Frage um welche Collection es sich handelt ?

jede Collection implementiert doch das Iterable-Interface

klar jede Collection implementiert Iterable, was ihnen die Möglichkeit bietet, einen iterator zu generieren, d.h. aber nicht, dass sie dies in der addAll Methode anwenden...

ArrayList und Vector nutzen System.arraycopy, LinkedList setzt die Zeiger einfach richtig (kein iterieren über die Liste) - nur wenn die Collection selber nicht die addAll Methode überschreibt (z.b. beim HashSet), so wird die addAll methode von AbstractCollection verwendet, welche dann den Iterator nutzt.

ansonsten verstech ich nicht so ganz das Problem... als Tipp: Schau dir den Source code der Klassen an wenn du es nicht glaubst ;-)

oft hilft es von Vererbung auf Delegation umzustellen, da du dann eben nicht auf die super Implementierungen angewiesen bist sondern dir deine eigenen korrekten Methoden stricken kannst

 

[zommi]

tachschen leude..... so wie ich das verstanden hab, geht das hier darum:

der gute mann hat eine neue klasse, die von ArrayList erbt.
in dieser klasse ist die get-methode überschrieben.
(sagen wir mal sie verdoppelt immer ontheFly das ergebnis - was zum Beispiel mal zahlen sind)
also onthefly heißt hier, dass der wert eigentlich nich verändert wird, sondern nur von get manipulativ zurückgegeben wird.

wenn er jetzt im programm get bei dieser liste anwendet, oder mit for-each (was ja intern als iteratorschleife umgesetzt wird) da durchwandert, bekommt er immer die manipulierten ergebnisse. also so wie gewollt.
also get und iterator geben shon die manipulierten ergebnisse zurück.

nun will er diese manipulierten ergebnisse allesamt in eine neue ArrayList übertragen.
dazu kann er ja mit for-each und add jedes element einzeln hinzufügen.
das klappt ja auch... aber addAll klappt nicht. da nimmt der die originalen werte.

also folgt daraus: addAll nutzt nicht get() und auch nicht den iterator der übergebenen Collection. (weil sonst würde es ja gehn)
aber wie macht es es dann ?

sem meint ja:

AbstractList#addAll(Collection c) verwendet den Iterator der gegebenen Collection,
geht also nicht über die get-Methode.
Problem unklar. bahnhof.gif

und das is ja wohl falsch (sonst würde es ja funktionieren)

naja.. jedenfalls ( bin mal auch gespannt, wies addAll nun werkelt)

mfg,
der zommi

 

[Redfrettchen]

Ja, ich hab meinen Denkfehler jetzt erkannt. Ich hab zuvor deathbyaclown's System.arrayCopy nicht nachvollziehen können und er hat anscheinend mich missverstanden, als ich von Collection sprach. Aber seis drum, hier die Auflösung:
ArrayList#addAll(Collection<? extends E>) benutzt nicht iterator(), sondern toArray() und das war es, was ich eigentlich wissen wollte. Diese Methode hab ich vollkommen übersehen; und dann kopiert ArrayList, wie natürlich richtig von deathbyaclown angemerkt, mit System.arrayCopy die Arraydarstellung der Collection in sein Array (so grob gesagt).
Ich muss also bloß toArray() von ArrayList in meiner Liste neu implementieren (also letztendlich mit iterator()), damit ich die gewünschten Ergebnisse bekomme.

Danke für die Mühen!

 

[byte]

sem meint ja:

AbstractList#addAll(Collection c) verwendet den Iterator der gegebenen Collection,
geht also nicht über die get-Methode.
Problem unklar. bahnhof.gif

und das is ja wohl falsch (sonst würde es ja funktionieren)

Nö, das ist korrekt:

This implementation gets an iterator over the specified collection and iterates over it, inserting the elements obtained from the iterator into this list at the appropriate position, one at a time, using add(int, Object). Many implementations will override this method for efficiency.

http://java.sun.com/j2se/1.5.0/docs/api/java/util/AbstractList.html#addAll(int,%20java.util.Collection)