Collections (Java) - Versionsgeschichte

L-ectron-X: Änderung 8421 von L-ectron-X (Diskussion) rückgängig gemacht.

2018-07-30T09:48:45Z

Änderung 8421 von L-ectron-X (Diskussion) rückgängig gemacht.

← Nächstältere Version		Version vom 30. Juli 2018, 09:48 Uhr
Zeile 93:		Zeile 93:
	=Weiterführendes Material=		=Weiterführendes Material=
	*[https://docs.oracle.com/javase/8/docs/technotes/guides/collections/index.html Oracle - The Collections Framework]		*[https://docs.oracle.com/javase/8/docs/technotes/guides/collections/index.html Oracle - The Collections Framework]
			*[[Doppelte Datensätze aus ArrayList entfernen\|Duplikate aus ArrayList entfernen]]

	[[Kategorie:Java Grundlagen]]		[[Kategorie:Java Grundlagen]]

	--[[Benutzer:bygones \| bygones]] 29.06.2005 \| [[Benutzer:L-ectron-X \| L-ectron-X]] (Update 30.08.2013)		--[[Benutzer:bygones \| bygones]] 29.06.2005 \| [[Benutzer:L-ectron-X \| L-ectron-X]] (Update 30.08.2013)

L-ectron-X: /* Weiterführendes Material */

2018-07-30T09:47:02Z

Weiterführendes Material

← Nächstältere Version		Version vom 30. Juli 2018, 09:47 Uhr
Zeile 93:		Zeile 93:
	=Weiterführendes Material=		=Weiterführendes Material=
	*[https://docs.oracle.com/javase/8/docs/technotes/guides/collections/index.html Oracle - The Collections Framework]		*[https://docs.oracle.com/javase/8/docs/technotes/guides/collections/index.html Oracle - The Collections Framework]
	*[[Doppelte Datensätze aus ArrayList entfernen\|Duplikate aus ArrayList entfernen]

	[[Kategorie:Java Grundlagen]]		[[Kategorie:Java Grundlagen]]

	--[[Benutzer:bygones \| bygones]] 29.06.2005 \| [[Benutzer:L-ectron-X \| L-ectron-X]] (Update 30.08.2013)		--[[Benutzer:bygones \| bygones]] 29.06.2005 \| [[Benutzer:L-ectron-X \| L-ectron-X]] (Update 30.08.2013)

L-ectron-X: /* Weiterführendes Material */

2018-07-30T09:46:19Z

Weiterführendes Material

← Nächstältere Version		Version vom 30. Juli 2018, 09:46 Uhr
Zeile 93:		Zeile 93:
	=Weiterführendes Material=		=Weiterführendes Material=
	*[https://docs.oracle.com/javase/8/docs/technotes/guides/collections/index.html Oracle - The Collections Framework]		*[https://docs.oracle.com/javase/8/docs/technotes/guides/collections/index.html Oracle - The Collections Framework]
			*[[Doppelte Datensätze aus ArrayList entfernen\|Duplikate aus ArrayList entfernen]

	[[Kategorie:Java Grundlagen]]		[[Kategorie:Java Grundlagen]]

	--[[Benutzer:bygones \| bygones]] 29.06.2005 \| [[Benutzer:L-ectron-X \| L-ectron-X]] (Update 30.08.2013)		--[[Benutzer:bygones \| bygones]] 29.06.2005 \| [[Benutzer:L-ectron-X \| L-ectron-X]] (Update 30.08.2013)

L-ectron-X: /* HashMap */

2018-04-14T18:15:04Z

HashMap

← Nächstältere Version		Version vom 14. April 2018, 18:15 Uhr
Zeile 85:		Zeile 85:
	{{In Arbeit}}		{{In Arbeit}}
	==HashMap==		==HashMap==
			Siehe auch: [[HashMap (Java_API)]]

	==TreeMap==		==TreeMap==

L-ectron-X am 28. März 2018 um 08:42 Uhr

2018-03-28T08:42:33Z

← Nächstältere Version		Version vom 28. März 2018, 08:42 Uhr
Zeile 87:		Zeile 87:

	==TreeMap==		==TreeMap==

			{{Fragen stellen}}

	=Weiterführendes Material=		=Weiterführendes Material=
	*[https://docs.oracle.com/javase/8/docs/technotes/guides/collections/index.html Oracle - The Collections Framework]		*[https://docs.oracle.com/javase/8/docs/technotes/guides/collections/index.html Oracle - The Collections Framework]

	[[Kategorie:Java]]		[[Kategorie:Java Grundlagen]]

	--[[Benutzer:bygones \| bygones]] 29.06.2005 \| [[Benutzer:L-ectron-X \| L-ectron-X]] (Update 30.08.2013)		--[[Benutzer:bygones \| bygones]] 29.06.2005 \| [[Benutzer:L-ectron-X \| L-ectron-X]] (Update 30.08.2013)

L-ectron-X: /* LinkedList */

2018-03-08T16:48:58Z

LinkedList

← Nächstältere Version		Version vom 8. März 2018, 16:48 Uhr
Zeile 48:		Zeile 48:
	Verheerend wäre es aber, bei einer {{JAPI\|LinkedList}} über einen Index auf die Elemente zuzugreifen. Da LinkedList intern kein Array benutzt und man somit ein Element nicht per Index holen kann, würde bei jedem Indexzugriff vom Startelement über alle Element sich gehangelt, bis der gegebene Index erreicht wurde. Das führt zu einer enormen Laufzeit für einen Zugriff.		Verheerend wäre es aber, bei einer {{JAPI\|LinkedList}} über einen Index auf die Elemente zuzugreifen. Da LinkedList intern kein Array benutzt und man somit ein Element nicht per Index holen kann, würde bei jedem Indexzugriff vom Startelement über alle Element sich gehangelt, bis der gegebene Index erreicht wurde. Das führt zu einer enormen Laufzeit für einen Zugriff.
	Somit ist ein direktes "Herausholen" eines Elements nicht möglich, nur das [[Iteration\|Iterieren]] über die Liste ist zu empfehlen.		Somit ist ein direktes "Herausholen" eines Elements nicht möglich, nur das [[Iteration\|Iterieren]] über die Liste ist zu empfehlen.
	<~~code~~=java>		<syntaxhighlight lang="java">
	Iterator iter = linkedList.iterator();		Iterator iter = linkedList.iterator();
	while(iter.hasNext()) {		while(iter.hasNext()) {
	System.out.println(iter.next());		System.out.println(iter.next());
	}		}
	</~~code=java~~>		</syntaxhighlight>

	'''Allgemeine Regel'''		'''Allgemeine Regel'''
	LinkedList bieten den Vorteil, dass sie bei vielen Einfüge- bzw Löschoperationen effizienter ist, benötigt aber mehr Speicher (wg. zusätzlicher [[Referenzen]]) und keinen direkten Zugriff auf ein Element.		LinkedList bieten den Vorteil, dass sie bei vielen Einfüge- bzw Löschoperationen effizienter ist, benötigt aber mehr Speicher (wg. zusätzlicher [[Referenz\|Referenzen]]) und keinen direkten Zugriff auf ein Element.

	= Set =		= Set =

L-ectron-X: /* Vector */

2018-03-08T16:47:35Z

Vector

← Nächstältere Version		Version vom 8. März 2018, 16:47 Uhr
Zeile 23:		Zeile 23:
	Der {{JAPI\|Vector}} ist im Grunde nichts anderes als ein [[Array]] mit ein paar [[Methode\|Methoden]] außenrum. Intern werden die Objekte in einem [[Array]] gespeichert. Aufgrund des Arrays ist der Vector schnell beim indexbasierten Zugriff auf seine Elemente.		Der {{JAPI\|Vector}} ist im Grunde nichts anderes als ein [[Array]] mit ein paar [[Methode\|Methoden]] außenrum. Intern werden die Objekte in einem [[Array]] gespeichert. Aufgrund des Arrays ist der Vector schnell beim indexbasierten Zugriff auf seine Elemente.
	D.h. das Iterieren über die Elemente kann schnell und einfach per [[for-Schleife]] realisiert werden.		D.h. das Iterieren über die Elemente kann schnell und einfach per [[for-Schleife]] realisiert werden.
	<~~code~~=java>		<syntaxhighlight lang="java">
	for(int i = 0, j = vector.size(); i < j; i++) {		for(int i = 0, j = vector.size(); i < j; i++) {
	System.out.println(vector.get(i));		System.out.println(vector.get(i));
	}		}
	</~~code=java~~>		</syntaxhighlight>

	Des Weiteren sind alle [[Methode]]n des Vectors synchronisiert, d.h. geschützt vor Multihread-Zugriffen. Der Nachteil macht sich aber bei "normalen" Programmen bemerkbar, die nur einen [[Thread]] besitzen, da das Synchronisieren in diesem Falle mehr nachteilig ist, da unnötig. Weiterhin hat der Vector Probleme, falls oft Elemente hinzugefügt bzw. gelöscht werden.<br>		Des Weiteren sind alle [[Methode]]n des Vectors synchronisiert, d.h. geschützt vor Multihread-Zugriffen. Der Nachteil macht sich aber bei "normalen" Programmen bemerkbar, die nur einen [[Thread]] besitzen, da das Synchronisieren in diesem Falle mehr nachteilig ist, da unnötig. Weiterhin hat der Vector Probleme, falls oft Elemente hinzugefügt bzw. gelöscht werden.<br>

L-ectron-x am 6. Februar 2018 um 22:45 Uhr

2018-02-06T22:45:05Z

L-ectron-X: /* LinkedList */

2017-02-20T07:58:12Z

LinkedList

← Nächstältere Version		Version vom 20. Februar 2017, 07:58 Uhr
Zeile 43:		Zeile 43:

	==LinkedList==		==LinkedList==
	Die LinkedList unterscheidet sich von den anderen beiden oben genannten. Sie ist intern kein Array sondern eine doppelt verkette Liste. D.h. die Objekte in der Collection haben jeweils einen Verweis auf ihren Vorgänger, sowie ihren Nachfolger.<br>		Die {{JAPI\|LinkedList}} unterscheidet sich von den anderen beiden oben genannten. Sie ist intern kein [[Array]] sondern eine doppelt verkette Liste. D.h. die Objekte in der Collection haben jeweils einen Verweis auf ihren Vorgänger, sowie ihren Nachfolger.<br>
	Der große Vorteil der Liste ist es, dass Einfüge- bzw. Löschoperationen extrem günstig sind, da hier nur ein paar Zeiger verschoben werden müssen, nie aber Elemente kopiert oder verschoben werden.		Der große Vorteil der Liste ist es, dass Einfüge- bzw. Löschoperationen extrem günstig sind, da hier nur ein paar [[Zeiger]] verschoben werden müssen, nie aber Elemente kopiert oder verschoben werden.

	Verheerend wäre es aber, bei einer LinkedList über einen Index auf die Elemente zuzugreifen. Da LinkedList intern kein Array benutzt und man somit ein Element nicht per Index holen kann, würde bei jedem Indexzugriff vom Startelement über alle Element sich gehangelt, bis der gegebene Index erreicht wurde. Das führt zu einer enormen Laufzeit für einen Zugriff.		Verheerend wäre es aber, bei einer LinkedList über einen Index auf die Elemente zuzugreifen. Da LinkedList intern kein Array benutzt und man somit ein Element nicht per Index holen kann, würde bei jedem Indexzugriff vom Startelement über alle Element sich gehangelt, bis der gegebene Index erreicht wurde. Das führt zu einer enormen Laufzeit für einen Zugriff.

L-ectron-X: /* LinkedList */

2017-02-20T07:56:51Z

LinkedList

← Nächstältere Version		Version vom 20. Februar 2017, 07:56 Uhr
Zeile 55:		Zeile 55:
	</code=java>		</code=java>

	'''Allgemeine Regel'''		'''Allgemeine Regel'''
	LinkedList bieten den Vorteil, dass sie bei vielen Einfüge- bzw Löschoperationen effizienter ist, benötigt aber mehr Speicher (wg. zusätzlicher Referenzen) und keinen direkten Zugriff auf ein Element.		LinkedList bieten den Vorteil, dass sie bei vielen Einfüge- bzw Löschoperationen effizienter ist, benötigt aber mehr Speicher (wg. zusätzlicher Referenzen) und keinen direkten Zugriff auf ein Element.

	= Set =		= Set =

← Nächstältere Version		Version vom 6. Februar 2018, 22:45 Uhr
Zeile 4:		Zeile 4:
	(Eine Collection stellt eine Gruppe von Objekten dar, bekannt als ihr Element. Einige Collections erlauben doppelte Elemente, andere nicht. Manche sind geordnet, manche ungeordnet)		(Eine Collection stellt eine Gruppe von Objekten dar, bekannt als ihr Element. Einige Collections erlauben doppelte Elemente, andere nicht. Manche sind geordnet, manche ungeordnet)

	Eine Collection ist somit vorstellbar als eine Tasche in die man mehrere Objekte hinein tun kann und wieder rausholen kann. Das Interface Collection ist das oberste Elemente der Hierarchie und bietet keine direkten Implementationen an.		Eine {{JAPI\|Collection}} ist somit vorstellbar als eine Tasche in die man mehrere [[Objekt\|Objekte]] hinein tun kann und wieder rausholen kann. Das [[Interface]] Collection ist das oberste Elemente der Hierarchie und bietet keine direkten Implementationen an.

	Um eine solche Tasche nutzen zu können muss man sich erst überlegen, welche Art von Tasche man überhaupt haben will. Wie oben erwähnt gibt es verschiedene Arten davon (mit Dupilkaten, ohne Duplikaten, geordnet oder nicht geordnet). Alle haben aber gemeinsam, dass sie eine Tasche zum aufbewahren von Objekten sind.		Um eine solche Tasche nutzen zu können muss man sich erst überlegen, welche Art von Tasche man überhaupt haben will. Wie oben erwähnt gibt es verschiedene Arten davon (mit Dupilkaten, ohne Duplikaten, geordnet oder nicht geordnet). Alle haben aber gemeinsam, dass sie eine Tasche zum aufbewahren von Objekten sind.

	Dieser Beitrag soll eine kleine Übersicht über diese enorme Hierarchie darstellen und die Vor- bzw. Nachteile einiger Collection Klassen zeigen. Der Beitrag gewährt keinen Anspruch auf Vollständigkeit und ist angeleht an dem [http://docs.oracle.com/javase/tutorial/collections/index.html Tutorial zu Collections] von Oracle (früher Sun).		Dieser Beitrag soll eine kleine Übersicht über diese enorme Hierarchie darstellen und die Vor- bzw. Nachteile einiger Collection [[Klasse\|Klassen]] zeigen. Der Beitrag gewährt keinen Anspruch auf Vollständigkeit und ist angeleht an dem [http://docs.oracle.com/javase/tutorial/collections/index.html Tutorial zu Collections] von Oracle (früher Sun).

	Betrachten wir zuerst einmal die Hierarchie der Interfaces die uns Oracle bietet:		Betrachten wir zuerst einmal die Hierarchie der Interfaces die uns Oracle bietet:
Zeile 15:		Zeile 15:

	= List =		= List =
	Eine geordnete Collection (bekannt auch als Sequenz). Der Benutzer hat die genau Kontrolle darüber, an welcher Stelle in der Liste jedes Element eingefügt werden soll.		Eine geordnete Collection (bekannt auch als Sequenz). Der Benutzer hat die genau Kontrolle darüber, an welcher Stelle in der [[Liste]] jedes [[Element]] eingefügt werden soll.
	Der Benutzer kann über den Index (die Position in der Liste) auf die Elemente zugreifen und nach Elementen in der Liste suchen.		Der Benutzer kann über den Index (die Position in der Liste) auf die Elemente zugreifen und nach Elementen in der Liste suchen.

	Die drei bekanntesten Implementationen des List Interfaces sind {{JAPI\|Vector}}, {{JAPI\|ArrayList}} und {{JAPI\|LinkedList}}. Alle diese Elemente werden im Folgenden betrachtet. Sie bieten eine geordnete Struktur (geordnet im Sinne von Ordnung nach der Einfügereihenfolge) und erlauben doppelte Elemente.		Die drei bekanntesten Implementationen des {{JAPI\|List}} Interfaces sind {{JAPI\|Vector}}, {{JAPI\|ArrayList}} und {{JAPI\|LinkedList}}. Alle diese Elemente werden im Folgenden betrachtet. Sie bieten eine geordnete Struktur (geordnet im Sinne von Ordnung nach der Einfügereihenfolge) und erlauben doppelte Elemente.

	==Vector==		==Vector==
	Der Vector ist im Grunde nichts anderes als ein [[Array]] mit ein paar Methoden außenrum. Intern werden die Objekte in einem [[Array]] gespeichert. Aufgrund des Arrays ist der Vector schnell beim indexbasierten Zugriff auf seine Elemente.		Der {{JAPI\|Vector}} ist im Grunde nichts anderes als ein [[Array]] mit ein paar [[Methode\|Methoden]] außenrum. Intern werden die Objekte in einem [[Array]] gespeichert. Aufgrund des Arrays ist der Vector schnell beim indexbasierten Zugriff auf seine Elemente.
	D.h. das Iterieren über die Elemente kann schnell und einfach per for-Schleife realisiert werden.		D.h. das Iterieren über die Elemente kann schnell und einfach per [[for-Schleife]] realisiert werden.
	<code=java>		<code=java>
	for(int i = 0, j = vector.size(); i < j; i++) {		for(int i = 0, j = vector.size(); i < j; i++) {
Zeile 31:		Zeile 31:
	Des Weiteren sind alle [[Methode]]n des Vectors synchronisiert, d.h. geschützt vor Multihread-Zugriffen. Der Nachteil macht sich aber bei "normalen" Programmen bemerkbar, die nur einen [[Thread]] besitzen, da das Synchronisieren in diesem Falle mehr nachteilig ist, da unnötig. Weiterhin hat der Vector Probleme, falls oft Elemente hinzugefügt bzw. gelöscht werden.<br>		Des Weiteren sind alle [[Methode]]n des Vectors synchronisiert, d.h. geschützt vor Multihread-Zugriffen. Der Nachteil macht sich aber bei "normalen" Programmen bemerkbar, die nur einen [[Thread]] besitzen, da das Synchronisieren in diesem Falle mehr nachteilig ist, da unnötig. Weiterhin hat der Vector Probleme, falls oft Elemente hinzugefügt bzw. gelöscht werden.<br>
	Da der Vector ein Array ist, tritt irgendwann die Situation auf, dass der Array voll ist. Wird nun ein weiteres Element hinzufügt, muss intern ein neuer, größerer Array angelegt werden und alle Elemente des alten Arrays hinüberkopiert werden.<br>		Da der Vector ein Array ist, tritt irgendwann die Situation auf, dass der Array voll ist. Wird nun ein weiteres Element hinzufügt, muss intern ein neuer, größerer Array angelegt werden und alle Elemente des alten Arrays hinüberkopiert werden.<br>
	Beim Löschen eines Index muss der Array-Rest größer des Index jeweils um eine Stelle nach links kopiert werden, um die entstandene Lücke zu füllen.<br>		Beim Löschen eines [[Index]] muss der Array-Rest größer des Index jeweils um eine Stelle nach links kopiert werden, um die entstandene Lücke zu füllen.<br>
	Diese beiden Operationen benötigen natürlich "etwas Zeit".		Diese beiden Operationen benötigen natürlich "etwas Zeit".

	==ArrayList==		==ArrayList==
	Die ArrayList ist im Grunde nichts anderes als ein nichtsynchronisierter Vector. D.h. alle Eigenschaften außer den synchronisierten Methoden, die oben aufgeführt sind, treffen auch auf die ArrayList zu.<br>		Die {{JAPI\|ArrayList}} ist im Grunde nichts anderes als ein nichtsynchronisierter Vector. D.h. alle Eigenschaften außer den synchronisierten Methoden, die oben aufgeführt sind, treffen auch auf die ArrayList zu.<br>

	'''Allgemeine Regel'''		'''Allgemeine Regel'''
Zeile 46:		Zeile 46:
	Der große Vorteil der Liste ist es, dass Einfüge- bzw. Löschoperationen extrem günstig sind, da hier nur ein paar [[Zeiger]] verschoben werden müssen, nie aber Elemente kopiert oder verschoben werden.		Der große Vorteil der Liste ist es, dass Einfüge- bzw. Löschoperationen extrem günstig sind, da hier nur ein paar [[Zeiger]] verschoben werden müssen, nie aber Elemente kopiert oder verschoben werden.

	Verheerend wäre es aber, bei einer LinkedList über einen Index auf die Elemente zuzugreifen. Da LinkedList intern kein Array benutzt und man somit ein Element nicht per Index holen kann, würde bei jedem Indexzugriff vom Startelement über alle Element sich gehangelt, bis der gegebene Index erreicht wurde. Das führt zu einer enormen Laufzeit für einen Zugriff.		Verheerend wäre es aber, bei einer {{JAPI\|LinkedList}} über einen Index auf die Elemente zuzugreifen. Da LinkedList intern kein Array benutzt und man somit ein Element nicht per Index holen kann, würde bei jedem Indexzugriff vom Startelement über alle Element sich gehangelt, bis der gegebene Index erreicht wurde. Das führt zu einer enormen Laufzeit für einen Zugriff.
	Somit ist ein direktes "Herausholen" eines Elements nicht möglich, nur das Iterieren über die Liste ist zu empfehlen.		Somit ist ein direktes "Herausholen" eines Elements nicht möglich, nur das [[Iteration\|Iterieren]] über die Liste ist zu empfehlen.
	<code=java>		<code=java>
	Iterator iter = linkedList.iterator();		Iterator iter = linkedList.iterator();
Zeile 56:		Zeile 56:

	'''Allgemeine Regel'''		'''Allgemeine Regel'''
	LinkedList bieten den Vorteil, dass sie bei vielen Einfüge- bzw Löschoperationen effizienter ist, benötigt aber mehr Speicher (wg. zusätzlicher Referenzen) und keinen direkten Zugriff auf ein Element.		LinkedList bieten den Vorteil, dass sie bei vielen Einfüge- bzw Löschoperationen effizienter ist, benötigt aber mehr Speicher (wg. zusätzlicher [[Referenzen]]) und keinen direkten Zugriff auf ein Element.

	= Set =		= Set =
	Ein {{JAPI\|Set}} speichert Objekte, ohne dabei Duplikate zuzulassen.		Ein {{JAPI\|Set}} speichert Objekte, ohne dabei Duplikate zuzulassen.

	Das bekannteste Set ist das {{JAPI\|HashSet}}, in dem die Objekte je nach ihrem HashCode eingefügt werden. D.h. Java stellt sich intern die Objekte anders dar, als wir sie erzeugen, um sie effizient in das Set einfügen zu können. Das hat zur Folge, dass die Einfügereihenfolge nicht der Reihenfolge entspricht, wenn wir es wieder auslesen.		Das bekannteste Set ist das {{JAPI\|HashSet}}, in dem die [[Objekt\|Objekte]] je nach ihrem [[HashCode]] eingefügt werden. D.h. Java stellt sich intern die Objekte anders dar, als wir sie erzeugen, um sie effizient in das Set einfügen zu können. Das hat zur Folge, dass die Einfügereihenfolge nicht der Reihenfolge entspricht, wenn wir es wieder auslesen.

	Auch hier ist kein indexbasierter Zugriff möglich, da auch hier wieder intern kein [[Array]] zum Speichern verwendet wird. Der Zugriff erfolgt wie bei der LinkedList über den Iterator.		Auch hier ist kein indexbasierter Zugriff möglich, da auch hier wieder intern kein [[Array]] zum Speichern verwendet wird. Der Zugriff erfolgt wie bei der LinkedList über den {{JAPI\|Iterator}}.


Zeile 73:		Zeile 73:

	'''Allgemeine Regel'''		'''Allgemeine Regel'''
	Will man die Vorzüge eines Sets nutzen und zusätzlich die Element geordnet haben, so ist ein TreeSet zu verwenden.		Will man die Vorzüge eines Sets nutzen und zusätzlich die Element geordnet haben, so ist ein {{JAPI\|TreeSet}} zu verwenden.

	Es gibt noch einige Collection mehr, doch sind die eben vorgestellten Klassen die meist benutzten. Man kann mehr über die Collection Klassen in der API finden und in dem oben verlinkten Tutorial.		Es gibt noch einige Collection mehr, doch sind die eben vorgestellten Klassen die meist benutzten. Man kann mehr über die Collection Klassen in der API finden und in dem oben verlinkten Tutorial.