Класс scala.collection.mutable.UnrolledBuffer

@SerialVersionUID(3L)

sealed class UnrolledBuffer[T](implicit val tag: ClassTag[T]) extends AbstractBuffer[T] with Buffer[T] with Seq[T] with SeqOps[T, UnrolledBuffer, UnrolledBuffer[T]] with StrictOptimizedSeqOps[T, UnrolledBuffer, UnrolledBuffer[T]] with EvidenceIterableFactoryDefaults[T, UnrolledBuffer, ClassTag] with Builder[T, UnrolledBuffer[T]] with DefaultSerializable

Буфер, хранящий элементы в списке, объединённом в блоки.

Списки, объединённые в блоки, хранят элементы в связанных массивах фиксированного размера.

Буферы, объединённые в блоки, сохраняют локальность и низкую нагрузку на память, характерные для буферов массивов, но предлагают гораздо более эффективное добавление элементов, поскольку они никогда не перераспределяют и не копируют внутренний массив.

Однако они предоставляют сложность случайного доступа O(n/m), где n — количество элементов, а m — размер блоков внутреннего массива.

Идеально использовать, когда: - элементы добавляются в буфер, а затем все элементы обрабатываются последовательно - два буфера, объединённых в блоки, необходимо объединить (см. concat)

Лучше, чем односвязные списки для случайного доступа, но всё же следует избегать их использования для этой цели.

Конкретные методы

Исходный код

def addOne(elem: T): UnrolledBuffer[T]

Исходный код

def apply(idx: Int): T

Исходный код

def classTagCompanion: UnrolledBuffer.type

Исходный код

def clear(): Unit

Исходный код

override def clone(): UnrolledBuffer[T]

Исходный код

def concat(that: UnrolledBuffer[T]): UnrolledBuffer[T]

Объединяет целевой буфер, объединённый в блоки, с этим буфером, объединённым в блоки.

Указанный буфер that очищается после этой операции. Это операция O(1).

Исходный код

override def foreach[U](f: T => U): Unit

Исходный код

def insert(idx: Int, elem: T): Unit

Исходный код

def insertAll(idx: Int, elems: IterableOnce[T]): Unit

Исходный код

override def iterableFactory: SeqFactory[UnrolledBuffer]

Исходный код

def iterator: Iterator[T]

Исходный код

override def knownSize: Int

Исходный код

def length: Int

Исходный код

def mapInPlace(f: T => T): UnrolledBuffer[T]

Исходный код

def patchInPlace(from: Int, patch: IterableOnce[T], replaced: Int): UnrolledBuffer[T]

Источник

def prepend(elem: T): UnrolledBuffer[T]

Источник

def remove(idx: Int): T

Источник@tailrec

final def remove(idx: Int, count: Int): Unit

Источник

def result(): UnrolledBuffer[T]

Источник

override def subtractOne(elem: T): UnrolledBuffer[T]

Источник

def update(idx: Int, newelem: T): Unit

Наследованные методы

Источник@inline

final def ++[B >: T](suffix: IterableOnce[B]): UnrolledBuffer[B]

Псевдоним для concat

Источник@inline

final override def ++:[B >: T](prefix: IterableOnce[B]): UnrolledBuffer[B]

Псевдоним для prependedAll

Источник@inline

final def ++=(xs: IterableOnce[T]): UnrolledBuffer[T]

Псевдоним для addAll

Источник@inline

final def ++=:(elems: IterableOnce[T]): UnrolledBuffer[T]

Псевдоним для prependAll

Источник@inline

final def +:[B >: T](elem: B): UnrolledBuffer[B]

Псевдоним для prepended. Обратите внимание, что операторы с окончанием :- являются правоассоциативными (см. пример). Мемоника для +: против :+: двоеточие ставится с той стороны, к которой относится коллекция.

Источник@inline

final def +=(elem: T): UnrolledBuffer[T]

Псевдоним для addOne

Источник@inline

final def +=:(elem: T): UnrolledBuffer[T]

Псевдоним для prepend

Источник@inline

final def --=(xs: IterableOnce[T]): UnrolledBuffer[T]

Псевдоним для subtractAll

Источник@inline

final def -=(elem: T): UnrolledBuffer[T]

Псевдоним для subtractOne

Источник@inline

final def :+[B >: T](elem: B): UnrolledBuffer[B]

Псевдоним для appended. Обратите внимание, что операторы с окончанием :- являются правоассоциативными (см. пример). Мемоника для +: против :+: двоеточие ставится с той стороны, к которой относится коллекция.

Источник@inline

final def :++[B >: T](suffix: IterableOnce[B]): UnrolledBuffer[B]

Псевдоним для appendedAll

Источник

def addAll(xs: IterableOnce[T]): UnrolledBuffer[T]

Добавляет все элементы, созданные IterableOnce, в эту коллекцию.

Источник@inline

final def addString(b: StringBuilder): StringBuilder

Добавляет все элементы этой коллекции в строковый билдер. Записываемый текст состоит из строковых представлений (относительно метода toString) всех элементов этой коллекции без разделителя.

Пример:

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = new StringBuilder()
b: StringBuilder =

scala> val h = a.addString(b)
h: StringBuilder = 1234

Источник@inline

final def addString(b: StringBuilder, sep: String): StringBuilder

Добавляет все элементы этой коллекции в строковый билдер с помощью разделителя. Записываемый текст состоит из строковых представлений (относительно метода toString) всех элементов этой коллекции, разделенных строкой sep.

Пример:

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = new StringBuilder()
b: StringBuilder =

scala> a.addString(b, ", ")
res0: StringBuilder = 1, 2, 3, 4

Исходный код

def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder

