Package de.svws_nrw.core.adt.map

Klasse AVLMap<K,V>

java.lang.Object

de.svws_nrw.core.adt.map.AVLMap<K,V>

Typparameter:

K - Der Typ der Schlüssel-Werte.

V - Der Typ der zugeordneten Werte.

Alle implementierten Schnittstellen:

Map<K,V>, NavigableMap<K,V>, SequencedMap<K,V>, SortedMap<K,V>

public final class AVLMap<K,V>
extends Object
implements NavigableMap<K,V>

Diese Klasse stellt einen AVL-Baum zur Verfügung, welcher eine Zuordnung von Schlüsseln (Keys) des Typs K zu Werten (Value) vom Typ V unterstützt.

Verschachtelte Klassen - Übersicht

Von Schnittstelle geerbte verschachtelte Klassen/Schnittstellen java.util.Map

Map.Entry<K,V>

Konstruktorübersicht

Konstruktoren

Konstruktor	Beschreibung
AVLMap()	Erzeugt einen leere Map, welche bei den Schlüsselwerten die natürliche Ordnung des Comparable - Interface nutzt.
AVLMap(@NotNull Comparator<K> comparator)	Erstellt eine neue leere Map und nutzt dabei die angegeben Ordnung der Schlüssel.
AVLMap(@NotNull SortedMap<K,? extends V> map)	Erstellt eine neue Map mit den Daten aus der angegebenen Map und nutzt dabei die Ordnung dieser Map.

Methodenübersicht

Modifizierer und Typ	Methode	Beschreibung
void	allowKeyAlone(boolean b)	Bewirkt, dass das Hinzufügen von Keys ohne Value durch AVLMapSubKeySet erlaubt ist.
Map.Entry<K,V>	ceilingEntry(K key)
K	ceilingKey(K key)
void	clear()
@NotNull Comparator<K>	comparator()
boolean	containsKey(@NotNull Object key)
boolean	containsValue(@NotNull Object value)
@NotNull NavigableSet<K>	descendingKeySet()
@NotNull NavigableMap<K,V>	descendingMap()
@NotNull Set<Map.Entry<K,V>>	entrySet()
boolean	equals(Object o)
Map.Entry<K,V>	firstEntry()
K	firstKey()
Map.Entry<K,V>	floorEntry(K key)
K	floorKey(K key)
V	get(@NotNull Object key)
int	hashCode()
@NotNull SortedMap<K,V>	headMap(K toKey)
@NotNull NavigableMap<K,V>	headMap(K toKey, boolean inclusive)
Map.Entry<K,V>	higherEntry(K key)
K	higherKey(K key)
boolean	isEmpty()
@NotNull Set<K>	keySet()
Map.Entry<K,V>	lastEntry()
K	lastKey()
Map.Entry<K,V>	lowerEntry(K key)
K	lowerKey(K key)
@NotNull NavigableSet<K>	navigableKeySet()
Map.Entry<K,V>	pollFirstEntry()
Map.Entry<K,V>	pollLastEntry()
V	put(K key, V value)
void	putAll(@NotNull Map<? extends K,? extends V> m)
V	remove(@NotNull Object key)
int	size()
@NotNull NavigableMap<K,V>	subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)
@NotNull SortedMap<K,V>	subMap(K fromKey, K toKey)
@NotNull SortedMap<K,V>	tailMap(K fromKey)
@NotNull NavigableMap<K,V>	tailMap(K fromKey, boolean inclusive)
@NotNull String	toString()
@NotNull Collection<V>	values()

Von Klasse geerbte Methoden java.lang.Object

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

Von Schnittstelle geerbte Methoden java.util.Map

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Von Schnittstelle geerbte Methoden java.util.NavigableMap

reversed

Von Schnittstelle geerbte Methoden java.util.SequencedMap

sequencedEntrySet, sequencedKeySet, sequencedValues

Von Schnittstelle geerbte Methoden java.util.SortedMap

putFirst, putLast

Konstruktordetails

