speiger.src.collections.shorts.sets

Class ShortAVLTreeSet

java.lang.Object

java.util.AbstractCollection<java.lang.Short>

speiger.src.collections.shorts.collections.AbstractShortCollection

speiger.src.collections.shorts.sets.AbstractShortSet

speiger.src.collections.shorts.sets.ShortAVLTreeSet

All Implemented Interfaces:

java.lang.Iterable<java.lang.Short>, java.util.Collection<java.lang.Short>, java.util.NavigableSet<java.lang.Short>, java.util.Set<java.lang.Short>, java.util.SortedSet<java.lang.Short>, ShortCollection, ShortIterable, ShortNavigableSet, ShortSet, ShortSortedSet

public class ShortAVLTreeSet
extends AbstractShortSet
implements ShortNavigableSet

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.

Constructor Summary

Constructors

Constructor and Description
ShortAVLTreeSet() Default Constructor
ShortAVLTreeSet(java.util.Collection<? extends java.lang.Short> collection) Deprecated.
ShortAVLTreeSet(java.util.Collection<? extends java.lang.Short> collection, ShortComparator comp) Deprecated.
ShortAVLTreeSet(java.util.Iterator<java.lang.Short> iterator) A Helper constructor that allows to create a set from a iterator of an unknown size
ShortAVLTreeSet(java.util.Iterator<java.lang.Short> iterator, ShortComparator comp) A Helper constructor that allows to create a set from a iterator of an unknown size
ShortAVLTreeSet(short[] array) Helper constructor that allow to create a set from an array
ShortAVLTreeSet(short[] array, int offset, int length) Helper constructor that allow to create a set from an array
ShortAVLTreeSet(short[] array, int offset, int length, ShortComparator comp) Helper constructor that allow to create a set from an array
ShortAVLTreeSet(short[] array, ShortComparator comp) Helper constructor that allow to create a set from an array
ShortAVLTreeSet(ShortCollection collection) A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
ShortAVLTreeSet(ShortCollection collection, ShortComparator comp) A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
ShortAVLTreeSet(ShortComparator comp) Constructor that allows to define the sorter
ShortAVLTreeSet(ShortIterator iterator) A Helper constructor that allows to create a set from a iterator of an unknown size
ShortAVLTreeSet(ShortIterator iterator, ShortComparator comp) A Helper constructor that allows to create a set from a iterator of an unknown size
ShortAVLTreeSet(ShortSortedSet sortedSet) A Helper constructor that allows to create a Set with exactly the same values as the provided SortedSet.

Method Summary

Modifier and Type	Method and Description
boolean	add(short o) A Type-Specific add function to reduce (un)boxing
short	ceiling(short e) A Type Specific ceiling method to reduce boxing/unboxing.
java.lang.Short	ceiling(java.lang.Short e)
void	clear()
ShortComparator	comparator() A Type Specific Comparator method
boolean	contains(java.lang.Object e) This default implementation delegates to the corresponding type-specific function.
boolean	contains(short e) A Type-Specific implementation of contains.
ShortAVLTreeSet	copy() A Function that does a shallow clone of the Collection itself.
int	count(Short2BooleanFunction filter) Helper function to reduce stream usage that allows to count the valid elements.
ShortBidirectionalIterator	descendingIterator()
ShortNavigableSet	descendingSet()
short	findFirst(Short2BooleanFunction filter) Helper function to reduce stream usage that allows to filter for the first match.
short	firstShort() A method to get the first element in the set
short	floor(short e) A Type Specific floor method to reduce boxing/unboxing.
java.lang.Short	floor(java.lang.Short e)
<E> void	forEach(E input, ObjectShortConsumer<E> action) Helper function to reduce Lambda usage and allow for more method references, since these are faster/cleaner.
void	forEach(ShortConsumer action) A Type Specific foreach function that reduces (un)boxing
short	getDefaultMaxValue() A Helper method to get the max value for SubSets.
short	getDefaultMinValue() A Helper method to get the min value for SubSets.
ShortNavigableSet	headSet(short toElement, boolean inclusive) A Type Specific HeadSet method to reduce boxing/unboxing
short	higher(short e) A Type Specific higher method to reduce boxing/unboxing.
java.lang.Short	higher(java.lang.Short e)
ShortBidirectionalIterator	iterator() Returns a Type-Specific Iterator to reduce (un)boxing
ShortBidirectionalIterator	iterator(short fromElement) A type Specific Iterator starting from a given key
short	lastShort() A method to get the last element in the set
short	lower(short e) A Type Specific lower method to reduce boxing/unboxing.
java.lang.Short	lower(java.lang.Short e)
boolean	matchesAll(Short2BooleanFunction filter) Helper function to reduce stream usage that allows to filter for all matches.
boolean	matchesAny(Short2BooleanFunction filter) Helper function to reduce stream usage that allows to filter for any matches.
boolean	matchesNone(Short2BooleanFunction filter) Helper function to reduce stream usage that allows to filter for no matches.
short	pollFirstShort() A method to get and remove the first element in the set
short	pollLastShort() A method to get and remove the last element in the set
short	reduce(short identity, ShortShortUnaryOperator operator) Performs a reduction on the elements of this Iterable
short	reduce(ShortShortUnaryOperator operator) Performs a reduction on the elements of this Iterable
boolean	remove(java.lang.Object o) This default implementation delegates to the corresponding type-specific function.
boolean	remove(short o) A Type Specific remove function to reduce boxing/unboxing
void	setDefaultMaxValue(short value) A Helper method to set the max value for SubSets.
void	setDefaultMinValue(short value) A Helper method to set the min value for SubSets.
int	size()
ShortNavigableSet	subSet(short fromElement, boolean fromInclusive, short toElement, boolean toInclusive) A Type Specific SubSet method to reduce boxing/unboxing
ShortNavigableSet	tailSet(short fromElement, boolean inclusive) A Type Specific TailSet method to reduce boxing/unboxing

