Package de.svws_nrw.core.adt.set

Klasse AVLSet<E>

java.lang.Object

de.svws_nrw.core.adt.set.AVLSet<E>

Typparameter:

E - Der Typ der Schlüssel-Werte.

Alle implementierten Schnittstellen:

Iterable<E>, Collection<E>, NavigableSet<E>, SequencedCollection<E>, SequencedSet<E>, Set<E>, SortedSet<E>

public final class AVLSet<E>
extends Object
implements NavigableSet<E>

Diese Klasse implementiert das NavigableSet-Interface. Das Set dient zum Speichern eindeutiger Schlüssel-Werte. Alle Anfragen werden an die Klasse AVLMap delegiert und auf einen Dummy-Wert gemapped. NULL-Werte sind in dem Set nicht erlaubt.

Konstruktorübersicht

Konstruktoren

Konstruktor	Beschreibung
AVLSet()	Erzeugt ein leeres Set, welche bei den Schlüsselwerten die natürliche Ordnung des Comparable - Interface nutzt.
AVLSet(@NotNull Comparator<E> comparator)	Erstellt eine neues Set und nutzt dabei die angegeben Ordnung der Schlüssel.
AVLSet(@NotNull SortedSet<E> set)	Erstellt ein neues Set mit den Daten des angegebenen Sets und nutzt dabei die Ordnung dieses Sets.

Methodenübersicht

Modifizierer und Typ	Methode	Beschreibung
boolean	add(E e)
boolean	addAll(@NotNull Collection<? extends E> c)
E	ceiling(E e)
void	clear()
@NotNull Comparator<? super E>	comparator()
boolean	contains(@NotNull Object o)
boolean	containsAll(@NotNull Collection<?> c)
@NotNull Iterator<E>	descendingIterator()
@NotNull NavigableSet<E>	descendingSet()
E	first()
E	floor(E e)
@NotNull SortedSet<E>	headSet(E toElement)
@NotNull NavigableSet<E>	headSet(E toElement, boolean inclusive)
E	higher(E e)
boolean	isEmpty()
@NotNull Iterator<E>	iterator()
E	last()
E	lower(E e)
E	pollFirst()
E	pollLast()
boolean	remove(@NotNull Object o)
boolean	removeAll(@NotNull Collection<?> c)
boolean	retainAll(@NotNull Collection<?> c)
int	size()
@NotNull NavigableSet<E>	subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)
@NotNull SortedSet<E>	subSet(E fromElement, E toElement)
@NotNull SortedSet<E>	tailSet(E fromElement)
@NotNull NavigableSet<E>	tailSet(E fromElement, boolean inclusive)
@NotNull Object @NotNull []	toArray()
<T> T @NotNull []	toArray(T @NotNull [] a)

Von Klasse geerbte Methoden java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Von Schnittstelle geerbte Methoden java.util.Collection

parallelStream, removeIf, stream, toArray

Von Schnittstelle geerbte Methoden java.lang.Iterable

forEach

Von Schnittstelle geerbte Methoden java.util.NavigableSet

removeFirst, removeLast, reversed

Von Schnittstelle geerbte Methoden java.util.Set

equals, hashCode

Von Schnittstelle geerbte Methoden java.util.SortedSet

addFirst, addLast, getFirst, getLast, spliterator

Konstruktordetails

AVLSet

public AVLSet()

Erzeugt ein leeres Set, welche bei den Schlüsselwerten die natürliche Ordnung des Comparable - Interface nutzt.

AVLSet

public AVLSet(@NotNull
 @NotNull Comparator<E> comparator)

Erstellt eine neues Set und nutzt dabei die angegeben Ordnung der Schlüssel.

Parameter:

comparator - Die Ordnung für die Schlüssel.

AVLSet

public AVLSet(@NotNull
 @NotNull SortedSet<E> set)

Erstellt ein neues Set mit den Daten des angegebenen Sets und nutzt dabei die Ordnung dieses Sets.

Parameter:

set - Die Map mit den Daten.

Methodendetails

comparator

@NotNull
public @NotNull Comparator<? super E> comparator()

Angegeben von:

comparator in Schnittstelle SortedSet<E>

first

@NotNull
public E first()

Angegeben von:

first in Schnittstelle SortedSet<E>

last

@NotNull
public E last()

Angegeben von:

last in Schnittstelle SortedSet<E>

size

public int size()

Angegeben von:

size in Schnittstelle Collection<E>

Angegeben von:

size in Schnittstelle Set<E>

isEmpty

public boolean isEmpty()

Angegeben von:

isEmpty in Schnittstelle Collection<E>

