# PriorityQueueWithIterators

### Related Doc: package util

#### class PriorityQueueWithIterators[A] extends PeekIterator[A]

Priority queue that can handle both single elements and pre-sorted sequences (iterators) of elements

Linear Supertypes
PeekIterator[A], Iterator[A], TraversableOnce[A], GenTraversableOnce[A], AnyRef, Any
Ordering
1. Alphabetic
2. By Inheritance
Inherited
1. PriorityQueueWithIterators
2. PeekIterator
3. Iterator
4. TraversableOnce
5. GenTraversableOnce
6. AnyRef
7. Any
1. Hide All
2. Show All
Visibility
1. Public
2. All

### Type Members

1. #### class GroupedIterator[B >: A] extends AbstractIterator[Seq[B]] with Iterator[Seq[B]]

Definition Classes
Iterator

### Value Members

1. #### final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
2. #### final def ##(): Int

Definition Classes
AnyRef → Any
3. #### def ++[B >: A](that: ⇒ GenTraversableOnce[B]): Iterator[B]

Definition Classes
Iterator
4. #### def ++=(it: Iterator[A]): Unit

Adds all elements provided by an iterator into the priority queue.

5. #### def ++=(it: Iterable[A]): Unit

Adds all elements provided by an iterable into the priority queue.

6. #### def +=(it: Iterator[A]): Unit

Inserts a sequence as a single element into the priority queue.

Inserts a sequence as a single element into the priority queue. The given iterator has to produce elements in descending order!

7. #### def +=(elem: A): Unit

Inserts a single element into the priority queue.

8. #### def /:[B](z: B)(op: (B, A) ⇒ B): B

Definition Classes
TraversableOnce → GenTraversableOnce
9. #### def :\[B](z: B)(op: (A, B) ⇒ B): B

Definition Classes
TraversableOnce → GenTraversableOnce
10. #### final def ==(arg0: Any): Boolean

Definition Classes
AnyRef → Any
11. #### def addString(b: StringBuilder): StringBuilder

Definition Classes
TraversableOnce
12. #### def addString(b: StringBuilder, sep: String): StringBuilder

Definition Classes
TraversableOnce
13. #### def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder

Definition Classes
TraversableOnce
14. #### def aggregate[B](z: ⇒ B)(seqop: (B, A) ⇒ B, combop: (B, B) ⇒ B): B

Definition Classes
TraversableOnce → GenTraversableOnce
15. #### final def asInstanceOf[T0]: T0

Definition Classes
Any
16. #### def buffered: BufferedIterator[A]

Definition Classes
Iterator
17. #### def clear(): Unit

Removes all elements from the queue.

Removes all elements from the queue. After this operation is completed, the queue will be empty.

18. #### def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
19. #### def collect[B](pf: PartialFunction[A, B]): Iterator[B]

Definition Classes
Iterator
Annotations
@migration
Migration

(Changed in version 2.8.0) `collect` has changed. The previous behavior can be reproduced with `toSeq`.

20. #### def collectFirst[B](pf: PartialFunction[A, B]): Option[B]

Definition Classes
TraversableOnce
21. #### def contains(elem: Any): Boolean

Definition Classes
Iterator
22. #### def copyToArray[B >: A](xs: Array[B], start: Int, len: Int): Unit

Definition Classes
Iterator → TraversableOnce → GenTraversableOnce
23. #### def copyToArray[B >: A](xs: Array[B]): Unit

Definition Classes
TraversableOnce → GenTraversableOnce
24. #### def copyToArray[B >: A](xs: Array[B], start: Int): Unit

Definition Classes
TraversableOnce → GenTraversableOnce
25. #### def copyToBuffer[B >: A](dest: Buffer[B]): Unit

Definition Classes
TraversableOnce
26. #### def corresponds[B](that: GenTraversableOnce[B])(p: (A, B) ⇒ Boolean): Boolean

Definition Classes
Iterator
27. #### def count(p: (A) ⇒ Boolean): Int

Definition Classes
TraversableOnce → GenTraversableOnce
28. #### def dequeue: A

Returns the element with the highest priority in the queue, and removes this element from the queue.

Returns the element with the highest priority in the queue, and removes this element from the queue.

returns

the element with the highest priority.

Exceptions thrown
29. #### def drop(n: Int): Iterator[A]

Definition Classes
Iterator
30. #### def dropAll: Unit

Definition Classes
PeekIterator
31. #### def dropWhile(p: (A) ⇒ Boolean): Iterator[A]

Definition Classes
Iterator
32. #### def duplicate: (Iterator[A], Iterator[A])