Добавляет все элементы этого набора в строку-построитель с использованием начальной, конечной и разделительной строк. Текст, который записывается, начинается со строки start и заканчивается строкой end. Внутри строковые представления (относительно метода toString) всех элементов этого набора разделяются строкой sep.

Пример:

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = new StringBuilder()
b: StringBuilder =

scala> a.addString(b , "List(" , ", " , ")")
res5: StringBuilder = List(1, 2, 3, 4)

Исходный код

def andThen[C](k: PartialFunction[T, C]): PartialFunction[Int, C]

Компонует эту частичную функцию с другой частичной функцией, которая применяется к результатам этой частичной функции.

Обратите внимание, что вызов isDefinedAt для полученной частичной функции может применить первую частичную функцию и выполнить её побочные эффекты. Для повышения эффективности рекомендуется использовать applyOrElse вместо isDefinedAt или apply.

Исходный код

override def andThen[C](k: T => C): PartialFunction[Int, C]

Компонует эту частичную функцию с функцией преобразования, которая применяется к результатам этой частичной функции.

Если тип функции во время выполнения является PartialFunction, то используется другой метод andThen (обратите внимание на его предостережения).

Исходный код@inline

final def append(elem: T): UnrolledBuffer[T]

Добавляет заданные элементы в этот буфер.

Исходный код@inline

final def appendAll(xs: IterableOnce[T]): UnrolledBuffer[T]

Добавляет элементы, содержащиеся в итерируемом объекте, в этот буфер.

Исходный код

override def appended[B >: T](elem: B): UnrolledBuffer[B]

Исходный код

override def appendedAll[B >: T](suffix: IterableOnce[B]): UnrolledBuffer[B]

Исходный код

def applyOrElse[A1 <: Int, B1 >: T](x: A1, default: A1 => B1): B1

Применяет эту частичную функцию к заданному аргументу, если он содержится в области определения функции. Применяет функцию по умолчанию, если эта частичная функция не определена.

Обратите внимание, что выражение pf.applyOrElse(x, default) эквивалентно

if(pf isDefinedAt x) pf(x) else default(x)

за исключением того, что метод applyOrElse может быть реализован более эффективно. Для всех литералов частичных функций компилятор генерирует реализацию applyOrElse, которая избегает двойного вычисления совпадений шаблонов и условий. Это делает applyOrElse основой для эффективной реализации многих операций и сценариев, таких как:

- объединение частичных функций в цепочки orElse/andThen не приводит к чрезмерному вычислению apply/isDefinedAt - lift и unlift не вычисляют исходные функции дважды при каждом вызове - runWith позволяет эффективно объединять частичные функции со условными действиями

Для классов частичных функций, отличных от литералов, с ненулевой реализацией метода isDefinedAt, рекомендуется переопределять applyOrElse с пользовательской реализацией, которая избегает двойного вычисления isDefinedAt. Это может привести к лучшей производительности и более предсказуемому поведению с точки зрения побочных эффектов.

Исходный код

def canEqual(that: Any): Boolean

Исходный код

override def collect[B](pf: PartialFunction[T, B]): UnrolledBuffer[B]

Исходный код

def collectFirst[B](pf: PartialFunction[T, B]): Option[B]

Находит первый элемент набора, для которого заданная частичная функция определена, и применяет частичную функцию к нему.

Примечание: может не завершиться для наборов бесконечного размера.

Примечание: может возвращать разные результаты при разных запусках, если тип базового набора не упорядочен.

Исходный код

def combinations(n: Int): Iterator[UnrolledBuffer[T]]

Итерируется по комбинациям. _Комбинация_ длины n — это подпоследовательность исходной последовательности, элементы которой взяты в порядке. Таким образом, "xy" и "yy" — обе комбинации длины 2 из "xyy", но "yx" — нет. Если существует более одного способа сгенерировать одну и ту же подпоследовательность, будет возвращена только одна.

Например, "xyyy" имеет три различных способа сгенерировать "xy" в зависимости от того, какой элемент — первый, второй или третий "y" — был выбран. Однако, поскольку все они идентичны, будет выбран только один. Какой из трёх будет выбран, является деталью реализации, которая не определена.

Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут форсированы.

Исходный код

def compose[R](k: PartialFunction[R, Int]): PartialFunction[R, T]

Компонует другую частичную функцию k с этой частичной функцией, так что эта частичная функция применяется к результатам k.

Обратите внимание, что вызов isDefinedAt на полученной частичной функции может применить первую частичную функцию и выполнить её побочное действие. Для повышения эффективности рекомендуется использовать applyOrElse вместо isDefinedAt или apply.

Исходный код@unspecialized

def compose[A](g: A => Int): A => T

Компонует два экземпляра Function1 в новую Function1, с этой функцией, применённой последней.

Исходный код@inline

final override def concat[B >: T](suffix: IterableOnce[B]): UnrolledBuffer[B]

Исходный код

def contains[A1 >: T](elem: A1): Boolean

Проверяет, содержит ли эта последовательность заданное значение в качестве элемента.

Примечание: может не завершаться для бесконечных коллекций.

Исходный код

def containsSlice[B >: T](that: Seq[B]): Boolean

Проверяет, содержит ли эта последовательность заданную последовательность как срез.

Примечание: может не завершаться для бесконечных коллекций.

Исходный код

def copyToArray[B >: T](xs: Array[B], start: Int, len: Int): Int

Копирует элементы в массив, возвращая количество скопированных элементов.

Заполняет заданный массив xs начиная с индекса start не более чем len элементами этой коллекции.

Копирование остановится, как только будут скопированы все элементы этой коллекции, или достигнут конец массива, или len элементов.

Исходный код@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")

def copyToArray[B >: T](xs: Array[B], start: Int): Int

Копирует элементы в массив, возвращая количество скопированных элементов.

