Modul speiger.src.collections
Package speiger.src.collections.booleans.queues

Klasse BooleanArrayFIFOQueue

java.lang.Object
speiger.src.collections.booleans.queues.AbstractBooleanPriorityQueue
speiger.src.collections.booleans.queues.BooleanArrayFIFOQueue
Alle implementierten Schnittstellen:
Iterable<Boolean>, BooleanIterable, BooleanPriorityDequeue, BooleanPriorityQueue, ITrimmable
public class BooleanArrayFIFOQueue extends AbstractBooleanPriorityQueue implements BooleanPriorityDequeue, ITrimmable
A Simple First In First Out Priority Queue that is a Good Replacement for a linked list (or ArrayDequeue) Its specific implementation uses a backing array that grows and shrinks as it is needed.

  • Felddetails

    • MIN_CAPACITY

      public static final int MIN_CAPACITY
      The Minimum Capacity that is allowed
      Siehe auch:

  • Konstruktordetails

    • BooleanArrayFIFOQueue

      public BooleanArrayFIFOQueue(boolean[] values)
      Constructor using a initial array
      Parameter:
      values - the Array that should be used

    • BooleanArrayFIFOQueue

      public BooleanArrayFIFOQueue(boolean[] values, int size)
      Constructor using a initial array
      Parameter:
      values - the Array that should be used
      size - the amount of elements that are in the initial array
      Löst aus:
      IllegalStateException - if values is smaller then size

    • BooleanArrayFIFOQueue

      public BooleanArrayFIFOQueue(boolean[] values, int offset, int size)
      Constructor using a initial array
      Parameter:
      values - the Array that should be used
      offset - where to begin in the initial array
      size - the amount of elements that are in the initial array
      Löst aus:
      IllegalStateException - if values is smaller then size

    • BooleanArrayFIFOQueue

      public BooleanArrayFIFOQueue(int capacity)
      Constructor with a Min Capacity
      Parameter:
      capacity - the initial capacity of the backing array
      Löst aus:
      IllegalStateException - if the initial size is smaller 0

    • BooleanArrayFIFOQueue

      public BooleanArrayFIFOQueue()
      Default Construtor

  • Methodendetails

    • iterator

      public BooleanIterator iterator()
      Beschreibung aus Schnittstelle kopiert: BooleanIterable
      Returns an iterator over elements of type T.
      Angegeben von:
      iterator in Schnittstelle BooleanIterable
      Angegeben von:
      iterator in Schnittstelle Iterable<Boolean>
      Gibt zurück:
      an Iterator.

    • size

      public int size()
      Angegeben von:
      size in Schnittstelle BooleanPriorityQueue
      Gibt zurück:
      the amount of elements that are stored in the PriorityQueue

    • clear

      public void clear()
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityQueue
      clears all elements within the PriorityQueue, this does not resize the backing arrays
      Angegeben von:
      clear in Schnittstelle BooleanPriorityQueue

    • enqueue

      public void enqueue(boolean e)
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityQueue
      Method to insert a element into the PriorityQueue
      Angegeben von:
      enqueue in Schnittstelle BooleanPriorityQueue
      Parameter:
      e - the element that should be inserted

    • enqueueFirst

      public void enqueueFirst(boolean e)
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityDequeue
      Method to insert a element into the first Index instead of the last.
      Angegeben von:
      enqueueFirst in Schnittstelle BooleanPriorityDequeue
      Parameter:
      e - the element that should be inserted into the first place

    • dequeue

      public boolean dequeue()
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityQueue
      Method to extract a element from the PriorityQueue
      Angegeben von:
      dequeue in Schnittstelle BooleanPriorityQueue
      Gibt zurück:
      a element from the Queue

    • dequeueLast

      public boolean dequeueLast()
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityDequeue
      A Method to remove a element from the last place instead of the first
      Angegeben von:
      dequeueLast in Schnittstelle BooleanPriorityDequeue
      Gibt zurück:
      the last element inserted

    • peek

      public boolean peek(int index)
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityQueue
      Peeking function to see whats inside the queue.
      Angegeben von:
      peek in Schnittstelle BooleanPriorityQueue
      Parameter:
      index - of the element that is requested to be viewed.
      Gibt zurück:
      the element that is requested

    • contains

      public boolean contains(boolean e)
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityQueue
      Method to find out if a element is part of the queue
      Angegeben von:
      contains in Schnittstelle BooleanPriorityQueue
      Parameter:
      e - the element that is searched for
      Gibt zurück:
      true if the element is in the queue

    • removeFirst

      public boolean removeFirst(boolean e)
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityQueue
      Removes the first found element in the queue
      Angegeben von:
      removeFirst in Schnittstelle BooleanPriorityQueue
      Parameter:
      e - the element that should be removed
      Gibt zurück:
      if a searched element was removed

    • removeLast

      public boolean removeLast(boolean e)
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityQueue
      Removes the last found element in the queue
      Angegeben von:
      removeLast in Schnittstelle BooleanPriorityQueue
      Parameter:
      e - the element that should be removed
      Gibt zurück:
      if a searched element was removed

    • onChanged

      public void onChanged()
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityQueue
      Allows to notify the Queue to be revalidate its data
      Angegeben von:
      onChanged in Schnittstelle BooleanPriorityQueue

    • copy

      public BooleanArrayFIFOQueue copy()
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityQueue
      A Function that does a shallow clone of the PriorityQueue itself. This function is more optimized then a copy constructor since the PriorityQueue does not have to be unsorted/resorted. It can be compared to Cloneable but with less exception risk
      Angegeben von:
      copy in Schnittstelle BooleanPriorityDequeue
      Angegeben von:
      copy in Schnittstelle BooleanPriorityQueue
      Gibt zurück:
      a Shallow Copy of the PriorityQueue

    • comparator

      public BooleanComparator comparator()
      Angegeben von:
      comparator in Schnittstelle BooleanPriorityQueue
      Gibt zurück:
      the sorter of the Queue, can be null

    • forEach

      public void forEach(BooleanConsumer action)
      Beschreibung aus Schnittstelle kopiert: BooleanIterable
      A Type Specific foreach function that reduces (un)boxing
      Angegeben von:
      forEach in Schnittstelle BooleanIterable
      Parameter:
      action - The action to be performed for each element
      Siehe auch:

    • forEachIndexed

      public void forEachIndexed(IntBooleanConsumer action)
      Beschreibung aus Schnittstelle kopiert: BooleanIterable
      A Indexed forEach implementation that allows you to keep track of how many elements were already iterated over.
      Angegeben von:
      forEachIndexed in Schnittstelle BooleanIterable
      Parameter:
      action - The action to be performed for each element

    • forEach

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

    • matchesNone

      public boolean matchesNone(BooleanPredicate filter)
      Beschreibung aus Schnittstelle kopiert: BooleanIterable
      Helper function to reduce stream usage that allows to filter for no matches.
      Angegeben von:
      matchesNone in Schnittstelle BooleanIterable
      Parameter:
      filter - that should be applied
      Gibt zurück:
      true if no matches were found

    • matchesAll

      public boolean matchesAll(BooleanPredicate filter)
      Beschreibung aus Schnittstelle kopiert: BooleanIterable
      Helper function to reduce stream usage that allows to filter for all matches.
      Angegeben von:
      matchesAll in Schnittstelle BooleanIterable
      Parameter:
      filter - that should be applied
      Gibt zurück:
      true if all matches.

    • findFirst

      public boolean findFirst(BooleanPredicate filter)
      Beschreibung aus Schnittstelle kopiert: BooleanIterable
      Helper function to reduce stream usage that allows to filter for the first match.
      Angegeben von:
      findFirst in Schnittstelle BooleanIterable
      Parameter:
      filter - that should be applied
      Gibt zurück:
      the found value or the null equivalent variant.

    • reduce

      public boolean reduce(boolean identity, BooleanBooleanUnaryOperator operator)
      Beschreibung aus Schnittstelle kopiert: BooleanIterable
      Performs a reduction on the elements of this Iterable
      Angegeben von:
      reduce in Schnittstelle BooleanIterable
      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 boolean reduce(BooleanBooleanUnaryOperator operator)
      Beschreibung aus Schnittstelle kopiert: BooleanIterable
      Performs a reduction on the elements of this Iterable
      Angegeben von:
      reduce in Schnittstelle BooleanIterable
      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(BooleanPredicate filter)
      Beschreibung aus Schnittstelle kopiert: BooleanIterable
      Helper function to reduce stream usage that allows to count the valid elements.
      Angegeben von:
      count in Schnittstelle BooleanIterable
      Parameter:
      filter - that should be applied
      Gibt zurück:
      the amount of Valid Elements

    • trim

      public boolean trim(int size)
      Beschreibung aus Schnittstelle kopiert: ITrimmable
      Trims the original collection down to the size of the current elements or the requested size depending which is bigger
      Angegeben von:
      trim in Schnittstelle ITrimmable
      Parameter:
      size - the requested trim size.
      Gibt zurück:
      if the internal array has been trimmed.

    • clearAndTrim

      public void clearAndTrim(int size)
      Trims the collection down to the requested size and clears all elements while doing so
      Angegeben von:
      clearAndTrim in Schnittstelle ITrimmable
      Parameter:
      size - the amount of elements that should be allowed
      Note:
      this will enforce minimum size of the collection itself

    • toBooleanArray

      public boolean[] toBooleanArray(boolean[] input)
      Beschreibung aus Schnittstelle kopiert: BooleanPriorityQueue
      A method to drop the contents of the Queue without clearing the queue
      Angegeben von:
      toBooleanArray in Schnittstelle BooleanPriorityQueue
      Parameter:
      input - where the elements should be inserted to. If it does not fit then it creates a new appropiatly created array
      Gibt zurück:
      the contents of the queue into a seperate array.