Modul speiger.src.collections

Package speiger.src.collections.objects.sets

Klasse ObjectAVLTreeSet<T>

java.lang.Object

java.util.AbstractCollection<T>

speiger.src.collections.objects.collections.AbstractObjectCollection<T>

speiger.src.collections.objects.sets.AbstractObjectSet<T>

speiger.src.collections.objects.sets.ObjectAVLTreeSet<T>

Typparameter:

T - the keyType of elements maintained by this Collection

Alle implementierten Schnittstellen:

Iterable<T>, Collection<T>, NavigableSet<T>, Set<T>, SortedSet<T>, ObjectCollection<T>, ObjectIterable<T>, ObjectNavigableSet<T>, ObjectSet<T>, ObjectSortedSet<T>, ISizeProvider

public class ObjectAVLTreeSet<T>
extends AbstractObjectSet<T>
implements ObjectNavigableSet<T>

A Simple Type Specific AVL TreeSet implementation that reduces boxing/unboxing. It is using a bit more memory then FastUtil, but it saves a lot of Performance on the Optimized removal and iteration logic. Which makes the implementation actually useable and does not get outperformed by Javas default implementation.

Verschachtelte Klassen - Übersicht

Von Schnittstelle geerbte verschachtelte Klassen/Schnittstellen speiger.src.collections.utils.ISizeProvider

ISizeProvider.CollectionSize

Konstruktorübersicht

Konstruktoren

Konstruktor	Beschreibung
ObjectAVLTreeSet()	Default Constructor
ObjectAVLTreeSet(Collection<? extends T> collection)	A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
ObjectAVLTreeSet(Collection<? extends T> collection, Comparator<T> comp)	A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
ObjectAVLTreeSet(Comparator<T> comp)	Constructor that allows to define the sorter
ObjectAVLTreeSet(Iterator<T> iterator)	A Helper constructor that allows to create a set from a iterator of an unknown size
ObjectAVLTreeSet(Iterator<T> iterator, Comparator<T> comp)	A Helper constructor that allows to create a set from a iterator of an unknown size
ObjectAVLTreeSet(ObjectCollection<T> collection)	A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
ObjectAVLTreeSet(ObjectCollection<T> collection, Comparator<T> comp)	A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
ObjectAVLTreeSet(ObjectIterator<T> iterator)	A Helper constructor that allows to create a set from a iterator of an unknown size
ObjectAVLTreeSet(ObjectIterator<T> iterator, Comparator<T> comp)	A Helper constructor that allows to create a set from a iterator of an unknown size
ObjectAVLTreeSet(ObjectSortedSet<T> sortedSet)	A Helper constructor that allows to create a Set with exactly the same values as the provided SortedSet.
ObjectAVLTreeSet(T[] array)	Helper constructor that allow to create a set from an array
ObjectAVLTreeSet(T[] array, int offset, int length)	Helper constructor that allow to create a set from an array
ObjectAVLTreeSet(T[] array, int offset, int length, Comparator<T> comp)	Helper constructor that allow to create a set from an array
ObjectAVLTreeSet(T[] array, Comparator<T> comp)	Helper constructor that allow to create a set from an array

Methodenübersicht

Modifizierer und Typ	Methode	Beschreibung
boolean	add(T o)
T	addOrGet(T o)	A Helper method that allows to add a element or getting the already present implement.
T	ceiling(T e)
void	clear()
Comparator<T>	comparator()	A Type Specific Comparator method
boolean	contains(Object e)
ObjectAVLTreeSet<T>	copy()	A Function that does a shallow clone of the Collection itself.
int	count(Predicate<T> filter)	Helper function to reduce stream usage that allows to count the valid elements.
ObjectBidirectionalIterator<T>	descendingIterator()
ObjectNavigableSet<T>	descendingSet()
T	findFirst(Predicate<T> filter)	Helper function to reduce stream usage that allows to filter for the first match.
T	first()
T	floor(T e)
<E> void	forEach(E input, ObjectObjectConsumer<E,T> action)	Helper function to reduce Lambda usage and allow for more method references, since these are faster/cleaner.
void	forEach(Consumer<? super T> action)
void	forEachIndexed(IntObjectConsumer<T> action)	A Indexed forEach implementation that allows you to keep track of how many elements were already iterated over.
T	getDefaultMaxValue()	only used for primitives
T	getDefaultMinValue()	only used for primitives
ObjectNavigableSet<T>	headSet(T toElement, boolean inclusive)
T	higher(T e)
ObjectBidirectionalIterator<T>	iterator()	Returns a Type-Specific Iterator to reduce (un)boxing
ObjectBidirectionalIterator<T>	iterator(T fromElement)	A type Specific Iterator starting from a given key
T	last()
T	lower(T e)
boolean	matchesAll(Predicate<T> filter)	Helper function to reduce stream usage that allows to filter for all matches.
boolean	matchesAny(Predicate<T> filter)	Helper function to reduce stream usage that allows to filter for any matches.
boolean	matchesNone(Predicate<T> filter)	Helper function to reduce stream usage that allows to filter for no matches.
T	pollFirst()	A method to get and remove the first element in the set
T	pollLast()	A method to get and remove the last element in the set
<E> E	reduce(E identity, BiFunction<E,T,E> operator)	Performs a reduction on the elements of this Iterable
T	reduce(ObjectObjectUnaryOperator<T,T> operator)	Performs a reduction on the elements of this Iterable
boolean	remove(Object o)
int	size()
ObjectNavigableSet<T>	subSet(T fromElement, boolean fromInclusive, T toElement, boolean toInclusive)
ObjectNavigableSet<T>	tailSet(T fromElement, boolean inclusive)
Object[]	toArray()	Veraltet.
<E> E[]	toArray(E[] a)