Заполняет заданный массив xs начиная с индекса start значениями этой коллекции.

Копирование остановится, как только будут скопированы все элементы этой коллекции или достигнут конец массива.

Исходный код@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")

def copyToArray[B >: T](xs: Array[B]): Int

Копирует элементы в массив, возвращая количество скопированных элементов.

Заполняет заданный массив xs начиная с индекса start значениями этой коллекции.

Копирование остановится, как только будут скопированы все элементы этой коллекции или достигнут конец массива.

Источник

def corresponds[B](that: IterableOnce[B])(p: (T, B) => Boolean): Boolean

Проверяет, соответствует ли каждый элемент итератора этого набора соответствующему элементу другого набора, удовлетворяя условию предиката.

Примечание: не завершится для наборов бесконечного размера.

Источник

def corresponds[B](that: Seq[B])(p: (T, B) => Boolean): Boolean

Проверяет, соответствует ли каждый элемент этой последовательности соответствующему элементу другой последовательности, удовлетворяя условию предиката.

Источник

def count(p: T => Boolean): Int

Подсчитывает количество элементов в наборе, удовлетворяющих предикату.

Примечание: не завершится для наборов бесконечного размера.

Источник

override def diff[B >: T](that: Seq[B]): UnrolledBuffer[T]

Источник

def distinct: UnrolledBuffer[T]

Выбирает все элементы этой последовательности, игнорируя дубликаты.

Источник

override def distinctBy[B](f: T => B): UnrolledBuffer[T]

Источник

def drop(n: Int): UnrolledBuffer[T]

Source

def dropInPlace(n: Int): UnrolledBuffer[T]

Source

override def dropRight(n: Int): UnrolledBuffer[T]

Остальная часть коллекции без её n последних элементов. Для линейных неизменяемых коллекций это должно предотвратить создание копии.

Примечание: Даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.

Source

def dropRightInPlace(n: Int): UnrolledBuffer[T]

Source

def dropWhile(p: T => Boolean): UnrolledBuffer[T]

Source

def dropWhileInPlace(p: T => Boolean): UnrolledBuffer[T]

Source

def elementWise: ElementWiseExtractor[Int, T]

Возвращает объект-экстрактор с методом unapplySeq, который извлекает каждый элемент данных последовательности.

val firstChar: String => Option[Char] = _.headOption
Seq("foo", "bar", "baz") match {
  case firstChar.unlift.elementWise(c0, c1, c2) =>
    println(s"$c0, $c1, $c2") // Output: f, b, b
}

Source

override def empty: UnrolledBuffer[T]

Source

def endsWith[B >: T](that: Iterable[B]): Boolean

Проверяет, заканчивается ли эта последовательность заданной последовательностью.

Примечание: не будет завершаться для бесконечных коллекций.

Source

override def equals(o: Any): Boolean

Source

def exists(p: T => Boolean): Boolean

Проверяет, выполняется ли предикат для хотя бы одного элемента этого набора.

Примечание: может не завершиться для коллекций бесконечного размера.

Source

override def filter(pred: T => Boolean): UnrolledBuffer[T]

Source

override def filterNot(pred: T => Boolean): UnrolledBuffer[T]

Source

def find(p: T => Boolean): Option[T]

Находит первый элемент в коллекции, удовлетворяющий предикату, если таковой имеется.

Примечание: может не завершиться для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.

Source

def findLast(p: T => Boolean): Option[T]

Находит последний элемент последовательности, удовлетворяющий предикату, если таковой имеется.

Примечание: не завершится для коллекций бесконечного размера.

Source

override def flatMap[B](f: T => IterableOnce[B]): UnrolledBuffer[B]

Source

override def flatten[B](implicit toIterableOnce: T => IterableOnce[B]): UnrolledBuffer[B]

Source

def fold[A1 >: T](z: A1)(op: (A1, A1) => A1): A1

Производит свёртку элементов этого набора с помощью заданного ассоциативного бинарного оператора. Реализация по умолчанию в IterableOnce эквивалентна foldLeft, но может быть переопределена для более эффективных порядков обхода.

Порядок выполнения операций над элементами не определён и может быть не детерминированным.

Примечание: не завершится для коллекций бесконечного размера.

Source

def foldLeft[B](z: B)(op: (B, T) => B): B

Применяет бинарный оператор к начальному значению и всем элементам этого набора слева направо.

Примечание: не завершится для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции упорядочен или оператор ассоциативен и коммутативен.

Source

def foldRight[B](z: B)(op: (T, B) => B): B

Применяет бинарный оператор ко всем элементам этого набора и начальному значению, справа налево.

Примечание: не завершится для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции упорядочен или оператор ассоциативен и коммутативен.

Source

def forall(p: T => Boolean): Boolean

Проверяет, выполняется ли предикат для всех элементов этого набора.

Примечание: может не завершиться для коллекций бесконечного размера.

Исходный код

override protected def fromSpecific(coll: IterableOnce[T]): UnrolledBuffer[T]

Исходный код

def groupBy[K](f: T => K): Map[K, UnrolledBuffer[T]]

Разбивает этот итерируемый набор на карту итерируемых наборов в соответствии с некоторой функцией дискриминатора.

Примечание: даже при применении к представлению или ленивому набору он всегда принуждает элементы.

(xs groupBy f)(k) = xs filter (x => f(x) == k)

Исходный код

def groupMap[K, B](key: T => K)(f: T => B): Map[K, UnrolledBuffer[B]]

Разбивает этот итерируемый набор на карту итерируемых наборов в соответствии с функцией дискриминатора key. Каждый элемент в группе преобразуется в значение типа B с помощью функции value.

Эквивалентно groupBy(key).mapValues(_.map(f)), но более эффективно.

case class User(name: String, age: Int)