Methods inherited from class speiger.src.collections.shorts.sets.AbstractShortSet

equals, hashCode

Methods inherited from class speiger.src.collections.shorts.collections.AbstractShortCollection

add, addAll, addAll, containsAll, containsAll, containsAny, containsAny, removeAll, removeAll, remShort, retainAll, retainAll, toShortArray, toShortArray

Methods inherited from class java.util.AbstractCollection

isEmpty, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface speiger.src.collections.shorts.sets.ShortNavigableSet

first, headSet, headSet, headSet, last, pollFirst, pollLast, spliterator, subSet, subSet, subSet, synchronize, synchronize, tailSet, tailSet, tailSet, unmodifiable

Methods inherited from interface speiger.src.collections.shorts.sets.ShortSet

add, remShort

Methods inherited from interface speiger.src.collections.shorts.collections.ShortCollection

addAll, addAll, addAll, addAll, containsAll, containsAny, containsAny, parallelPrimitiveStream, pour, primitiveStream, remIf, removeAll, removeAll, removeIf, retainAll, retainAll, toShortArray, toShortArray

Methods inherited from interface speiger.src.collections.shorts.collections.ShortIterable

arrayflatMap, asAsync, distinct, filter, flatMap, forEach, limit, map, peek, pourAsList, pourAsSet, sorted

Methods inherited from interface java.util.Set

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

Methods inherited from interface java.util.Collection

parallelStream, stream

Constructor Detail

ShortAVLTreeSet

public ShortAVLTreeSet()

Default Constructor

ShortAVLTreeSet

public ShortAVLTreeSet(ShortComparator comp)

Constructor that allows to define the sorter

Parameters:

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

ShortAVLTreeSet

public ShortAVLTreeSet(short[] array)

Helper constructor that allow to create a set from an array

Parameters:

array - the elements that should be used

ShortAVLTreeSet

public ShortAVLTreeSet(short[] array,
                       int offset,
                       int length)

Helper constructor that allow to create a set from an array

Parameters:

array - the elements that should be used

offset - the starting index within the array

length - the amount of elements that are within the array

Throws:

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

ShortAVLTreeSet

public ShortAVLTreeSet(short[] array,
                       ShortComparator comp)

Helper constructor that allow to create a set from an array

Parameters:

array - the elements that should be used

comp - the sorter of the tree, can be null

ShortAVLTreeSet

public ShortAVLTreeSet(short[] array,
                       int offset,
                       int length,
                       ShortComparator comp)

Helper constructor that allow to create a set from an array

Parameters:

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

Throws:

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

ShortAVLTreeSet

public ShortAVLTreeSet(ShortSortedSet sortedSet)

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

Parameters:

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

Note:

this also includes the Comparator if present

ShortAVLTreeSet

@Deprecated
public ShortAVLTreeSet(java.util.Collection<? extends java.lang.Short> collection)

Deprecated.

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