Von Klasse geerbte Methoden speiger.src.collections.objects.sets.AbstractObjectSet

equals, hashCode

Von Klasse geerbte Methoden speiger.src.collections.objects.collections.AbstractObjectCollection

addAll, containsAll, containsAll, containsAny, containsAny, removeAll, removeAll, retainAll, retainAll

Von Klasse geerbte Methoden java.util.AbstractCollection

addAll, isEmpty, removeAll, retainAll, toString

Von Klasse geerbte Methoden java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Von Schnittstelle geerbte Methoden java.util.Collection

parallelStream, removeIf, stream

Von Schnittstelle geerbte Methoden speiger.src.collections.objects.collections.ObjectCollection

addAll, addAll, addAll, addAll, containsAll, containsAny, containsAny, pour, removeAll, removeAll, retainAll, retainAll, spliterator, toArray

Von Schnittstelle geerbte Methoden speiger.src.collections.objects.collections.ObjectIterable

arrayflatMap, asAsync, distinct, filter, flatMap, limit, map, mapToBoolean, mapToByte, mapToDouble, mapToFloat, mapToInt, mapToLong, mapToShort, peek, pourAsList, pourAsSet, repeat, sorted

Von Schnittstelle geerbte Methoden speiger.src.collections.objects.sets.ObjectNavigableSet

headSet, spliterator, subSet, synchronize, synchronize, tailSet, unmodifiable

Von Schnittstelle geerbte Methoden java.util.Set

addAll, containsAll, equals, hashCode, isEmpty, removeAll, retainAll

Konstruktordetails

ObjectAVLTreeSet

public ObjectAVLTreeSet()

Default Constructor

ObjectAVLTreeSet

public ObjectAVLTreeSet(Comparator<T> comp)

Constructor that allows to define the sorter

Parameter:

comp - the function that decides how the tree is sorted, can be null

ObjectAVLTreeSet

public ObjectAVLTreeSet(T[] array)

Helper constructor that allow to create a set from an array

Parameter:

array - the elements that should be used

ObjectAVLTreeSet

public ObjectAVLTreeSet(T[] array,
 int offset,
 int length)

Helper constructor that allow to create a set from an array

Parameter:

array - the elements that should be used

offset - the starting index within the array

length - the amount of elements that are within the array

Löst aus:

IllegalStateException - if offset and length causes to step outside of the arrays range

ObjectAVLTreeSet

public ObjectAVLTreeSet(T[] array,
 Comparator<T> comp)

Helper constructor that allow to create a set from an array

Parameter:

array - the elements that should be used

comp - the sorter of the tree, can be null

ObjectAVLTreeSet

public ObjectAVLTreeSet(T[] array,
 int offset,
 int length,
 Comparator<T> comp)

Helper constructor that allow to create a set from an array

Parameter:

array - the elements that should be used

offset - the starting index within the array

length - the amount of elements that are within the array

comp - the sorter of the tree, can be null

Löst aus:

IllegalStateException - if offset and length causes to step outside of the arrays range

ObjectAVLTreeSet

public ObjectAVLTreeSet(ObjectSortedSet<T> sortedSet)

A Helper constructor that allows to create a Set with exactly the same values as the provided SortedSet.