def namesByAge(users: Seq[User]): Map[Int, Seq[String]] =
  users.groupMap(_.age)(_.name)

Примечание: даже при применении к представлению или ленивому набору он всегда принуждает элементы.

Исходный код

def groupMapReduce[K, B](key: T => K)(f: T => B)(reduce: (B, B) => B): Map[K, B]

Разбивает этот итерируемый набор на карту в соответствии с функцией дискриминатора key. Все значения, имеющие одинаковый дискриминатор, затем преобразуются функцией f и затем сводятся к одному значению с помощью функции reduce.

Эквивалентно groupBy(key).mapValues(_.map(f).reduce(reduce)), но более эффективно.

def occurrences[A](as: Seq[A]): Map[A, Int] =
  as.groupMapReduce(identity)(_ => 1)(_ + _)

Примечание: даже при применении к представлению или ленивому набору он всегда принуждает элементы.

Исходный код

def grouped(size: Int): Iterator[UnrolledBuffer[T]]

Разделяет элементы на итерируемые наборы фиксированного размера.

Исходный код

override def hashCode(): Int

Исходный код

def head: T

Выбирает первый элемент этого итерируемого набора.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не является упорядоченным.

Исходный код

def headOption: Option[T]

Возможно выбирает первый элемент.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не является упорядоченным.

Исходный код@deprecatedOverriding("Override indexOf(elem, from) instead - indexOf(elem) calls indexOf(elem, 0)", "2.13.0")

def indexOf[B >: T](elem: B): Int

Находит индекс первого вхождения некоторого значения в эту последовательность.

Исходный код

def indexOf[B >: T](elem: B, from: Int): Int

Находит индекс первого вхождения некоторого значения в этой последовательности после или на определённом стартовом индексе.

Исходный код@deprecatedOverriding("Override indexOfSlice(that, from) instead - indexOfSlice(that) calls indexOfSlice(that, 0)", "2.13.0")

def indexOfSlice[B >: T](that: Seq[B]): Int

Находит первый индекс, где эта последовательность содержит заданную последовательность как срез.

Примечание: может не завершаться для последовательностей бесконечного размера.

Source

def indexOfSlice[B >: T](that: Seq[B], from: Int): Int

Находит первый индекс после или на стартовом индексе, где эта последовательность содержит заданную последовательность в виде фрагмента.

Примечание: может не завершиться для коллекций бесконечного размера.

Source@deprecatedOverriding("Override indexWhere(p, from) instead - indexWhere(p) calls indexWhere(p, 0)", "2.13.0")

def indexWhere(p: T => Boolean): Int

Находит индекс первого элемента, удовлетворяющего некоторому предикату.

Примечание: может не завершиться для коллекций бесконечного размера.

Source

def indexWhere(p: T => Boolean, from: Int): Int

Находит индекс первого элемента, удовлетворяющего некоторому предикату после или на каком-либо стартовом индексе.

Примечание: может не завершиться для коллекций бесконечного размера.

Source

def indices: Range

Создаёт диапазон всех индексов этой последовательности.

Примечание: даже при применении к представлению или ленивой коллекции она всегда принуждает элементы.

Source

def init: UnrolledBuffer[T]

Начальная часть коллекции без последнего элемента.

Примечание: даже при применении к представлению или ленивой коллекции она всегда принуждает элементы.

Source

def inits: Iterator[UnrolledBuffer[T]]

Итерируется по начальным частям этой итерируемой коллекции. Первое значение будет этой итерируемой коллекцией, а последнее — пустой итерируемой коллекцией, а промежуточные значения — результаты последовательных применений init.

Примечание: даже при применении к представлению или ленивой коллекции она всегда принуждает элементы.

Source

override def intersect[B >: T](that: Seq[B]): UnrolledBuffer[T]

Source

def isDefinedAt(idx: Int): Boolean

Проверяет, содержит ли эта последовательность указанный индекс.

Реализации методов apply и isDefinedAt преобразуют Seq[A] в PartialFunction[Int, A].

Source

override def isEmpty: Boolean

Source

override def isTraversableAgain: Boolean

Source

def last: T

Выбирает последний элемент.

Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.

Source

def lastIndexOf[B >: T](elem: B, end: Int): Int

Находит индекс последнего вхождения некоторого значения в этой последовательности перед или на заданном конечном индексе.

Примечание: не завершится для коллекций бесконечного размера.

Source@deprecatedOverriding("Override lastIndexOfSlice(that, end) instead - lastIndexOfSlice(that) calls lastIndexOfSlice(that, Int.MaxValue)", "2.13.0")

def lastIndexOfSlice[B >: T](that: Seq[B]): Int

Находит последний индекс, где эта последовательность содержит заданную последовательность в виде фрагмента.

Примечание: не завершится для коллекций бесконечного размера.

Source

def lastIndexOfSlice[B >: T](that: Seq[B], end: Int): Int

Находит последний индекс перед или на заданном индексе конца, где эта последовательность содержит заданную последовательность как срез.

Примечание: не будет завершаться для коллекций бесконечного размера.

Source@deprecatedOverriding("Override lastIndexWhere(p, end) instead - lastIndexWhere(p) calls lastIndexWhere(p, Int.MaxValue)", "2.13.0")

def lastIndexWhere(p: T => Boolean): Int

Находит индекс последнего элемента, удовлетворяющего некоторому предикату.

Примечание: не будет завершаться для коллекций бесконечного размера.

Source

def lastIndexWhere(p: T => Boolean, end: Int): Int

Находит индекс последнего элемента, удовлетворяющего некоторому предикату перед или на заданном индексе конца.

Примечание: не будет завершаться для коллекций бесконечного размера.

Source

def lastOption: Option[T]

Необязательно выбирает последний элемент.

Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.

Source