AVLMap

public AVLMap()

Erzeugt einen leere Map, welche bei den Schlüsselwerten die natürliche Ordnung des Comparable - Interface nutzt.

AVLMap

public AVLMap(@NotNull
 @NotNull Comparator<K> comparator)

Erstellt eine neue leere Map und nutzt dabei die angegeben Ordnung der Schlüssel.

Parameter:

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

AVLMap

public AVLMap(@NotNull
 @NotNull SortedMap<K,? extends V> map)

Erstellt eine neue Map mit den Daten aus der angegebenen Map und nutzt dabei die Ordnung dieser Map.

Parameter:

map - Die Map mit den Daten.

Methodendetails

toString

@NotNull
public @NotNull String toString()

Setzt außer Kraft:

toString in Klasse Object

allowKeyAlone

public void allowKeyAlone(boolean b)

Bewirkt, dass das Hinzufügen von Keys ohne Value durch AVLMapSubKeySet erlaubt ist. Die Keys werden auf einen Dummy-Wert gemapped.

Parameter:

b - Falls TRUE, dürfen KEYs ohne VALUE hinzugefügt werden.

equals

public boolean equals(Object o)

Angegeben von:

equals in Schnittstelle Map<K,V>

Setzt außer Kraft:

equals in Klasse Object

hashCode

public int hashCode()

Angegeben von:

hashCode in Schnittstelle Map<K,V>

Setzt außer Kraft:

hashCode in Klasse Object

comparator

@NotNull
public @NotNull Comparator<K> comparator()

Angegeben von:

comparator in Schnittstelle SortedMap<K,V>

firstKey

@NotNull
public K firstKey()

Angegeben von:

firstKey in Schnittstelle SortedMap<K,V>

lastKey

@NotNull
public K lastKey()

Angegeben von:

lastKey in Schnittstelle SortedMap<K,V>

keySet

@NotNull
public @NotNull Set<K> keySet()

Angegeben von:

keySet in Schnittstelle Map<K,V>

Angegeben von:

keySet in Schnittstelle SortedMap<K,V>

values

@NotNull
public @NotNull Collection<V> values()

Angegeben von:

values in Schnittstelle Map<K,V>

Angegeben von:

values in Schnittstelle SortedMap<K,V>

entrySet

@NotNull
public @NotNull Set<Map.Entry<K,V>> entrySet()

Angegeben von:

entrySet in Schnittstelle Map<K,V>

Angegeben von:

entrySet in Schnittstelle SortedMap<K,V>

size

public int size()

Angegeben von:

size in Schnittstelle Map<K,V>

isEmpty

public boolean isEmpty()

Angegeben von:

isEmpty in Schnittstelle Map<K,V>

containsKey

public boolean containsKey(@NotNull
 @NotNull Object key)

Angegeben von:

containsKey in Schnittstelle Map<K,V>

containsValue

public boolean containsValue(@NotNull
 @NotNull Object value)

Angegeben von:

containsValue in Schnittstelle Map<K,V>

get

public V get(@NotNull
 @NotNull Object key)

Angegeben von:

get in Schnittstelle Map<K,V>

put

public V put(@NotNull
 K key,
 @NotNull
 V value)

Angegeben von:

put in Schnittstelle Map<K,V>

remove

public V remove(@NotNull
 @NotNull Object key)

Angegeben von:

remove in Schnittstelle Map<K,V>

putAll

public void putAll(@NotNull
 @NotNull Map<? extends K,? extends V> m)

Angegeben von:

putAll in Schnittstelle Map<K,V>

clear

public void clear()

Angegeben von:

clear in Schnittstelle Map<K,V>

lowerEntry

public Map.Entry<K,V> lowerEntry(@NotNull
 K key)

Angegeben von:

lowerEntry in Schnittstelle NavigableMap<K,V>

lowerKey

public K lowerKey(@NotNull
 K key)

Angegeben von:

lowerKey in Schnittstelle NavigableMap<K,V>

floorEntry