Parameter:

sortedSet - the set the elements should be added to the TreeSet

Note:

this also includes the Comparator if present

ObjectAVLTreeSet

public ObjectAVLTreeSet(Collection<? extends T> collection)

A Helper constructor that allows to create a Set with exactly the same values as the provided collection.

Parameter:

collection - the set the elements should be added to the TreeSet

ObjectAVLTreeSet

public ObjectAVLTreeSet(Collection<? extends T> collection,
 Comparator<T> comp)

A Helper constructor that allows to create a Set with exactly the same values as the provided collection.

Parameter:

collection - the set the elements should be added to the TreeSet

comp - the sorter of the tree, can be null

ObjectAVLTreeSet

public ObjectAVLTreeSet(ObjectCollection<T> collection)

A Helper constructor that allows to create a Set with exactly the same values as the provided collection.

Parameter:

collection - the set the elements should be added to the TreeSet

ObjectAVLTreeSet

public ObjectAVLTreeSet(ObjectCollection<T> collection,
 Comparator<T> comp)

A Helper constructor that allows to create a Set with exactly the same values as the provided collection.

Parameter:

collection - the set the elements should be added to the TreeSet

comp - the sorter of the tree, can be null

ObjectAVLTreeSet

public ObjectAVLTreeSet(Iterator<T> iterator)

A Helper constructor that allows to create a set from a iterator of an unknown size

Parameter:

iterator - the elements that should be added to the set

ObjectAVLTreeSet

public ObjectAVLTreeSet(Iterator<T> iterator,
 Comparator<T> comp)

A Helper constructor that allows to create a set from a iterator of an unknown size

Parameter:

iterator - the elements that should be added to the set

comp - the sorter of the tree, can be null

ObjectAVLTreeSet

public ObjectAVLTreeSet(ObjectIterator<T> iterator)

A Helper constructor that allows to create a set from a iterator of an unknown size

Parameter:

iterator - the elements that should be added to the set

ObjectAVLTreeSet

public ObjectAVLTreeSet(ObjectIterator<T> iterator,
 Comparator<T> comp)

A Helper constructor that allows to create a set from a iterator of an unknown size

Parameter:

iterator - the elements that should be added to the set

comp - the sorter of the tree, can be null

Methodendetails

getDefaultMaxValue

public T getDefaultMaxValue()

only used for primitives

Gibt zurück:

null

getDefaultMinValue

public T getDefaultMinValue()

only used for primitives

Gibt zurück:

null

add

public boolean add(T o)

Angegeben von:

add in Schnittstelle Collection<T>

Angegeben von:

add in Schnittstelle Set<T>

Setzt außer Kraft:

add in Klasse AbstractCollection<T>

addOrGet

public T addOrGet(T o)

Beschreibung aus Schnittstelle kopiert: ObjectSet

A Helper method that allows to add a element or getting the already present implement. Allowing to make unique references reuseable.

Angegeben von:

addOrGet in Schnittstelle ObjectSet<T>

Setzt außer Kraft:

addOrGet in Klasse AbstractObjectSet<T>

Parameter:

o - the element to add

Gibt zurück:

either the inserted element or the present element.

lower

public T lower(T e)

Angegeben von:

lower in Schnittstelle NavigableSet<T>

floor

public T floor(T e)

Angegeben von:

floor in Schnittstelle NavigableSet<T>

higher

public T higher(T e)

Angegeben von:

higher in Schnittstelle NavigableSet<T>

ceiling

public T ceiling(T e)

Angegeben von:

ceiling in Schnittstelle NavigableSet<T>

forEach

public void forEach(Consumer<? super T> action)

Angegeben von:

forEach in Schnittstelle Iterable<T>

forEachIndexed

public void forEachIndexed(IntObjectConsumer<T> action)

Beschreibung aus Schnittstelle kopiert: ObjectIterable

A Indexed forEach implementation that allows you to keep track of how many elements were already iterated over.

Angegeben von:

forEachIndexed in Schnittstelle ObjectIterable<T>

Parameter:

action - The action to be performed for each element

forEach

public <E> void forEach(E input,
 ObjectObjectConsumer<E,T> action)

Beschreibung aus Schnittstelle kopiert: ObjectIterable

Helper function to reduce Lambda usage and allow for more method references, since these are faster/cleaner.

Angegeben von:

forEach in Schnittstelle ObjectIterable<T>

Typparameter:

E - the generic type of the Object

Parameter:

input - the object that should be included