def lazyZip[B](that: Iterable[B]): LazyZip2[T, B, UnrolledBuffer[T]]

Аналогично zip за исключением того, что элементы в каждой коллекции не потребляются до тех пор, пока на возвращенном LazyZip2 декораторе не будет вызвана строгая операция.

Вызовы lazyZip могут быть объединены для поддержки более высоких арностей (до 4), не затрачивая ресурсов на создание и деконструкцию промежуточных кортежей.

val xs = List(1, 2, 3)
val res = (xs lazyZip xs lazyZip xs lazyZip xs).map((a, b, c, d) => a + b + c + d)
// res == List(4, 8, 12)

Source

def lengthCompare(that: Iterable[_]): Int

Сравнивает длину этой последовательности с размером другой Iterable.

x <  0       if this.length <  that.size
x == 0       if this.length == that.size
x >  0       if this.length >  that.size

Source

def lengthCompare(len: Int): Int

Сравнивает длину этой последовательности со значением теста.

x <  0       if this.length <  len
x == 0       if this.length == len
x >  0       if this.length >  len

Source@inline

final def lengthIs: SizeCompareOps

Возвращает экземпляр класса-значения, содержащий операции для сравнения длины этой последовательности со значением теста.

Эти операции реализованы с помощью lengthCompare(Int) и позволяют использовать следующие более читаемые выражения:

this.lengthIs < len     // this.lengthCompare(len) < 0
this.lengthIs <= len    // this.lengthCompare(len) <= 0
this.lengthIs == len    // this.lengthCompare(len) == 0
this.lengthIs != len    // this.lengthCompare(len) != 0
this.lengthIs >= len    // this.lengthCompare(len) >= 0
this.lengthIs > len     // this.lengthCompare(len) > 0

Source

def lift: Int => Option[T]

Преобразует эту частичную функцию в простую функцию, возвращающую результат Option.

Source

override def map[B](f: T => B): UnrolledBuffer[B]

Source

def mapResult[NewTo](f: UnrolledBuffer[T] => NewTo): Builder[T, NewTo]

Построитель, полученный из этого построителя, с отображением результата с помощью f.

Source

def max[B >: T](implicit ord: Ordering[B]): T

Находит наибольший элемент.

Примечание: не будет завершаться для коллекций бесконечного размера.

Источник

def maxBy[B](f: T => B)(implicit cmp: Ordering[B]): T

Находит первый элемент, который возвращает наибольшее значение, измеренное функцией f.

Примечание: не завершится для коллекций бесконечного размера.

Источник

def maxByOption[B](f: T => B)(implicit cmp: Ordering[B]): Option[T]

Находит первый элемент, который возвращает наибольшее значение, измеренное функцией f.

Примечание: не завершится для коллекций бесконечного размера.

Источник

def maxOption[B >: T](implicit ord: Ordering[B]): Option[T]

Находит наибольший элемент.

Примечание: не завершится для коллекций бесконечного размера.

Источник

def min[B >: T](implicit ord: Ordering[B]): T

Находит наименьший элемент.

Примечание: не завершится для коллекций бесконечного размера.

Источник

def minBy[B](f: T => B)(implicit cmp: Ordering[B]): T

Находит первый элемент, который возвращает наименьшее значение, измеренное функцией f.

Примечание: не завершится для коллекций бесконечного размера.

Источник

def minByOption[B](f: T => B)(implicit cmp: Ordering[B]): Option[T]

Находит первый элемент, который возвращает наименьшее значение, измеренное функцией f.

Примечание: не завершится для коллекций бесконечного размера.

Источник

def minOption[B >: T](implicit ord: Ordering[B]): Option[T]

Находит наименьший элемент.

Примечание: не завершится для коллекций бесконечного размера.

Источник@inline

final def mkString: String

Отображает все элементы этого набора в строке.

Делегирует addString, который может быть переопределен.

Источник@inline

final def mkString(sep: String): String

Отображает все элементы этого набора в строке с использованием разделительной строки.

Делегирует addString, который может быть переопределен.

Источник

final def mkString(start: String, sep: String, end: String): String

Отображает все элементы этого набора в строке с использованием начальной, конечной и разделительной строк.

Делегирует addString, который может быть переопределен.

Исходный код

override protected def newSpecificBuilder: Builder[T, UnrolledBuffer[T]]

Исходный код@deprecatedOverriding("nonEmpty определен как !isEmpty; переопределите isEmpty вместо этого", "2.13.0")

def nonEmpty: Boolean

Проверяет, не пуста ли коллекция.

Исходный код

def orElse[A1 <: Int, B1 >: T](that: PartialFunction[A1, B1]): PartialFunction[A1, B1]

Компонует эту частичную функцию с резервной частичной функцией, которая применяется там, где эта частичная функция не определена.

Исходный код

override def padTo[B >: T](len: Int, elem: B): UnrolledBuffer[B]

Исходный код

def padToInPlace(len: Int, elem: T): UnrolledBuffer[T]

Исходный код

override def partition(p: T => Boolean): (UnrolledBuffer[T], UnrolledBuffer[T])

Исходный код

override def partitionMap[A1, A2](f: T => Either[A1, A2]): (UnrolledBuffer[A1], UnrolledBuffer[A2])

Исходный код

def patch[B >: T](from: Int, other: IterableOnce[B], replaced: Int): UnrolledBuffer[B]

Создаёт новую последовательность, где фрагмент элементов в этой последовательности заменяется другой последовательностью.

Замена по отрицательным индексам эквивалентна замене, начинающейся с 0. Замена по индексам, равным или большим длины исходной последовательности, добавляет замену в конец. Если заменяемых значений больше, чем фактически существует, избыток игнорируется.

Исходный код

def permutations: Iterator[UnrolledBuffer[T]]