Angegeben von:

isEmpty in Schnittstelle Set<E>

contains

public boolean contains(@NotNull
 @NotNull Object o)

Angegeben von:

contains in Schnittstelle Collection<E>

Angegeben von:

contains in Schnittstelle Set<E>

toArray

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

Angegeben von:

toArray in Schnittstelle Collection<E>

Angegeben von:

toArray in Schnittstelle Set<E>

toArray

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

Angegeben von:

toArray in Schnittstelle Collection<E>

Angegeben von:

toArray in Schnittstelle Set<E>

add

public boolean add(@NotNull
 E e)

Angegeben von:

add in Schnittstelle Collection<E>

Angegeben von:

add in Schnittstelle Set<E>

remove

public boolean remove(@NotNull
 @NotNull Object o)

Angegeben von:

remove in Schnittstelle Collection<E>

Angegeben von:

remove in Schnittstelle Set<E>

containsAll

public boolean containsAll(@NotNull
 @NotNull Collection<?> c)

Angegeben von:

containsAll in Schnittstelle Collection<E>

Angegeben von:

containsAll in Schnittstelle Set<E>

addAll

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

Angegeben von:

addAll in Schnittstelle Collection<E>

Angegeben von:

addAll in Schnittstelle Set<E>

retainAll

public boolean retainAll(@NotNull
 @NotNull Collection<?> c)

Angegeben von:

retainAll in Schnittstelle Collection<E>

Angegeben von:

retainAll in Schnittstelle Set<E>

removeAll

public boolean removeAll(@NotNull
 @NotNull Collection<?> c)

Angegeben von:

removeAll in Schnittstelle Collection<E>

Angegeben von:

removeAll in Schnittstelle Set<E>

clear

public void clear()

Angegeben von:

clear in Schnittstelle Collection<E>

Angegeben von:

clear in Schnittstelle Set<E>

lower

public E lower(@NotNull
 E e)

Angegeben von:

lower in Schnittstelle NavigableSet<E>

floor

public E floor(@NotNull
 E e)

Angegeben von:

floor in Schnittstelle NavigableSet<E>

ceiling

public E ceiling(@NotNull
 E e)

Angegeben von:

ceiling in Schnittstelle NavigableSet<E>

higher

public E higher(@NotNull
 E e)

Angegeben von:

higher in Schnittstelle NavigableSet<E>

pollFirst

public E pollFirst()

Angegeben von:

pollFirst in Schnittstelle NavigableSet<E>

pollLast

public E pollLast()

Angegeben von:

pollLast in Schnittstelle NavigableSet<E>

iterator

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

Angegeben von:

iterator in Schnittstelle Collection<E>

Angegeben von:

iterator in Schnittstelle Iterable<E>

Angegeben von:

iterator in Schnittstelle NavigableSet<E>

Angegeben von:

iterator in Schnittstelle Set<E>

descendingSet

@NotNull
public @NotNull NavigableSet<E> descendingSet()

Angegeben von:

descendingSet in Schnittstelle NavigableSet<E>

descendingIterator

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

Angegeben von:

descendingIterator in Schnittstelle NavigableSet<E>

subSet

@NotNull
public @NotNull NavigableSet<E> subSet(@NotNull
 E fromElement,
 boolean fromInclusive,
 @NotNull
 E toElement,
 boolean toInclusive)

Angegeben von:

subSet in Schnittstelle NavigableSet<E>

headSet

@NotNull
public @NotNull NavigableSet<E> headSet(@NotNull
 E toElement,
 boolean inclusive)

Angegeben von:

headSet in Schnittstelle NavigableSet<E>

tailSet

@NotNull
public @NotNull NavigableSet<E> tailSet(@NotNull
 E fromElement,
 boolean inclusive)

Angegeben von:

tailSet in Schnittstelle NavigableSet<E>

subSet

@NotNull
public @NotNull SortedSet<E> subSet(@NotNull
 E fromElement,
 @NotNull
 E toElement)

Angegeben von:

subSet in Schnittstelle NavigableSet<E>

Angegeben von:

subSet in Schnittstelle SortedSet<E>

headSet

@NotNull
public @NotNull SortedSet<E> headSet(@NotNull
 E toElement)

Angegeben von:

headSet in Schnittstelle NavigableSet<E>

Angegeben von:

headSet in Schnittstelle SortedSet<E>

tailSet

@NotNull
public @NotNull SortedSet<E> tailSet(@NotNull
 E fromElement)

Angegeben von:

tailSet in Schnittstelle NavigableSet<E>

Angegeben von:

tailSet in Schnittstelle SortedSet<E>