Parameters:

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

ShortAVLTreeSet

@Deprecated
public ShortAVLTreeSet(java.util.Collection<? extends java.lang.Short> collection,
                                    ShortComparator comp)

Deprecated.

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

Parameters:

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

comp - the sorter of the tree, can be null

ShortAVLTreeSet

public ShortAVLTreeSet(ShortCollection collection)

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

Parameters:

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

ShortAVLTreeSet

public ShortAVLTreeSet(ShortCollection collection,
                       ShortComparator comp)

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

Parameters:

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

comp - the sorter of the tree, can be null

ShortAVLTreeSet

public ShortAVLTreeSet(java.util.Iterator<java.lang.Short> iterator)

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

Parameters:

iterator - the elements that should be added to the set

ShortAVLTreeSet

public ShortAVLTreeSet(java.util.Iterator<java.lang.Short> iterator,
                       ShortComparator comp)

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

Parameters:

iterator - the elements that should be added to the set

comp - the sorter of the tree, can be null

ShortAVLTreeSet

public ShortAVLTreeSet(ShortIterator iterator)

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

Parameters:

iterator - the elements that should be added to the set

ShortAVLTreeSet

public ShortAVLTreeSet(ShortIterator iterator,
                       ShortComparator comp)

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

Parameters:

iterator - the elements that should be added to the set

comp - the sorter of the tree, can be null

Method Detail

setDefaultMaxValue

public void setDefaultMaxValue(short value)

Description copied from interface: ShortNavigableSet

A Helper method to set the max value for SubSets. (Default: short.MIN_VALUE)

Specified by:

setDefaultMaxValue in interface ShortNavigableSet

Parameters:

value - the new max value

getDefaultMaxValue

public short getDefaultMaxValue()

Description copied from interface: ShortNavigableSet

A Helper method to get the max value for SubSets.

Specified by:

getDefaultMaxValue in interface ShortNavigableSet

Returns:

the default max value.

setDefaultMinValue

public void setDefaultMinValue(short value)

Description copied from interface: ShortNavigableSet

A Helper method to set the min value for SubSets. (Default: short.MAX_VALUE)

Specified by:

setDefaultMinValue in interface ShortNavigableSet

Parameters:

value - the new min value

getDefaultMinValue

public short getDefaultMinValue()

Description copied from interface: ShortNavigableSet

A Helper method to get the min value for SubSets.

Specified by:

getDefaultMinValue in interface ShortNavigableSet

Returns:

the default min value.

add

public boolean add(short o)

Description copied from interface: ShortCollection

A Type-Specific add function to reduce (un)boxing

Specified by:

add in interface ShortCollection

Parameters:

o - the element that should be added

Returns:

true if the element was added to the collection

lower

public short lower(short e)

Description copied from interface: ShortNavigableSet

A Type Specific lower method to reduce boxing/unboxing.

Specified by:

lower in interface ShortNavigableSet

Parameters:

e - that should be compared with.

Returns:

the greatest lower key that can be found

floor

public short floor(short e)

Description copied from interface: ShortNavigableSet

A Type Specific floor method to reduce boxing/unboxing.

Specified by:

floor in interface ShortNavigableSet

Parameters:

e - that should be compared with.

Returns:

the greatest lower or equal key that can be found

higher

public short higher(short e)

Description copied from interface: ShortNavigableSet

A Type Specific higher method to reduce boxing/unboxing.

Specified by:

higher in interface ShortNavigableSet

Parameters:

e - that should be compared with.

Returns:

the lowest higher key that can be found

ceiling

public short ceiling(short e)

Description copied from interface: ShortNavigableSet

A Type Specific ceiling method to reduce boxing/unboxing.

Specified by:

ceiling in interface ShortNavigableSet

Parameters:

e - that should be compared with.

Returns:

the lowest higher or equal key that can be found

lower

public java.lang.Short lower(java.lang.Short e)

Specified by:

lower in interface java.util.NavigableSet<java.lang.Short>

Specified by:

lower in interface ShortNavigableSet

floor

public java.lang.Short floor(java.lang.Short e)

Specified by:

floor in interface java.util.NavigableSet<java.lang.Short>

Specified by:

floor in interface ShortNavigableSet

higher

public java.lang.Short higher(java.lang.Short e)

Specified by:

higher in interface java.util.NavigableSet<java.lang.Short>

Specified by:

higher in interface ShortNavigableSet

ceiling