Итерируется по различным перестановкам.

Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.

Исходный код

def prependAll(elems: IterableOnce[T]): UnrolledBuffer[T]

Исходный код

override def prepended[B >: T](elem: B): UnrolledBuffer[B]

Исходный код

override def prependedAll[B >: T](prefix: IterableOnce[B]): UnrolledBuffer[B]

Исходный код

def product[B >: T](implicit num: Numeric[B]): B

Перемножает элементы этой коллекции.

Примечание: не завершит работу для коллекций бесконечного размера.

Источник

def reduce[B >: T](op: (B, B) => B): B

Сводит элементы этого набора используя указанный ассоциативный бинарный оператор.

Порядок выполнения операций над элементами не определен и может быть недетерминированным.

Источник

def reduceLeft[B >: T](op: (B, T) => B): B

Применяет бинарный оператор ко всем элементам этого набора слева направо.

Примечание: не будет завершаться для наборов бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не ассоциативен и коммутативен.

Источник

def reduceLeftOption[B >: T](op: (B, T) => B): Option[B]

Необязательно применяет бинарный оператор ко всем элементам этого набора слева направо.

Примечание: не будет завершаться для наборов бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора упорядочен или оператор ассоциативен и коммутативен.

Источник

def reduceOption[B >: T](op: (B, B) => B): Option[B]

Сводит элементы этого набора, если таковые имеются, используя указанный ассоциативный бинарный оператор.

Порядок выполнения операций над элементами не определен и может быть недетерминированным.

Источник

def reduceRight[B >: T](op: (T, B) => B): B

Применяет бинарный оператор ко всем элементам этого набора справа налево.

Примечание: не будет завершаться для наборов бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора упорядочен или оператор ассоциативен и коммутативен.

Источник

def reduceRightOption[B >: T](op: (T, B) => B): Option[B]

Необязательно применяет бинарный оператор ко всем элементам этого набора справа налево.

Примечание: не будет завершаться для наборов бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора упорядочен или оператор ассоциативен и коммутативен.

Источник

def reverse: UnrolledBuffer[T]

Возвращает новый набор с элементами в обратном порядке.

Примечание: не будет завершаться для наборов бесконечного размера.

Примечание: Даже при применении к представлению или ленивому набору, он всегда принудительно заставляет элементы.

Источник

def reverseIterator: Iterator[T]

Итератор, возвращающий элементы в обратном порядке.

Примечание: не будет завершаться для наборов бесконечного размера.

Примечание: xs.reverseIterator эквивалентно xs.reverse.iterator, но может быть более эффективным.

Источник

protected def reversed: Iterable[T]

Источник

def runWith[U](action: T => U): Int => Boolean

Компонует эту частичную функцию с функцией действия, которая применяется к результатам этой частичной функции. Функция действия вызывается только для побочных эффектов; её результат игнорируется.

Обратите внимание, что выражение pf.runWith(action)(x) эквивалентно

if(pf isDefinedAt x) { action(pf(x)); true } else false

за исключением того, что runWith реализована с помощью applyOrElse и, следовательно, потенциально более эффективна. Использование runWith избегает двойной оценки операторов соответствия шаблонам и условий для литералов частичных функций.

Источник

def sameElements[B >: T](that: IterableOnce[B]): Boolean

Являются ли элементы этого набора такими же (и в том же порядке), как элементы that?

Source

def scan[B >: T](z: B)(op: (B, B) => B): UnrolledBuffer[B]

Вычисляет префиксную сортировку элементов коллекции.

Примечание: нейтральный элемент z может применяться более одного раза.

Source

override def scanLeft[B](z: B)(op: (B, T) => B): UnrolledBuffer[B]

Source

def scanRight[B](z: B)(op: (T, B) => B): UnrolledBuffer[B]

Создает коллекцию, содержащую кумулятивные результаты применения оператора справа налево. Голова коллекции — это последний кумулятивный результат.

Примечание: не завершит работу для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.

Примечание: даже при применении к представлению или ленивой коллекции всегда будет принудительно вычислять элементы.

Пример:

List(1, 2, 3, 4).scanRight(0)(_ + _) == List(10, 9, 7, 4, 0)

Source

def search[B >: T](elem: B, from: Int, to: Int)(implicit ord: Ordering[B]): SearchResult

Поиск в интервале в этой отсортированной последовательности определенного элемента. Если эта последовательность является IndexedSeq, используется бинарный поиск. В противном случае используется линейный поиск.

Последовательность должна быть отсортирована с тем же Ordering перед вызовом; в противном случае результаты не определены.

Source

def search[B >: T](elem: B)(implicit ord: Ordering[B]): SearchResult

Поиск в этой отсортированной последовательности определенного элемента. Если последовательность является IndexedSeq, используется бинарный поиск. В противном случае используется линейный поиск.

Последовательность должна быть отсортирована с тем же Ordering перед вызовом; в противном случае результаты не определены.

Source

def segmentLength(p: T => Boolean, from: Int): Int

Вычисляет длину самой длинной последовательности, которая начинается с некоторого индекса и все элементы которой удовлетворяют некоторому предикату.

Примечание: может не завершаться для коллекций бесконечного размера.

Source

final def segmentLength(p: T => Boolean): Int

Вычисляет длину самой длинной последовательности, которая начинается с первого элемента и все элементы которой удовлетворяют некоторому предикату.

Примечание: может не завершаться для коллекций бесконечного размера.

Source

final override def size: Int

Source

final override def sizeCompare(that: Iterable[_]): Int

Source

final override def sizeCompare(otherSize: Int): Int

Source

final def sizeHint(coll: IterableOnce[_], delta: Int): Unit

