Package de.svws_nrw.core.adt.collection

Klasse LinkedCollection<E>

java.lang.Object

de.svws_nrw.core.adt.collection.LinkedCollection<E>

Typparameter:

E - der Inhaltstyp der LinkedCollection

Alle implementierten Schnittstellen:

Iterable<E>, Collection<E>, Deque<E>, Queue<E>, SequencedCollection<E>

public final class LinkedCollection<E>
extends Object
implements Deque<E>

Die Klasse LinkedCollection implementiert das Interface Collection. Sie stellt eine einfache, unsortierte Collection dar und akzeptiert keine null-Werte, jedoch Duplikate. Intern ist sie als doppelt verkettete Liste realisiert.

Konstruktorübersicht

Konstruktoren

Konstruktor	Beschreibung
LinkedCollection()	Erzeugt eine neue LinkedCollection.
LinkedCollection(LinkedCollection<? extends E> c)	Erzeugt eine neue LinkedCollection als Kopie der übergebenen LinkedCollection

Methodenübersicht

Modifizierer und Typ	Methode	Beschreibung
boolean	add(E e)
boolean	addAll(Collection<? extends E> c)
void	addFirst(E e)
void	addLast(E e)
void	clear()
boolean	contains(Object obj)
boolean	containsAll(Collection<?> c)
@NotNull Iterator<E>	descendingIterator()
E	element()
boolean	equals(Object obj)
E	get(int index)	Gibt den Wert an der Stelle index zurück.
E	getFirst()
E	getLast()
int	hashCode()
boolean	isEmpty()
@NotNull Iterator<E>	iterator()
boolean	offer(E e)
boolean	offerFirst(E e)
boolean	offerLast(E e)
E	peek()
E	peekFirst()
E	peekLast()
E	poll()
E	pollFirst()
E	pollLast()
E	pop()
void	push(E e)
E	remove()
boolean	remove(Object obj)
boolean	removeAll(Collection<?> c)
E	removeFirst()
boolean	removeFirstOccurrence(Object obj)
E	removeLast()
boolean	removeLastOccurrence(Object obj)
boolean	retainAll(Collection<?> c)
E	set(int index, E element)	Ersetzt den Wert an der Stelle index mit dem neuen übergebenen Wert.
int	size()
boolean	sort(Comparator<E> comparator)	Sortiert den Inhalte dieser Liste mithilfe des übergebenen Comparator-Objekts.
@NotNull Object @NotNull []	toArray()
<T> T @NotNull []	toArray(T @NotNull [] a)
@NotNull String	toString()

Von Klasse geerbte Methoden java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Von Schnittstelle geerbte Methoden java.util.Collection

parallelStream, removeIf, spliterator, stream, toArray

Von Schnittstelle geerbte Methoden java.util.Deque

reversed

Von Schnittstelle geerbte Methoden java.lang.Iterable

forEach

Konstruktordetails

LinkedCollection

public LinkedCollection()

Erzeugt eine neue LinkedCollection.

LinkedCollection

public LinkedCollection(LinkedCollection<? extends E> c)

Erzeugt eine neue LinkedCollection als Kopie der übergebenen LinkedCollection

Parameter:

c - die LinkedCollection, die kopiert wird

Methodendetails

size

public int size()

Angegeben von:

size in Schnittstelle Collection<E>

Angegeben von:

size in Schnittstelle Deque<E>

isEmpty

public boolean isEmpty()

Angegeben von:

isEmpty in Schnittstelle Collection<E>

contains

public boolean contains(Object obj)

Angegeben von:

contains in Schnittstelle Collection<E>

Angegeben von:

contains in Schnittstelle Deque<E>

iterator

@NotNull
public @NotNull Iterator<E> iterator()

Angegeben von:

iterator in Schnittstelle Collection<E>

Angegeben von:

iterator in Schnittstelle Deque<E>

Angegeben von:

iterator in Schnittstelle Iterable<E>

toArray

@NotNull
public @NotNull Object @NotNull [] toArray()

Angegeben von:

toArray in Schnittstelle Collection<E>

toArray

@NotNull
public <T> T @NotNull [] toArray(@NotNull
 T @NotNull [] a)

Angegeben von:

toArray in Schnittstelle Collection<E>

add

public boolean add(E e)

Angegeben von:

add in Schnittstelle Collection<E>

Angegeben von:

add in Schnittstelle Deque<E>

Angegeben von:

add in Schnittstelle Queue<E>

remove

public boolean remove(Object obj)

Angegeben von:

remove in Schnittstelle Collection<E>

Angegeben von:

remove in Schnittstelle Deque<E>

containsAll

public boolean containsAll(Collection<?> c)

Angegeben von:

containsAll in Schnittstelle Collection<E>

addAll

public boolean addAll(Collection<? extends E> c)

Angegeben von:

addAll in Schnittstelle Collection<E>

Angegeben von:

addAll in Schnittstelle Deque<E>

removeAll

public boolean removeAll(Collection<?> c)

Angegeben von:

removeAll in Schnittstelle Collection<E>