public java.lang.Short ceiling(java.lang.Short e)

Specified by:

ceiling in interface java.util.NavigableSet<java.lang.Short>

Specified by:

ceiling in interface ShortNavigableSet

forEach

public void forEach(ShortConsumer action)

Description copied from interface: ShortIterable

A Type Specific foreach function that reduces (un)boxing

Specified by:

forEach in interface ShortIterable

Parameters:

action - The action to be performed for each element

See Also:

Iterable.forEach(Consumer)

forEach

public <E> void forEach(E input,
                        ObjectShortConsumer<E> action)

Description copied from interface: ShortIterable

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

Specified by:

forEach in interface ShortIterable

Type Parameters:

E - the generic type of the Object

Parameters:

input - the object that should be included

action - The action to be performed for each element

matchesAny

public boolean matchesAny(Short2BooleanFunction filter)

Description copied from interface: ShortIterable

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

Specified by:

matchesAny in interface ShortIterable

Parameters:

filter - that should be applied

Returns:

true if any matches were found

matchesNone

public boolean matchesNone(Short2BooleanFunction filter)

Description copied from interface: ShortIterable

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

Specified by:

matchesNone in interface ShortIterable

Parameters:

filter - that should be applied

Returns:

true if no matches were found

matchesAll

public boolean matchesAll(Short2BooleanFunction filter)

Description copied from interface: ShortIterable

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

Specified by:

matchesAll in interface ShortIterable

Parameters:

filter - that should be applied

Returns:

true if all matches.

findFirst

public short findFirst(Short2BooleanFunction filter)

Description copied from interface: ShortIterable

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

Specified by:

findFirst in interface ShortIterable

Parameters:

filter - that should be applied

Returns:

the found value or the null equivalent variant.

reduce

public short reduce(short identity,
                    ShortShortUnaryOperator operator)

Description copied from interface: ShortIterable

Performs a reduction on the elements of this Iterable

Specified by:

reduce in interface ShortIterable

Parameters:

identity - the start value

operator - the operation that should be applied

Returns:

the reduction result, returns identity if nothing was found

reduce

public short reduce(ShortShortUnaryOperator operator)

Description copied from interface: ShortIterable

Performs a reduction on the elements of this Iterable

Specified by:

reduce in interface ShortIterable

Parameters:

operator - the operation that should be applied

Returns:

the reduction result, returns null value if nothing was found

count

public int count(Short2BooleanFunction filter)

Description copied from interface: ShortIterable

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

Specified by:

count in interface ShortIterable

Parameters:

filter - that should be applied

Returns:

the amount of Valid Elements

contains

public boolean contains(short e)

Description copied from class: AbstractShortCollection

A Type-Specific implementation of contains. This implementation iterates over the elements and returns true if the value match.

Specified by:

contains in interface ShortCollection

Overrides:

contains in class AbstractShortCollection

Parameters:

e - the element that should be searched for.

Returns:

true if the value was found.

contains

public boolean contains(java.lang.Object e)

Description copied from class: AbstractShortCollection

This default implementation delegates to the corresponding type-specific function.

This default implementation delegates to the corresponding type-specific function.

Specified by:

contains in interface java.util.Collection<java.lang.Short>

Specified by:

contains in interface java.util.Set<java.lang.Short>

Specified by:

contains in interface ShortCollection

Specified by:

contains in interface ShortSet

Overrides:

contains in class AbstractShortCollection

firstShort

public short firstShort()

Description copied from interface: ShortSortedSet

A method to get the first element in the set

Specified by:

firstShort in interface ShortSortedSet

Returns:

first element in the set

lastShort

public short lastShort()

Description copied from interface: ShortSortedSet

A method to get the last element in the set

Specified by:

lastShort in interface ShortSortedSet

Returns:

last element in the set

remove

public boolean remove(short o)

Description copied from interface: ShortSet

A Type Specific remove function to reduce boxing/unboxing

Specified by:

remove in interface ShortSet

Parameters:

o - the element that should be removed

Returns:

true if the element was removed

remove

public boolean remove(java.lang.Object o)

Description copied from class: AbstractShortCollection

This default implementation delegates to the corresponding type-specific function.

This default implementation delegates to the corresponding type-specific function.

Specified by:

remove in interface java.util.Collection<java.lang.Short>

Specified by:

remove in interface java.util.Set<java.lang.Short>

Specified by:

remove in interface ShortCollection

Specified by:

remove in interface ShortSet

