Klasse CharLinkedOpenHashSet

Alle implementierten Schnittstellen:
Iterable<Character>, Collection<Character>, Set<Character>, CharCollection, CharIterable, CharOrderedSet, CharSet, ISizeProvider, ITrimmable

public class CharLinkedOpenHashSet extends CharOpenHashSet implements CharOrderedSet
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

    • CharLinkedOpenHashSet

      public CharLinkedOpenHashSet()
      Default Constructor
    • CharLinkedOpenHashSet

      public CharLinkedOpenHashSet(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
    • CharLinkedOpenHashSet

      public CharLinkedOpenHashSet(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
    • CharLinkedOpenHashSet

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

      public CharLinkedOpenHashSet(char[] 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
    • CharLinkedOpenHashSet

      public CharLinkedOpenHashSet(char[] 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
    • CharLinkedOpenHashSet

      public CharLinkedOpenHashSet(char[] 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
    • CharLinkedOpenHashSet

      @Deprecated public CharLinkedOpenHashSet(Collection<? extends Character> 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
    • CharLinkedOpenHashSet

      @Deprecated public CharLinkedOpenHashSet(Collection<? extends Character> 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
    • CharLinkedOpenHashSet

      public CharLinkedOpenHashSet(CharCollection 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
    • CharLinkedOpenHashSet

      public CharLinkedOpenHashSet(CharCollection 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
    • CharLinkedOpenHashSet

      public CharLinkedOpenHashSet(Iterator<Character> 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
    • CharLinkedOpenHashSet

      public CharLinkedOpenHashSet(Iterator<Character> 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
    • CharLinkedOpenHashSet

      public CharLinkedOpenHashSet(CharIterator 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
    • CharLinkedOpenHashSet

      public CharLinkedOpenHashSet(CharIterator 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(char o)
      Beschreibung aus Schnittstelle kopiert: CharOrderedSet
      A customized add method that allows you to insert into the first index.
      Angegeben von:
      addAndMoveToFirst in Schnittstelle CharOrderedSet
      Parameter:
      o - the element that should be inserted
      Gibt zurück:
      true if it was added
      Siehe auch:
    • addAndMoveToLast

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

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

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

      public char firstChar()
      Beschreibung aus Schnittstelle kopiert: CharOrderedSet
      A method to get the first element in the set
      Angegeben von:
      firstChar in Schnittstelle CharOrderedSet
      Gibt zurück:
      first element in the set
    • pollFirstChar

      public char pollFirstChar()
      Beschreibung aus Schnittstelle kopiert: CharOrderedSet
      A method to get and remove the first element in the set
      Angegeben von:
      pollFirstChar in Schnittstelle CharOrderedSet
      Gibt zurück:
      first element in the set
    • lastChar

      public char lastChar()
      Beschreibung aus Schnittstelle kopiert: CharOrderedSet
      A method to get the last element in the set
      Angegeben von:
      lastChar in Schnittstelle CharOrderedSet
      Gibt zurück:
      last element in the set
    • pollLastChar

      public char pollLastChar()
      Beschreibung aus Schnittstelle kopiert: CharOrderedSet
      A method to get and remove the last element in the set
      Angegeben von:
      pollLastChar in Schnittstelle CharOrderedSet
      Gibt zurück:
      last element in the set
    • toCharArray

      public char[] toCharArray(char[] a)
      Beschreibung aus Klasse kopiert: AbstractCharCollection
      A Type-Specific implementation of toArray. This implementation iterates over all elements and unwraps them into primitive type.
      Angegeben von:
      toCharArray in Schnittstelle CharCollection
      Setzt außer Kraft:
      toCharArray in Klasse CharOpenHashSet
      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<Character>
      Angegeben von:
      toArray in Schnittstelle Set<Character>
      Setzt außer Kraft:
      toArray in Klasse CharOpenHashSet
    • toArray

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

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

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

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

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

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

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

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

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

      public void clear()
      Angegeben von:
      clear in Schnittstelle Collection<Character>
      Angegeben von:
      clear in Schnittstelle Set<Character>
      Setzt außer Kraft:
      clear in Klasse CharOpenHashSet
    • 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 CharOpenHashSet
      Parameter:
      size - the amount of elements that should be allowed
    • iterator

      public CharListIterator iterator()
      Beschreibung aus Schnittstelle kopiert: CharCollection
      Returns a Type-Specific Iterator to reduce (un)boxing
      Angegeben von:
      iterator in Schnittstelle CharCollection
      Angegeben von:
      iterator in Schnittstelle CharIterable
      Angegeben von:
      iterator in Schnittstelle CharOrderedSet
      Angegeben von:
      iterator in Schnittstelle CharSet
      Angegeben von:
      iterator in Schnittstelle Collection<Character>
      Angegeben von:
      iterator in Schnittstelle Iterable<Character>
      Angegeben von:
      iterator in Schnittstelle Set<Character>
      Setzt außer Kraft:
      iterator in Klasse CharOpenHashSet
      Gibt zurück:
      a iterator of the collection
      Siehe auch:
    • iterator

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

      public CharLinkedOpenHashSet copy()
      Beschreibung aus Schnittstelle kopiert: CharCollection
      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 CharCollection
      Angegeben von:
      copy in Schnittstelle CharOrderedSet
      Angegeben von:
      copy in Schnittstelle CharSet
      Setzt außer Kraft:
      copy in Klasse CharOpenHashSet
      Gibt zurück:
      a Shallow Copy of the collection