Modul speiger.src.collections
Package speiger.src.collections.shorts.sets

Klasse ShortLinkedOpenHashSet

java.lang.Object
java.util.AbstractCollection<Short>
speiger.src.collections.shorts.collections.AbstractShortCollection
speiger.src.collections.shorts.sets.AbstractShortSet
speiger.src.collections.shorts.sets.ShortOpenHashSet
speiger.src.collections.shorts.sets.ShortLinkedOpenHashSet
Alle implementierten Schnittstellen:
Iterable<Short>, Collection<Short>, Set<Short>, ShortCollection, ShortIterable, ShortOrderedSet, ShortSet, ISizeProvider, ITrimmable
public class ShortLinkedOpenHashSet extends ShortOpenHashSet implements ShortOrderedSet
A Type Specific LinkedHashMap implementation that uses specific arrays to create links between nodes to remove the wrapping of elements to greatly reduce memory usage. In Addition adding some helper methods to move around elements. This implementation of SortedSet does not support SubSet of any kind. It implements the interface due to sortability and first/last access

  • Konstruktordetails

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet()
      Default Constructor

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(int minCapacity)
      Constructor that defines the minimum capacity
      Parameter:
      minCapacity - the minimum capacity the HashSet is allowed to be.
      Löst aus:
      IllegalStateException - if the minimum capacity is negative

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(int minCapacity, float loadFactor)
      Constructor that defines the minimum capacity and load factor
      Parameter:
      minCapacity - the minimum capacity the HashSet is allowed to be.
      loadFactor - the percentage of how full the backing array can be before they resize
      Löst aus:
      IllegalStateException - if the minimum capacity is negative
      IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(short[] array)
      Helper constructor that allow to create a set from unboxed values
      Parameter:
      array - the elements that should be put into the set

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(short[] array, float loadFactor)
      Helper constructor that allow to create a set from unboxed values
      Parameter:
      array - the elements that should be put into the set
      loadFactor - the percentage of how full the backing array can be before they resize
      Löst aus:
      IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(short[] array, int offset, int length)
      Helper constructor that allow to create a set from unboxed values
      Parameter:
      array - the elements that should be put into the set
      offset - the starting index within the array that should be used
      length - the amount of elements used from the array
      Löst aus:
      IllegalStateException - if offset and length causes to step outside of the arrays range

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(short[] array, int offset, int length, float loadFactor)
      Helper constructor that allow to create a set from unboxed values
      Parameter:
      array - the elements that should be put into the set
      offset - the starting index within the array that should be used
      length - the amount of elements used from the array
      loadFactor - the percentage of how full the backing array can be before they resize
      Löst aus:
      IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1
      IllegalStateException - if offset and length causes to step outside of the arrays range

    • ShortLinkedOpenHashSet

      @Deprecated public ShortLinkedOpenHashSet(Collection<? extends Short> collection)
      Veraltet.
      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 Set

    • ShortLinkedOpenHashSet

      @Deprecated public ShortLinkedOpenHashSet(Collection<? extends Short> collection, float loadFactor)
      Veraltet.
      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 Set
      loadFactor - the percentage of how full the backing array can be before they resize
      Löst aus:
      IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(ShortCollection 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 Set

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(ShortCollection collection, float loadFactor)
      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 Set
      loadFactor - the percentage of how full the backing array can be before they resize
      Löst aus:
      IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(Iterator<Short> 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

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(Iterator<Short> iterator, float loadFactor)
      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
      loadFactor - the percentage of how full the backing array can be before they resize
      Löst aus:
      IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(ShortIterator 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

    • ShortLinkedOpenHashSet

      public ShortLinkedOpenHashSet(ShortIterator iterator, float loadFactor)
      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
      loadFactor - the percentage of how full the backing array can be before they resize
      Löst aus:
      IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

  • Methodendetails

    • addAndMoveToFirst

      public boolean addAndMoveToFirst(short o)
      Beschreibung aus Schnittstelle kopiert: ShortOrderedSet
      A customized add method that allows you to insert into the first index.
      Angegeben von:
      addAndMoveToFirst in Schnittstelle ShortOrderedSet
      Parameter:
      o - the element that should be inserted
      Gibt zurück:
      true if it was added
      Siehe auch:

    • addAndMoveToLast

      public boolean addAndMoveToLast(short o)
      Beschreibung aus Schnittstelle kopiert: ShortOrderedSet
      A customized add method that allows you to insert into the last index.
      Angegeben von:
      addAndMoveToLast in Schnittstelle ShortOrderedSet
      Parameter:
      o - the element that should be inserted
      Gibt zurück:
      true if it was added
      Siehe auch:

    • moveToFirst

      public boolean moveToFirst(short o)
      Beschreibung aus Schnittstelle kopiert: ShortOrderedSet
      A specific move method to move a given key to the first index.
      Angegeben von:
      moveToFirst in Schnittstelle ShortOrderedSet
      Parameter:
      o - that should be moved to the first index
      Gibt zurück:
      true if the value was moved.

    • moveToLast

      public boolean moveToLast(short o)
      Beschreibung aus Schnittstelle kopiert: ShortOrderedSet
      A specific move method to move a given key to the last index.
      Angegeben von:
      moveToLast in Schnittstelle ShortOrderedSet
      Parameter:
      o - that should be moved to the first last
      Gibt zurück:
      true if the value was moved.

    • firstShort

      public short firstShort()
      Beschreibung aus Schnittstelle kopiert: ShortOrderedSet
      A method to get the first element in the set
      Angegeben von:
      firstShort in Schnittstelle ShortOrderedSet
      Gibt zurück:
      first element in the set

    • pollFirstShort

      public short pollFirstShort()
      Beschreibung aus Schnittstelle kopiert: ShortOrderedSet
      A method to get and remove the first element in the set
      Angegeben von:
      pollFirstShort in Schnittstelle ShortOrderedSet
      Gibt zurück:
      first element in the set

    • lastShort

      public short lastShort()
      Beschreibung aus Schnittstelle kopiert: ShortOrderedSet
      A method to get the last element in the set
      Angegeben von:
      lastShort in Schnittstelle ShortOrderedSet
      Gibt zurück:
      last element in the set

    • pollLastShort

      public short pollLastShort()
      Beschreibung aus Schnittstelle kopiert: ShortOrderedSet
      A method to get and remove the last element in the set
      Angegeben von:
      pollLastShort in Schnittstelle ShortOrderedSet
      Gibt zurück:
      last element in the set

    • toShortArray

      public short[] toShortArray(short[] a)
      Beschreibung aus Klasse kopiert: AbstractShortCollection
      A Type-Specific implementation of toArray. This implementation iterates over all elements and unwraps them into primitive type.
      Angegeben von:
      toShortArray in Schnittstelle ShortCollection
      Setzt außer Kraft:
      toShortArray in Klasse ShortOpenHashSet
      Parameter:
      a - array that the elements should be injected to. If null or to small a new array with the right size is created
      Gibt zurück:
      an array containing all of the elements in this collection
      Siehe auch:

    • toArray

      @Deprecated public Object[] toArray()
      Veraltet.
      Angegeben von:
      toArray in Schnittstelle Collection<Short>
      Angegeben von:
      toArray in Schnittstelle Set<Short>
      Setzt außer Kraft:
      toArray in Klasse ShortOpenHashSet

    • toArray

      @Deprecated public <E> E[] toArray(E[] a)
      Veraltet.
      Angegeben von:
      toArray in Schnittstelle Collection<Short>
      Angegeben von:
      toArray in Schnittstelle Set<Short>
      Setzt außer Kraft:
      toArray in Klasse ShortOpenHashSet

    • forEach

      public void forEach(ShortConsumer action)
      Beschreibung aus Schnittstelle kopiert: ShortIterable
      A Type Specific foreach function that reduces (un)boxing
      Angegeben von:
      forEach in Schnittstelle ShortIterable
      Setzt außer Kraft:
      forEach in Klasse ShortOpenHashSet
      Parameter:
      action - The action to be performed for each element
      Siehe auch:

    • forEachIndexed

      public void forEachIndexed(IntShortConsumer action)
      Beschreibung aus Schnittstelle kopiert: ShortIterable
      A Indexed forEach implementation that allows you to keep track of how many elements were already iterated over.
      Angegeben von:
      forEachIndexed in Schnittstelle ShortIterable
      Setzt außer Kraft:
      forEachIndexed in Klasse ShortOpenHashSet
      Parameter:
      action - The action to be performed for each element

    • forEach

      public <E> void forEach(E input, ObjectShortConsumer<E> action)
      Beschreibung aus Schnittstelle kopiert: ShortIterable
      Helper function to reduce Lambda usage and allow for more method references, since these are faster/cleaner.
      Angegeben von:
      forEach in Schnittstelle ShortIterable
      Setzt außer Kraft:
      forEach in Klasse ShortOpenHashSet
      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(ShortPredicate filter)
      Beschreibung aus Schnittstelle kopiert: ShortIterable
      Helper function to reduce stream usage that allows to filter for any matches.
      Angegeben von:
      matchesAny in Schnittstelle ShortIterable
      Setzt außer Kraft:
      matchesAny in Klasse ShortOpenHashSet
      Parameter:
      filter - that should be applied
      Gibt zurück:
      true if any matches were found

    • matchesNone

      public boolean matchesNone(ShortPredicate filter)
      Beschreibung aus Schnittstelle kopiert: ShortIterable
      Helper function to reduce stream usage that allows to filter for no matches.
      Angegeben von:
      matchesNone in Schnittstelle ShortIterable
      Setzt außer Kraft:
      matchesNone in Klasse ShortOpenHashSet
      Parameter:
      filter - that should be applied
      Gibt zurück:
      true if no matches were found

    • matchesAll

      public boolean matchesAll(ShortPredicate filter)
      Beschreibung aus Schnittstelle kopiert: ShortIterable
      Helper function to reduce stream usage that allows to filter for all matches.
      Angegeben von:
      matchesAll in Schnittstelle ShortIterable
      Setzt außer Kraft:
      matchesAll in Klasse ShortOpenHashSet
      Parameter:
      filter - that should be applied
      Gibt zurück:
      true if all matches.

    • reduce

      public short reduce(short identity, ShortShortUnaryOperator operator)
      Beschreibung aus Schnittstelle kopiert: ShortIterable
      Performs a reduction on the elements of this Iterable
      Angegeben von:
      reduce in Schnittstelle ShortIterable
      Setzt außer Kraft:
      reduce in Klasse ShortOpenHashSet
      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 short reduce(ShortShortUnaryOperator operator)
      Beschreibung aus Schnittstelle kopiert: ShortIterable
      Performs a reduction on the elements of this Iterable
      Angegeben von:
      reduce in Schnittstelle ShortIterable
      Setzt außer Kraft:
      reduce in Klasse ShortOpenHashSet
      Parameter:
      operator - the operation that should be applied
      Gibt zurück:
      the reduction result, returns null value if nothing was found

    • findFirst

      public short findFirst(ShortPredicate filter)
      Beschreibung aus Schnittstelle kopiert: ShortIterable
      Helper function to reduce stream usage that allows to filter for the first match.
      Angegeben von:
      findFirst in Schnittstelle ShortIterable
      Setzt außer Kraft:
      findFirst in Klasse ShortOpenHashSet
      Parameter:
      filter - that should be applied
      Gibt zurück:
      the found value or the null equivalent variant.

    • count

      public int count(ShortPredicate filter)
      Beschreibung aus Schnittstelle kopiert: ShortIterable
      Helper function to reduce stream usage that allows to count the valid elements.
      Angegeben von:
      count in Schnittstelle ShortIterable
      Setzt außer Kraft:
      count in Klasse ShortOpenHashSet
      Parameter:
      filter - that should be applied
      Gibt zurück:
      the amount of Valid Elements

    • clear

      public void clear()
      Angegeben von:
      clear in Schnittstelle Collection<Short>
      Angegeben von:
      clear in Schnittstelle Set<Short>
      Setzt außer Kraft:
      clear in Klasse ShortOpenHashSet

    • clearAndTrim

      public void clearAndTrim(int size)
      Beschreibung aus Schnittstelle kopiert: ITrimmable
      Trims the collection down to the requested size and clears all elements while doing so
      Angegeben von:
      clearAndTrim in Schnittstelle ITrimmable
      Setzt außer Kraft:
      clearAndTrim in Klasse ShortOpenHashSet
      Parameter:
      size - the amount of elements that should be allowed

    • iterator

      public ShortListIterator iterator()
      Beschreibung aus Schnittstelle kopiert: ShortCollection
      Returns a Type-Specific Iterator to reduce (un)boxing
      Angegeben von:
      iterator in Schnittstelle Collection<Short>
      Angegeben von:
      iterator in Schnittstelle Iterable<Short>
      Angegeben von:
      iterator in Schnittstelle Set<Short>
      Angegeben von:
      iterator in Schnittstelle ShortCollection
      Angegeben von:
      iterator in Schnittstelle ShortIterable
      Angegeben von:
      iterator in Schnittstelle ShortOrderedSet
      Angegeben von:
      iterator in Schnittstelle ShortSet
      Setzt außer Kraft:
      iterator in Klasse ShortOpenHashSet
      Gibt zurück:
      a iterator of the collection
      Siehe auch:

    • iterator

      public ShortBidirectionalIterator iterator(short fromElement)
      Beschreibung aus Schnittstelle kopiert: ShortOrderedSet
      A type Specific Iterator starting from a given key
      Angegeben von:
      iterator in Schnittstelle ShortOrderedSet
      Parameter:
      fromElement - the element the iterator should start from
      Gibt zurück:
      a iterator starting from the given element

    • copy

      public ShortLinkedOpenHashSet copy()
      Beschreibung aus Schnittstelle kopiert: 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
      Angegeben von:
      copy in Schnittstelle ShortCollection
      Angegeben von:
      copy in Schnittstelle ShortOrderedSet
      Angegeben von:
      copy in Schnittstelle ShortSet
      Setzt außer Kraft:
      copy in Klasse ShortOpenHashSet
      Gibt zurück:
      a Shallow Copy of the collection