Overrides:

remove in class AbstractShortCollection

pollFirstShort

public short pollFirstShort()

Description copied from interface: ShortSortedSet

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

Specified by:

pollFirstShort in interface ShortSortedSet

Returns:

first element in the set

pollLastShort

public short pollLastShort()

Description copied from interface: ShortSortedSet

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

Specified by:

pollLastShort in interface ShortSortedSet

Returns:

last element in the set

size

public int size()

Specified by:

size in interface java.util.Collection<java.lang.Short>

Specified by:

size in interface java.util.Set<java.lang.Short>

Specified by:

size in class java.util.AbstractCollection<java.lang.Short>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<java.lang.Short>

Specified by:

clear in interface java.util.Set<java.lang.Short>

Overrides:

clear in class java.util.AbstractCollection<java.lang.Short>

copy

public ShortAVLTreeSet copy()

Description copied from interface: ShortCollection

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

Specified by:

copy in interface ShortCollection

Specified by:

copy in interface ShortNavigableSet

Specified by:

copy in interface ShortSet

Specified by:

copy in interface ShortSortedSet

Overrides:

copy in class AbstractShortSet

Returns:

a Shallow Copy of the collection

comparator

public ShortComparator comparator()

Description copied from interface: ShortSortedSet

A Type Specific Comparator method

Specified by:

comparator in interface java.util.SortedSet<java.lang.Short>

Specified by:

comparator in interface ShortSortedSet

Returns:

the type specific comparator

iterator

public ShortBidirectionalIterator iterator()

Description copied from interface: ShortCollection

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

Specified by:

iterator in interface java.lang.Iterable<java.lang.Short>

Specified by:

iterator in interface java.util.Collection<java.lang.Short>

Specified by:

iterator in interface java.util.NavigableSet<java.lang.Short>

Specified by:

iterator in interface java.util.Set<java.lang.Short>

Specified by:

iterator in interface ShortCollection

Specified by:

iterator in interface ShortIterable

Specified by:

iterator in interface ShortNavigableSet

Specified by:

iterator in interface ShortSet

Specified by:

iterator in interface ShortSortedSet

Specified by:

iterator in class AbstractShortSet

Returns:

a iterator of the collection

See Also:

Collection.iterator()

iterator

public ShortBidirectionalIterator iterator(short fromElement)

Description copied from interface: ShortSortedSet

A type Specific Iterator starting from a given key

Specified by:

iterator in interface ShortSortedSet

Parameters:

fromElement - the element the iterator should start from

Returns:

a iterator starting from the given element

descendingIterator

public ShortBidirectionalIterator descendingIterator()

Specified by:

descendingIterator in interface java.util.NavigableSet<java.lang.Short>

Specified by:

descendingIterator in interface ShortNavigableSet

Returns:

a Type Specific desendingIterator

subSet

public ShortNavigableSet subSet(short fromElement,
                                boolean fromInclusive,
                                short toElement,
                                boolean toInclusive)

Description copied from interface: ShortNavigableSet

A Type Specific SubSet method to reduce boxing/unboxing

Specified by:

subSet in interface ShortNavigableSet

Parameters:

fromElement - where the SubSet should start

fromInclusive - if the fromElement is inclusive or not

toElement - where the SubSet should end

toInclusive - if the toElement is inclusive or not

Returns:

a SubSet that is within the range of the desired range

headSet

public ShortNavigableSet headSet(short toElement,
                                 boolean inclusive)

Description copied from interface: ShortNavigableSet

A Type Specific HeadSet method to reduce boxing/unboxing

Specified by:

headSet in interface ShortNavigableSet

Parameters:

toElement - where the HeadSet should end

inclusive - if the toElement is inclusive or not

Returns:

a HeadSet that is within the range of the desired range

tailSet

public ShortNavigableSet tailSet(short fromElement,
                                 boolean inclusive)

Description copied from interface: ShortNavigableSet

A Type Specific TailSet method to reduce boxing/unboxing

Specified by:

tailSet in interface ShortNavigableSet

Parameters:

fromElement - where the TailSet should start

inclusive - if the fromElement is inclusive or not

Returns:

a TailSet that is within the range of the desired range

descendingSet

public ShortNavigableSet descendingSet()

Specified by:

descendingSet in interface java.util.NavigableSet<java.lang.Short>

Specified by:

descendingSet in interface ShortNavigableSet

Returns:

a Type Specific desendingSet