retainAll

public boolean retainAll(Collection<?> c)

Angegeben von:

retainAll in Schnittstelle Collection<E>

clear

public void clear()

Angegeben von:

clear in Schnittstelle Collection<E>

hashCode

public int hashCode()

Angegeben von:

hashCode in Schnittstelle Collection<E>

Setzt außer Kraft:

hashCode in Klasse Object

equals

public boolean equals(Object obj)

Angegeben von:

equals in Schnittstelle Collection<E>

Setzt außer Kraft:

equals in Klasse Object

toString

@NotNull
public @NotNull String toString()

Setzt außer Kraft:

toString in Klasse Object

sort

public boolean sort(Comparator<E> comparator)

Sortiert den Inhalte dieser Liste mithilfe des übergebenen Comparator-Objekts.

Parameter:

comparator - ein Comparator zum Vergleichen zweier Elemente

Gibt zurück:

true, falls eine Sortierung erfolgreich war

offer

public boolean offer(E e)

Angegeben von:

offer in Schnittstelle Deque<E>

Angegeben von:

offer in Schnittstelle Queue<E>

remove

@NotNull
public E remove()

Angegeben von:

remove in Schnittstelle Deque<E>

Angegeben von:

remove in Schnittstelle Queue<E>

poll

public E poll()

Angegeben von:

poll in Schnittstelle Deque<E>

Angegeben von:

poll in Schnittstelle Queue<E>

element

@NotNull
public E element()

Angegeben von:

element in Schnittstelle Deque<E>

Angegeben von:

element in Schnittstelle Queue<E>

peek

public E peek()

Angegeben von:

peek in Schnittstelle Deque<E>

Angegeben von:

peek in Schnittstelle Queue<E>

addFirst

public void addFirst(E e)

Angegeben von:

addFirst in Schnittstelle Deque<E>

Angegeben von:

addFirst in Schnittstelle SequencedCollection<E>

addLast

public void addLast(E e)

Angegeben von:

addLast in Schnittstelle Deque<E>

Angegeben von:

addLast in Schnittstelle SequencedCollection<E>

offerFirst

public boolean offerFirst(E e)

Angegeben von:

offerFirst in Schnittstelle Deque<E>

offerLast

public boolean offerLast(E e)

Angegeben von:

offerLast in Schnittstelle Deque<E>

removeFirst

@NotNull
public E removeFirst()

Angegeben von:

removeFirst in Schnittstelle Deque<E>

Angegeben von:

removeFirst in Schnittstelle SequencedCollection<E>

removeLast

@NotNull
public E removeLast()

Angegeben von:

removeLast in Schnittstelle Deque<E>

Angegeben von:

removeLast in Schnittstelle SequencedCollection<E>

pollFirst

public E pollFirst()

Angegeben von:

pollFirst in Schnittstelle Deque<E>

pollLast

public E pollLast()

Angegeben von:

pollLast in Schnittstelle Deque<E>

getFirst

@NotNull
public E getFirst()

Angegeben von:

getFirst in Schnittstelle Deque<E>

Angegeben von:

getFirst in Schnittstelle SequencedCollection<E>

getLast

@NotNull
public E getLast()

Angegeben von:

getLast in Schnittstelle Deque<E>

Angegeben von:

getLast in Schnittstelle SequencedCollection<E>

peekFirst

public E peekFirst()

Angegeben von:

peekFirst in Schnittstelle Deque<E>

peekLast

public E peekLast()

Angegeben von:

peekLast in Schnittstelle Deque<E>

removeFirstOccurrence

public boolean removeFirstOccurrence(Object obj)

Angegeben von:

removeFirstOccurrence in Schnittstelle Deque<E>

removeLastOccurrence

public boolean removeLastOccurrence(Object obj)

Angegeben von:

removeLastOccurrence in Schnittstelle Deque<E>

push

public void push(@NotNull
 E e)

Angegeben von:

push in Schnittstelle Deque<E>

pop

@NotNull
public E pop()

Angegeben von:

pop in Schnittstelle Deque<E>

descendingIterator

@NotNull
public @NotNull Iterator<E> descendingIterator()

Angegeben von:

descendingIterator in Schnittstelle Deque<E>

get

@NotNull
public E get(int index)
      throws IndexOutOfBoundsException

Gibt den Wert an der Stelle index zurück.

Parameter:

index - der Index

Gibt zurück:

der Wert

Löst aus:

IndexOutOfBoundsException - wenn der Index nicht im gültigen Bereich liegt (index >= 0) && (index < size()))

set

@NotNull
public E set(int index,
 @NotNull
 E element)
      throws IndexOutOfBoundsException

Ersetzt den Wert an der Stelle index mit dem neuen übergebenen Wert.

Parameter:

index - die Stelle, wo der Wert ersetzt werden soll

element - der neue Wert für die Stelle

Gibt zurück:

der alte Wert an der Stelle

Löst aus:

IndexOutOfBoundsException - wenn der Index nicht im gültigen Bereich liegt (index >= 0) && (index < size()))