Definition Classes
Iterator
33. #### def enqueue(it: Iterator[A]): Unit

Adds all elements to the queue.

Adds all elements to the queue. The given iterators have to produce elements in descending order!

34. #### def enqueue(elems: A*): Unit

Adds all elements to the queue.

35. #### final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
36. #### def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
37. #### def exists(p: (A) ⇒ Boolean): Boolean

Definition Classes
Iterator → TraversableOnce → GenTraversableOnce
38. #### def filter(p: (A) ⇒ Boolean): Iterator[A]

Definition Classes
Iterator
39. #### def filterNot(p: (A) ⇒ Boolean): Iterator[A]

Definition Classes
Iterator
40. #### def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
41. #### def find(p: (A) ⇒ Boolean): Option[A]

Definition Classes
Iterator → TraversableOnce → GenTraversableOnce
42. #### def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): Iterator[B]

Definition Classes
Iterator
43. #### def fold[A1 >: A](z: A1)(op: (A1, A1) ⇒ A1): A1

Definition Classes
TraversableOnce → GenTraversableOnce
44. #### def foldLeft[B](z: B)(op: (B, A) ⇒ B): B

Definition Classes
TraversableOnce → GenTraversableOnce
45. #### def foldRight[B](z: B)(op: (A, B) ⇒ B): B

Definition Classes
TraversableOnce → GenTraversableOnce
46. #### def forall(p: (A) ⇒ Boolean): Boolean

Definition Classes
Iterator → TraversableOnce → GenTraversableOnce
47. #### def foreach[U](f: (A) ⇒ U): Unit

Definition Classes
Iterator → TraversableOnce → GenTraversableOnce
48. #### final def getClass(): Class[_]

Definition Classes
AnyRef → Any
49. #### def grouped[B >: A](size: Int): GroupedIterator[B]

Definition Classes
Iterator
50. #### def hasDefiniteSize: Boolean

Definition Classes
Iterator → TraversableOnce → GenTraversableOnce
51. #### def hasNext: Boolean

Definition Classes
PriorityQueueWithIterators → Iterator
52. #### def hashCode(): Int

Definition Classes
AnyRef → Any
53. #### def indexOf[B >: A](elem: B): Int

Definition Classes
Iterator
54. #### def indexWhere(p: (A) ⇒ Boolean): Int

Definition Classes
Iterator
55. #### def isEmpty: Boolean

Definition Classes
Iterator → TraversableOnce → GenTraversableOnce
56. #### final def isInstanceOf[T0]: Boolean

Definition Classes
Any
57. #### def isTraversableAgain: Boolean

Definition Classes
Iterator → GenTraversableOnce
58. #### def length: Int

Definition Classes
Iterator
59. #### def map[B](f: (A) ⇒ B): Iterator[B]

Definition Classes
Iterator
60. #### def max: A

Returns the element with the highest priority in the queue, or throws an error if there is no element contained in the queue.

Returns the element with the highest priority in the queue, or throws an error if there is no element contained in the queue.

returns

the element with the highest priority.

61. #### def max[B >: A](implicit cmp: Ordering[B]): A

Definition Classes
TraversableOnce → GenTraversableOnce
62. #### def maxBy[B](f: (A) ⇒ B)(implicit cmp: Ordering[B]): A

Definition Classes
TraversableOnce → GenTraversableOnce
63. #### def min[B >: A](implicit cmp: Ordering[B]): A

Definition Classes
TraversableOnce → GenTraversableOnce
64. #### def minBy[B](f: (A) ⇒ B)(implicit cmp: Ordering[B]): A

Definition Classes
TraversableOnce → GenTraversableOnce
65. #### def mkString: String

Definition Classes
TraversableOnce → GenTraversableOnce
66. #### def mkString(sep: String): String

Definition Classes
TraversableOnce → GenTraversableOnce
67. #### def mkString(start: String, sep: String, end: String): String

Definition Classes
TraversableOnce → GenTraversableOnce
68. #### final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
69. #### def next(): A

Definition Classes
PriorityQueueWithIterators → Iterator
70. #### def nonEmpty: Boolean

Definition Classes
TraversableOnce → GenTraversableOnce
71. #### final def notify(): Unit

Definition Classes
AnyRef
72. #### final def notifyAll(): Unit

Definition Classes
AnyRef
73. #### def padTo[A1 >: A](len: Int, elem: A1): Iterator[A1]

Definition Classes
Iterator
74. #### def partition(p: (A) ⇒ Boolean): (Iterator[A], Iterator[A])

Definition Classes
Iterator
75. #### def patch[B >: A](from: Int, patchElems: Iterator[B], replaced: Int): Iterator[B]

