Packages

trait MinMaxQueue[A] extends IterableOnce[A]

MinMaxQueue

See also

algo.data.queue.mutable.MinMaxQueue

Linear Supertypes
IterableOnce[A], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. MinMaxQueue
  2. IterableOnce
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Abstract Value Members

  1. abstract def apply(index: Int): A

    Returns the element at the given index

    Returns the element at the given index

    Exceptions thrown

    java.lang.IndexOutOfBoundsException if the index is out of bounds

    Note

    Time Complexity: O(1)

  2. abstract def back: A

    Returns the last element of this queue

    Returns the last element of this queue

    Exceptions thrown

    java.util.NoSuchElementException if this queue is empty

    Note

    Time Complexity: O(1)

  3. abstract def backOption: Option[A]

    Returns the last element of this queue

    Returns the last element of this queue

    Note

    Time Complexity: O(1)

  4. abstract def clear(): MinMaxQueue[A]

    Removes all elements from this queue

    Removes all elements from this queue

    Note

    Time Complexity: O(1)

  5. abstract def dequeue(): (A, MinMaxQueue[A])

    Dequeues and returns the first element from this queue

    Dequeues and returns the first element from this queue

    Exceptions thrown

    java.util.NoSuchElementException if this queue is empty

    Note

    Time Complexity: amortized O(1)

  6. abstract def dequeueAll(): (IndexedSeq[A], MinMaxQueue[A])

    Dequeues and returns all elements from this queue

  7. abstract def dequeueWhile(f: (A) => Boolean): (IndexedSeq[A], MinMaxQueue[A])

    Dequeues and returns elements from this queue that satisfy the given predicate

  8. abstract def enqueue(value: A, values: A*): MinMaxQueue[A]

    Enqueues all elements to the last of this queue

  9. abstract def enqueue(value: A): MinMaxQueue[A]

    Enqueues the element to the last of this queue

    Enqueues the element to the last of this queue

    Note

    Time Complexity: O(1)

  10. abstract def enqueueAll(values: IterableOnce[A]): MinMaxQueue[A]

    Enqueues elements of the given iterable to the last of this queue

  11. abstract def front: A

    Returns the first element of this queue

    Returns the first element of this queue

    Exceptions thrown

    java.util.NoSuchElementException if this queue is empty

    Note

    Time Complexity: O(1)

  12. abstract def frontOption: Option[A]

    Returns the first element of this queue

    Returns the first element of this queue

    Note

    Time Complexity: O(1)

  13. abstract def isEmpty: Boolean

    Returns true if this queue is empty

    Returns true if this queue is empty

    Note

    Time Complexity: O(1)

  14. abstract def iterator: Iterator[A]
    Definition Classes
    IterableOnce
  15. abstract def max: A

    Returns the maximum element of this queue

    Returns the maximum element of this queue

    Exceptions thrown

    java.util.NoSuchElementException if this queue is empty

    Note

    Time Complexity: O(1)

  16. abstract def maxOption: Option[A]

    Returns the maximum element of this queue

    Returns the maximum element of this queue

    Note

    Time Complexity: O(1)

  17. abstract def min: A

    Returns the minimum element of this queue

    Returns the minimum element of this queue

    Exceptions thrown

    java.util.NoSuchElementException if this queue is empty

    Note

    Time Complexity: O(1)

  18. abstract def minOption: Option[A]

    Returns the minimum element of this queue

    Returns the minimum element of this queue

    Note

    Time Complexity: O(1)

  19. abstract def minmax: (A, A)

    Returns the minimum and maximum elements of this queue

    Returns the minimum and maximum elements of this queue

    Exceptions thrown

    java.util.NoSuchElementException if this queue is empty

    Note

    Time Complexity: O(1)

  20. abstract def minmaxOption: Option[(A, A)]

    Returns the minimum and maximum elements of this queue

    Returns the minimum and maximum elements of this queue

    Note

    Time Complexity: O(1)

  21. abstract def nonEmpty: Boolean

    Returns true if this queue is not empty

    Returns true if this queue is not empty

    Note

    Time Complexity: O(1)

  22. abstract def ordering: Ordering[A]

    Returns the ordering of this queue

    Returns the ordering of this queue

    Note

    Time Complexity: O(1)

  23. abstract def reverseIterator: Iterator[A]

    Returns a reverse iterator of this queue

    Returns a reverse iterator of this queue

    Note

    Time Complexity: O(1)

  24. abstract def size: Int

    Returns the size of this queue

    Returns the size of this queue

    Note

    Time Complexity: O(1)

  25. abstract def to[C](factory: Factory[A, C]): C

    Builds a collection from this queue

Concrete Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native() @HotSpotIntrinsicCandidate()
  6. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  7. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  8. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  9. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  10. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  11. def knownSize: Int
    Definition Classes
    IterableOnce
  12. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  13. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  14. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  15. def stepper[S <: Stepper[_]](implicit shape: StepperShape[A, S]): S
    Definition Classes
    IterableOnce
  16. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  17. def toString(): String
    Definition Classes
    AnyRef → Any
  18. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  19. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()
  20. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])

Deprecated Value Members

  1. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable]) @Deprecated
    Deprecated

Inherited from IterableOnce[A]

Inherited from AnyRef

Inherited from Any

Ungrouped