action - The action to be performed for each element

matchesAny

public boolean matchesAny(Predicate<T> filter)

Beschreibung aus Schnittstelle kopiert: ObjectIterable

Helper function to reduce stream usage that allows to filter for any matches.

Angegeben von:

matchesAny in Schnittstelle ObjectIterable<T>

Parameter:

filter - that should be applied

Gibt zurück:

true if any matches were found

matchesNone

public boolean matchesNone(Predicate<T> filter)

Beschreibung aus Schnittstelle kopiert: ObjectIterable

Helper function to reduce stream usage that allows to filter for no matches.

Angegeben von:

matchesNone in Schnittstelle ObjectIterable<T>

Parameter:

filter - that should be applied

Gibt zurück:

true if no matches were found

matchesAll

public boolean matchesAll(Predicate<T> filter)

Beschreibung aus Schnittstelle kopiert: ObjectIterable

Helper function to reduce stream usage that allows to filter for all matches.

Angegeben von:

matchesAll in Schnittstelle ObjectIterable<T>

Parameter:

filter - that should be applied

Gibt zurück:

true if all matches.

findFirst

public T findFirst(Predicate<T> filter)

Beschreibung aus Schnittstelle kopiert: ObjectIterable

Helper function to reduce stream usage that allows to filter for the first match.

Angegeben von:

findFirst in Schnittstelle ObjectIterable<T>

Parameter:

filter - that should be applied

Gibt zurück:

the found value or the null equivalent variant.

reduce

public <E> E reduce(E identity,
 BiFunction<E,T,E> operator)

Beschreibung aus Schnittstelle kopiert: ObjectIterable

Performs a reduction on the elements of this Iterable

Angegeben von:

reduce in Schnittstelle ObjectIterable<T>

Typparameter:

E - the keyType of elements maintained by this Collection

Parameter:

identity - the start value

operator - the operation that should be applied

Gibt zurück:

the reduction result, returns identity if nothing was found

reduce

public T reduce(ObjectObjectUnaryOperator<T,T> operator)

Beschreibung aus Schnittstelle kopiert: ObjectIterable

Performs a reduction on the elements of this Iterable

Angegeben von:

reduce in Schnittstelle ObjectIterable<T>

Parameter:

operator - the operation that should be applied

Gibt zurück:

the reduction result, returns null value if nothing was found

count

public int count(Predicate<T> filter)

Beschreibung aus Schnittstelle kopiert: ObjectIterable

Helper function to reduce stream usage that allows to count the valid elements.

Angegeben von:

count in Schnittstelle ObjectIterable<T>

Parameter:

filter - that should be applied

Gibt zurück:

the amount of Valid Elements

contains

public boolean contains(Object e)

Angegeben von:

contains in Schnittstelle Collection<T>

Angegeben von:

contains in Schnittstelle Set<T>

Setzt außer Kraft:

contains in Klasse AbstractCollection<T>

first

public T first()

Angegeben von:

first in Schnittstelle SortedSet<T>

last

public T last()

Angegeben von:

last in Schnittstelle SortedSet<T>

remove

public boolean remove(Object o)

Angegeben von:

remove in Schnittstelle Collection<T>

Angegeben von:

remove in Schnittstelle Set<T>

Setzt außer Kraft:

remove in Klasse AbstractCollection<T>

pollFirst

public T pollFirst()

Beschreibung aus Schnittstelle kopiert: ObjectSortedSet

A method to get and remove the first element in the set

Angegeben von:

pollFirst in Schnittstelle NavigableSet<T>

Angegeben von:

pollFirst in Schnittstelle ObjectSortedSet<T>

Gibt zurück:

first element in the set

pollLast

public T pollLast()

Beschreibung aus Schnittstelle kopiert: ObjectSortedSet

A method to get and remove the last element in the set

Angegeben von:

pollLast in Schnittstelle NavigableSet<T>

Angegeben von:

pollLast in Schnittstelle ObjectSortedSet<T>

Gibt zurück:

last element in the set

size

public int size()

Angegeben von:

size in Schnittstelle Collection<T>

Angegeben von:

size in Schnittstelle ISizeProvider

Angegeben von:

size in Schnittstelle Set<T>

Angegeben von:

size in Klasse AbstractCollection<T>

Gibt zurück:

the size of the implementing Collection

clear

public void clear()

Angegeben von:

clear in Schnittstelle Collection<T>

Angegeben von:

clear in Schnittstelle Set<T>

Setzt außer Kraft:

clear in Klasse AbstractCollection<T>

toArray

@Deprecated
public Object[] toArray()

Veraltet.

Angegeben von:

toArray in Schnittstelle Collection<T>

Angegeben von:

toArray in Schnittstelle Set<T>

Setzt außer Kraft:

toArray in Klasse AbstractCollection<T>

toArray

public <E> E[] toArray(E[] a)

Angegeben von:

toArray in Schnittstelle Collection<T>

Angegeben von:

toArray in Schnittstelle Set<T>

Setzt außer Kraft:

toArray in Klasse AbstractCollection<T>

copy

public ObjectAVLTreeSet<T> copy()

Beschreibung aus Schnittstelle kopiert: ObjectCollection

A Function that does a shallow clone of the Collection itself. This function is more optimized then a copy constructor since the Collection does not have to be unsorted/resorted. It can be compared to Cloneable but with less exception risk

Angegeben von:

copy in Schnittstelle ObjectCollection<T>

Angegeben von:

copy in Schnittstelle ObjectNavigableSet<T>

Angegeben von:

copy in Schnittstelle ObjectSet<T>

Angegeben von:

copy in Schnittstelle ObjectSortedSet<T>

Setzt außer Kraft:

copy in Klasse AbstractObjectSet<T>

Gibt zurück:

a Shallow Copy of the collection

comparator

public Comparator<T> comparator()

Beschreibung aus Schnittstelle kopiert: ObjectSortedSet

A Type Specific Comparator method

Angegeben von:

comparator in Schnittstelle ObjectSortedSet<T>

Angegeben von:

comparator in Schnittstelle SortedSet<T>

Gibt zurück:

the type specific comparator

iterator

public ObjectBidirectionalIterator<T> iterator()

Beschreibung aus Schnittstelle kopiert: ObjectCollection

Returns a Type-Specific Iterator to reduce (un)boxing

Angegeben von:

iterator in Schnittstelle Collection<T>

Angegeben von:

iterator in Schnittstelle Iterable<T>

Angegeben von:

iterator in Schnittstelle NavigableSet<T>

Angegeben von:

iterator in Schnittstelle ObjectCollection<T>

Angegeben von:

iterator in Schnittstelle ObjectIterable<T>

Angegeben von:

iterator in Schnittstelle ObjectNavigableSet<T>

Angegeben von:

iterator in Schnittstelle ObjectSet<T>

Angegeben von:

iterator in Schnittstelle ObjectSortedSet<T>

Angegeben von:

iterator in Schnittstelle Set<T>

Angegeben von:

iterator in Klasse AbstractObjectSet<T>

Gibt zurück:

a iterator of the collection

Siehe auch:

• Collection.iterator()

iterator

public ObjectBidirectionalIterator<T> iterator(T fromElement)

Beschreibung aus Schnittstelle kopiert: ObjectSortedSet

A type Specific Iterator starting from a given key

Angegeben von:

iterator in Schnittstelle ObjectSortedSet<T>

Parameter:

fromElement - the element the iterator should start from

Gibt zurück:

a iterator starting from the given element

descendingIterator

public ObjectBidirectionalIterator<T> descendingIterator()

Angegeben von:

descendingIterator in Schnittstelle NavigableSet<T>

Angegeben von:

descendingIterator in Schnittstelle ObjectNavigableSet<T>

Gibt zurück:

a Type Specific desendingIterator

subSet

public ObjectNavigableSet<T> subSet(T fromElement,
 boolean fromInclusive,
 T toElement,
 boolean toInclusive)

Angegeben von:

subSet in Schnittstelle NavigableSet<T>

Angegeben von:

subSet in Schnittstelle ObjectNavigableSet<T>

headSet

public ObjectNavigableSet<T> headSet(T toElement,
 boolean inclusive)

Angegeben von:

headSet in Schnittstelle NavigableSet<T>

Angegeben von:

headSet in Schnittstelle ObjectNavigableSet<T>

tailSet

public ObjectNavigableSet<T> tailSet(T fromElement,
 boolean inclusive)

Angegeben von:

tailSet in Schnittstelle NavigableSet<T>

Angegeben von:

tailSet in Schnittstelle ObjectNavigableSet<T>

descendingSet

public ObjectNavigableSet<T> descendingSet()

Angegeben von:

descendingSet in Schnittstelle NavigableSet<T>

Angegeben von:

descendingSet in Schnittstelle ObjectNavigableSet<T>

Gibt zurück:

a Type Specific desendingSet