Definition Classes
Iterator

77. #### def product[B >: A](implicit num: Numeric[B]): B

Definition Classes
TraversableOnce → GenTraversableOnce
78. #### def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1

Definition Classes
TraversableOnce → GenTraversableOnce
79. #### def reduceLeft[B >: A](op: (B, A) ⇒ B): B

Definition Classes
TraversableOnce
80. #### def reduceLeftOption[B >: A](op: (B, A) ⇒ B): Option[B]

Definition Classes
TraversableOnce → GenTraversableOnce
81. #### def reduceOption[A1 >: A](op: (A1, A1) ⇒ A1): Option[A1]

Definition Classes
TraversableOnce → GenTraversableOnce
82. #### def reduceRight[B >: A](op: (A, B) ⇒ B): B

Definition Classes
TraversableOnce → GenTraversableOnce
83. #### def reduceRightOption[B >: A](op: (A, B) ⇒ B): Option[B]

Definition Classes
TraversableOnce → GenTraversableOnce
84. #### def reversed: List[A]

Attributes
protected[this]
Definition Classes
TraversableOnce
85. #### def sameElements(that: Iterator[_]): Boolean

Definition Classes
Iterator
86. #### def scanLeft[B](z: B)(op: (B, A) ⇒ B): Iterator[B]

Definition Classes
Iterator
87. #### def scanRight[B](z: B)(op: (A, B) ⇒ B): Iterator[B]

Definition Classes
Iterator
88. #### def seq: Iterator[A]

Definition Classes
Iterator → TraversableOnce → GenTraversableOnce
89. #### def size: Int

Definition Classes
TraversableOnce → GenTraversableOnce
90. #### def slice(from: Int, until: Int): Iterator[A]

Definition Classes
Iterator
91. #### def sliding[B >: A](size: Int, step: Int): GroupedIterator[B]

Definition Classes
Iterator
92. #### def span(p: (A) ⇒ Boolean): (Iterator[A], Iterator[A])

Definition Classes
Iterator
93. #### def sum[B >: A](implicit num: Numeric[B]): B

Definition Classes
TraversableOnce → GenTraversableOnce
94. #### final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
95. #### def take(n: Int): Iterator[A]

Definition Classes
Iterator
96. #### def takeWhile(p: (A) ⇒ Boolean): Iterator[A]

Definition Classes
Iterator
97. #### def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, A, Col[A]]): Col[A]

Definition Classes
TraversableOnce → GenTraversableOnce
98. #### def toArray[B >: A](implicit arg0: ClassTag[B]): Array[B]

Definition Classes
TraversableOnce → GenTraversableOnce
99. #### def toBuffer[B >: A]: Buffer[B]

Definition Classes
TraversableOnce → GenTraversableOnce
100. #### def toIndexedSeq: IndexedSeq[A]

Definition Classes
TraversableOnce → GenTraversableOnce
101. #### def toIterable: Iterable[A]

Definition Classes
TraversableOnce → GenTraversableOnce
102. #### def toIterator: Iterator[A]

Definition Classes
Iterator → GenTraversableOnce
103. #### def toList: List[A]

Definition Classes
TraversableOnce → GenTraversableOnce
104. #### def toMap[T, U](implicit ev: <:<[A, (T, U)]): Map[T, U]

Definition Classes
TraversableOnce → GenTraversableOnce
105. #### def toSeq: Seq[A]

Definition Classes
TraversableOnce → GenTraversableOnce
106. #### def toSet[B >: A]: Set[B]

Definition Classes
TraversableOnce → GenTraversableOnce
107. #### def toStream: Stream[A]

Definition Classes
Iterator → GenTraversableOnce
108. #### def toString(): String

Definition Classes
Iterator → AnyRef → Any
109. #### def toTraversable: Traversable[A]

Definition Classes
Iterator → TraversableOnce → GenTraversableOnce
110. #### def toVector: Vector[A]

Definition Classes
TraversableOnce → GenTraversableOnce
111. #### final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
112. #### final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
113. #### final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
114. #### def withFilter(p: (A) ⇒ Boolean): Iterator[A]

Definition Classes
Iterator
115. #### def zip[B](that: Iterator[B]): Iterator[(A, B)]

Definition Classes
Iterator
116. #### def zipAll[B, A1 >: A, B1 >: B](that: Iterator[B], thisElem: A1, thatElem: B1): Iterator[(A1, B1)]

Definition Classes
Iterator
117. #### def zipWithIndex: Iterator[(A, Int)]

Definition Classes
Iterator