Дает подсказку о том, что ожидается, что result этого билдера будет иметь такой же размер, как у заданной коллекции, плюс некоторое смещение. Это обеспечит подсказку только в том случае, если коллекция имеет известный размер. Некоторые классы билдеров оптимизируют свое представление на основе подсказки. Однако реализации билдеров по-прежнему должны работать правильно, даже если подсказка неверна, то есть добавляется другое количество элементов.

Источник

def sizeHint(size: Int): Unit

Указывает предположение о количестве элементов, которые будут добавлены при вызове следующей result. Некоторые классы билдеров оптимизируют свою структуру на основе этого предположения. Однако реализации билдеров по-прежнему должны работать корректно, даже если предположение неверно, то есть добавлено другое количество элементов.

Источник

final def sizeHintBounded(size: Int, boundingColl: Iterable[_]): Unit

Указывает предположение о количестве элементов, которые будут добавлены при вызове следующей result, вместе с верхним пределом, заданным размером другого набора. Некоторые классы билдеров оптимизируют свою структуру на основе этого предположения. Однако реализации билдеров по-прежнему должны работать корректно, даже если предположение неверно, то есть добавлено другое количество элементов.

Источник@inline

final def sizeIs: SizeCompareOps

Возвращает значение класса, содержащее операции для сравнения размера этой итерируемой коллекции с тестовым значением.

Эти операции реализуются с точки зрения sizeCompare(Int) и позволяют использовать следующие более читаемые варианты:

this.sizeIs < size     // this.sizeCompare(size) < 0
this.sizeIs <= size    // this.sizeCompare(size) <= 0
this.sizeIs == size    // this.sizeCompare(size) == 0
this.sizeIs != size    // this.sizeCompare(size) != 0
this.sizeIs >= size    // this.sizeCompare(size) >= 0
this.sizeIs > size     // this.sizeCompare(size) > 0

Источник

def slice(from: Int, until: Int): UnrolledBuffer[T]

Источник

def sliceInPlace(start: Int, end: Int): UnrolledBuffer[T]

Источник

def sliding(size: Int, step: Int): Iterator[UnrolledBuffer[T]]

Группирует элементы в блоки фиксированного размера, пропуская «скользящее окно» по ним (в отличие от разделения их на части, как это делается в grouped.)

Возвращаемый итератор будет пустым, когда вызывается на пустой коллекции. Последний элемент, который генерирует итератор, может быть меньше размера окна, когда исходная коллекция не исчерпана окном, прежде чем это случится, и её последний элемент не пропускается шагом, предшествующим ему.

Источник

def sliding(size: Int): Iterator[UnrolledBuffer[T]]

Группирует элементы в блоки фиксированного размера, пропуская «скользящее окно» по ним (в отличие от разделения их на части, как это делается в grouped.)

Пустая коллекция возвращает пустой итератор, а непустая коллекция, содержащая меньше элементов, чем размер окна, возвращает итератор, который сгенерирует исходную коллекцию как единственный элемент.

Источник

def sortBy[B](f: T => B)(implicit ord: Ordering[B]): UnrolledBuffer[T]

Сортирует эту последовательность в соответствии с Ordering, полученным из неявно заданного Ordering с помощью функции преобразования.

Примечание: не будет завершаться для коллекций бесконечного размера.

Примечание: Даже при применении к представлению или ленивой коллекции, элементы всегда будут форсироваться.

Сортировка стабильная. То есть элементы, равные (как определено ord.compare), появляются в отсортированной последовательности в том же порядке, что и в исходной.

val words = "The quick brown fox jumped over the lazy dog".split(' ')
// this works because scala.Ordering will implicitly provide an Ordering[Tuple2[Int, Char]]
words.sortBy(x => (x.length, x.head))
res0: Array[String] = Array(The, dog, fox, the, lazy, over, brown, quick, jumped)

Источник

def sortWith(lt: (T, T) => Boolean): UnrolledBuffer[T]

Сортирует эту последовательность в соответствии с функцией сравнения.

Примечание: не будет завершаться для коллекций бесконечного размера.

Примечание: Даже при применении к представлению или ленивой коллекции, элементы всегда будут форсироваться.

Сортировка стабильная. То есть элементы, равные (как определено lt), появляются в отсортированной последовательности в том же порядке, что и в исходной.

List("Steve", "Tom", "John", "Bob").sortWith(_.compareTo(_) < 0) =
List("Bob", "John", "Steve", "Tom")

Источник

def sorted[B >: T](implicit ord: Ordering[B]): UnrolledBuffer[T]

Сортирует эту последовательность в соответствии с Ordering.

Сортировка стабильная. То есть элементы, равные (как определено ord.compare), появляются в отсортированной последовательности в том же порядке, что и в исходной.

Источник

override def span(p: T => Boolean): (UnrolledBuffer[T], UnrolledBuffer[T])

Источник

override def splitAt(n: Int): (UnrolledBuffer[T], UnrolledBuffer[T])

Источник

def startsWith[B >: T](that: IterableOnce[B], offset: Int): Boolean

Проверяет, содержит ли эта последовательность заданную последовательность в заданном индексе.

Примечание: если и получаемый объект this и аргумент that являются бесконечными последовательностями, этот метод может не завершиться.

Источник

def stepper[S <: Stepper[_]](implicit shape: StepperShape[T, S]): S

Возвращает scala.collection.Stepper для элементов этого набора.

Stepper позволяет создавать Java поток для работы с коллекцией, см. scala.jdk.StreamConverters. Для коллекций, содержащих примитивные значения, Stepper может использоваться в качестве итератора, который не упаковывает элементы.

Неявный параметр scala.collection.StepperShape определяет тип возвращаемого Stepper в соответствии с типом элемента этой коллекции.

• Для коллекций Int, Short, Byte или Char, возвращается scala.collection.IntStepper