public Map.Entry<K,V> floorEntry(@NotNull
 K key)

Angegeben von:

floorEntry in Schnittstelle NavigableMap<K,V>

floorKey

public K floorKey(@NotNull
 K key)

Angegeben von:

floorKey in Schnittstelle NavigableMap<K,V>

ceilingEntry

public Map.Entry<K,V> ceilingEntry(@NotNull
 K key)

Angegeben von:

ceilingEntry in Schnittstelle NavigableMap<K,V>

ceilingKey

public K ceilingKey(@NotNull
 K key)

Angegeben von:

ceilingKey in Schnittstelle NavigableMap<K,V>

higherEntry

public Map.Entry<K,V> higherEntry(@NotNull
 K key)

Angegeben von:

higherEntry in Schnittstelle NavigableMap<K,V>

higherKey

public K higherKey(@NotNull
 K key)

Angegeben von:

higherKey in Schnittstelle NavigableMap<K,V>

firstEntry

public Map.Entry<K,V> firstEntry()

Angegeben von:

firstEntry in Schnittstelle NavigableMap<K,V>

Angegeben von:

firstEntry in Schnittstelle SequencedMap<K,V>

lastEntry

public Map.Entry<K,V> lastEntry()

Angegeben von:

lastEntry in Schnittstelle NavigableMap<K,V>

Angegeben von:

lastEntry in Schnittstelle SequencedMap<K,V>

pollFirstEntry

public Map.Entry<K,V> pollFirstEntry()

Angegeben von:

pollFirstEntry in Schnittstelle NavigableMap<K,V>

Angegeben von:

pollFirstEntry in Schnittstelle SequencedMap<K,V>

pollLastEntry

public Map.Entry<K,V> pollLastEntry()

Angegeben von:

pollLastEntry in Schnittstelle NavigableMap<K,V>

Angegeben von:

pollLastEntry in Schnittstelle SequencedMap<K,V>

descendingMap

@NotNull
public @NotNull NavigableMap<K,V> descendingMap()

Angegeben von:

descendingMap in Schnittstelle NavigableMap<K,V>

navigableKeySet

@NotNull
public @NotNull NavigableSet<K> navigableKeySet()

Angegeben von:

navigableKeySet in Schnittstelle NavigableMap<K,V>

descendingKeySet

@NotNull
public @NotNull NavigableSet<K> descendingKeySet()

Angegeben von:

descendingKeySet in Schnittstelle NavigableMap<K,V>

subMap

@NotNull
public @NotNull NavigableMap<K,V> subMap(@NotNull
 K fromKey,
 boolean fromInclusive,
 @NotNull
 K toKey,
 boolean toInclusive)

Angegeben von:

subMap in Schnittstelle NavigableMap<K,V>

headMap

@NotNull
public @NotNull NavigableMap<K,V> headMap(@NotNull
 K toKey,
 boolean inclusive)

Angegeben von:

headMap in Schnittstelle NavigableMap<K,V>

tailMap

@NotNull
public @NotNull NavigableMap<K,V> tailMap(@NotNull
 K fromKey,
 boolean inclusive)

Angegeben von:

tailMap in Schnittstelle NavigableMap<K,V>

subMap

@NotNull
public @NotNull SortedMap<K,V> subMap(@NotNull
 K fromKey,
 @NotNull
 K toKey)

Angegeben von:

subMap in Schnittstelle NavigableMap<K,V>

Angegeben von:

subMap in Schnittstelle SortedMap<K,V>

headMap

@NotNull
public @NotNull SortedMap<K,V> headMap(@NotNull
 K toKey)

Angegeben von:

headMap in Schnittstelle NavigableMap<K,V>

Angegeben von:

headMap in Schnittstelle SortedMap<K,V>

tailMap

@NotNull
public @NotNull SortedMap<K,V> tailMap(@NotNull
 K fromKey)

Angegeben von:

tailMap in Schnittstelle NavigableMap<K,V>

Angegeben von:

tailMap in Schnittstelle SortedMap<K,V>