• Для коллекций Double или Float, возвращается scala.collection.DoubleStepper

• Для коллекций Long возвращается scala.collection.LongStepper

• Для любого другого типа элементов возвращается scala.collection.AnyStepper

Обратите внимание, что этот метод переопределяется в подклассах, и тип возвращаемого значения уточняется до S with EfficientSplit, например, scala.collection.IndexedSeqOps.stepper. Для Stepper, помеченных scala.collection.Stepper.EfficientSplit, преобразователи в scala.jdk.StreamConverters позволяют создавать параллельные потоки, тогда как обычные Stepper могут быть преобразованы только в последовательные потоки.

Источник

def subtractAll(xs: IterableOnce[T]): UnrolledBuffer[T]

Удаляет все элементы, создаваемые итератором, из этой сжимаемой коллекции.

Источник

def sum[B >: T](implicit num: Numeric[B]): B

Суммирует элементы этой коллекции.

Примечание: не завершится для коллекций бесконечного размера.

Источник

def tail: UnrolledBuffer[T]

Остальная часть коллекции без её первого элемента.

Источник

def tails: Iterator[UnrolledBuffer[T]]

Итерируется по хвостам этой итерируемой коллекции. Первое значение будет этой итерируемой коллекцией, а последнее — пустой итерируемой коллекцией, а промежуточные значения — результаты последовательных применений tail.

Источник

def take(n: Int): UnrolledBuffer[T]

Источник

def takeInPlace(n: Int): UnrolledBuffer[T]

Источник

override def takeRight(n: Int): UnrolledBuffer[T]

Коллекция, содержащая последние n элементы этой коллекции.

Примечание: даже при применении к представлению или ленивой коллекции она всегда будет принудительно создавать элементы.

Источник

def takeRightInPlace(n: Int): UnrolledBuffer[T]

Источник

def takeWhile(p: T => Boolean): UnrolledBuffer[T]

Берёт самую длинную префиксную последовательность элементов, удовлетворяющих предикату.

Примечание: может возвращать разные результаты для разных запусков, если только тип базовой коллекции не является упорядоченным.

Источник

def takeWhileInPlace(p: T => Boolean): UnrolledBuffer[T]

Исходный код

override def tapEach[U](f: T => U): UnrolledBuffer[T]

Исходный код

def to[C1](factory: Factory[T, C1]): C1

Используя фабрику коллекций factory, преобразовать эту коллекцию в соответствующее представление для текущего типа элементов A. Примеры использования:

xs.to(List) xs.to(ArrayBuffer) xs.to(BitSet) // для xs: Iterable[Int]

Исходный код

def toArray[B >: T : ClassTag]: Array[B]

Преобразовать коллекцию в массив.

Примечание к реализации: НЕ вызывать Array.from из этого метода.

Исходный код@inline

final def toBuffer[B >: T]: Buffer[B]

Исходный код

def toIndexedSeq: IndexedSeq[T]

Исходный код

def toList: List[T]

Исходный код

def toMap[K, V](implicit ev: T <:< (K, V)): Map[K, V]

Исходный код

def toSeq: Seq[T]

Исходный код

def toSet[B >: T]: Set[B]

Исходный код

override def toString(): String

Исходный код

def toVector: Vector[T]

Исходный код

def transpose[B](implicit asIterable: T => Iterable[B]): UnrolledBuffer[UnrolledBuffer[B]]

Транспонирует эту итерируемую коллекцию итерируемых коллекций в итерируемую коллекцию итерируемых коллекций.

Тип возвращаемой коллекции будет определяться статическим типом итерируемой коллекции. Например:

val xs = List(
           Set(1, 2, 3),
           Set(4, 5, 6)).transpose
// xs == List(
//         List(1, 4),
//         List(2, 5),
//         List(3, 6))

val ys = Vector(
           List(1, 2, 3),
           List(4, 5, 6)).transpose
// ys == Vector(
//         Vector(1, 4),
//         Vector(2, 5),
//         Vector(3, 6))

Примечание: Даже при применении к представлению или ленивой коллекции, элементы всегда будут принудительно вычисляться.

Исходный код

def unapply(a: Int): Option[T]

Попытка извлечь B из A в выражении сопоставления с образцом.

Исходный код

override def unzip[A1, A2](implicit asPair: T => (A1, A2)): (UnrolledBuffer[A1], UnrolledBuffer[A2])

Исходный код

override def unzip3[A1, A2, A3](implicit asTriple: T => (A1, A2, A3)): (UnrolledBuffer[A1], UnrolledBuffer[A2], UnrolledBuffer[A3])

Исходный код

def updated[B >: T](index: Int, elem: B): UnrolledBuffer[B]

Копия этого последовательности с заменой одного элемента.

Исходный код

override def view: SeqView[T]

Source

def withFilter(p: T => Boolean): WithFilter[T, UnrolledBuffer]

Создаёт нестрогий фильтр этого итерируемого набора.

Примечание: Разница между c filter p и c withFilter p заключается в том, что первый создаёт новый набор, а второй только ограничивает область действия последующих map, flatMap, foreach, и withFilter операций.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.

Source

override def zip[B](that: IterableOnce[B]): UnrolledBuffer[(T, B)]

Source

def zipAll[A1 >: T, B](that: Iterable[B], thisElem: A1, thatElem: B): UnrolledBuffer[(A1, B)]

Возвращает итерируемый набор, сформированный из этого итерируемого набора и другого итерируемого набора путём объединения соответствующих элементов парами. Если один из двух наборов короче другого, элементы-заполнители используются для расширения более короткого набора до длины более длинного.

Source

override def zipWithIndex: UnrolledBuffer[(T, Int)]

Неявные параметры

Source

implicit val tag: ClassTag[T]