Класс IntMap.IntMap

sealed abstract class IntMap[+T] extends AbstractMap[Int, T] with StrictOptimizedMapOps[Int, T, Map, IntMap[T]] with Serializable

Специализированная неизменяемая структура карты для целочисленных ключей, основанная на быстрых объединяемых картах целых чисел Окасаки и Гилла. По существу, это дерево, основанное на двоичных разрядах целых чисел.

Примечание: этот класс с версии 2.8 в значительной степени устарел по сравнению с HashMap.

Наследуемые классы

Исходный код

protected class ImmutableKeySet extends AbstractSet[K] with DefaultSerializable

Реализующий класс множества, возвращаемого keySet

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

Исходный код

override def +[S >: T](kv: (Int, S)): IntMap[S]

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

Исходный код

override def ++[V1 >: T](that: IterableOnce[(Int, V1)]): IntMap[V1]

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

Исходный код

def ++[S >: T](that: IntMap[S]): IntMap[S]

Исходный код

final override def apply(key: Int): T

Получает значение, связанное с заданным ключом. Этот метод вызывает метод default карты, если нет сопоставления между заданным ключом и значением. Если не переопределён, метод default выбрасывает NoSuchElementException.

Исходный код

def collect[V2](pf: PartialFunction[(Int, T), (Int, V2)]): IntMap[V2]

Исходный код

override def concat[V1 >: T](that: IterableOnce[(Int, V1)]): IntMap[V1]

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

Исходный код

override def empty: IntMap[T]

Пустой перебираемый объект того же типа, что и этот перебираемый объект

Исходный код

override def filter(f: ((Int, T)) => Boolean): IntMap[T]

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

Исходный код

final def firstKey: Int

Элемент с наименьшим значением ключа, рассматриваемого в порядке без знаков.

Исходный код

def flatMap[V2](f: ((Int, T)) => IterableOnce[(Int, V2)]): IntMap[V2]

Исходный код

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

Перебирает пары ключ-значение карты в порядке без знаков ключей.

Исходный код

override def foreachEntry[U](f: (Int, T) => U): Unit

Примените f к каждой паре ключ/значение для побочных эффектов. Примечание: [U] параметр необходим для помощи в инференции типов scalac.

Исходный код

final def foreachKey[U](f: Int => U): Unit

Перебирает ключи карты. То же, что и keys.foreach(f), но может быть более эффективным.

Исходный код

final def foreachValue[U](f: T => U): Unit

Перебирает значения карты. То же, что и values.foreach(f), но может быть более эффективным.

Исходный код

final def get(key: Int): Option[T]

Возвращает значение, связанное с ключом, необязательно.

Исходный код

final override def getOrElse[S >: T](key: Int, default: => S): S

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

Исходный код

def intersection[R](that: IntMap[R]): IntMap[T]

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

Исходный код

def intersectionWith[S, R](that: IntMap[S], f: (Int, T, S) => R): IntMap[R]

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

Исходный код

override def isEmpty: Boolean

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

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

Исходный код

def iterator: Iterator[(Int, T)]

Итератор по парам ключ-значение карты в порядке возрастания ключей.

Исходный код

override def keysIterator: Iterator[Int]

Создаёт итератор для всех ключей.

Исходный код

override def knownSize: Int

Исходный код

final def lastKey: Int

Элемент с наибольшим значением ключа, рассматриваемым в порядке возрастания.

Исходный код

def map[V2](f: ((Int, T)) => (Int, V2)): IntMap[V2]

Исходный код

def modifyOrRemove[S](f: (Int, T) => Option[S]): IntMap[S]

Функция, совмещающая преобразование и фильтрацию. Возвращает IntMap, такую, что для каждого отображения (key, value) в этой карте, если f(key, value) == None карта не содержит отображения для ключа, и если f(key, value).

Исходный код

def removed(key: Int): IntMap[T]

Удаляет ключ из этой карты, возвращая новую карту.

Исходный код

final override def size: Int

Размер этой неизменяемой карты целых чисел.

Исходный код

override def toList: List[(Int, T)]

Исходный код

override def transform[S](f: (Int, T) => S): IntMap[S]

Эта функция преобразует все значения отображений, содержащихся в этой карте, с помощью функции f.

Source

def unionWith[S >: T](that: IntMap[S], f: (Int, S, S) => S): IntMap[S]

Образует объединённую карту с картой that, используя функцию объединения для разрешения конфликтов.

Source

def updateWith[S >: T](key: Int, value: S, f: (T, S) => S): IntMap[S]

Обновляет карту, используя предоставленную функцию для разрешения конфликтов, если ключ уже присутствует.

Эквивалентно:

this.get(key) match {
  case None => this.update(key, value)
  case Some(oldvalue) => this.update(key, f(oldvalue, value)
}

Source

override def updated[S >: T](key: Int, value: S): IntMap[S]

Создаёт новую карту, полученную путём обновления этой карты заданной парой ключ/значение.

Source

override def valuesIterator: Iterator[T]

Создаёт итератор для всех значений в этой карте.

Методы, унаследованные от предков

Source

final def ++[B >: (Int, T)](suffix: IterableOnce[B]): CC[B]

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

Source

final def -(key: Int): C

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

Source

final override def --(keys: IterableOnce[Int]): C

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

Source

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

Source

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

Source

override def addString(sb: 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)

Source

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

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

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

Source

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

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

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

Исходный код

override def applyOrElse[K1 <: Int, V1 >: T](x: K1, default: K1 => V1): V1

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

Обратите внимание, что выражение 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

Метод, который должен вызываться из каждой хорошо спроектированной функции equals, открытой для переопределения в подклассе. См. Программирование на Scala, глава 28 для обсуждения и проектирования.

Исходный код

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

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

Исходный код

override def collect[K2, V2](pf: PartialFunction[(Int, T), (K2, V2)]): CC[K2, V2]

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

Исходный код

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

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

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

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

Исходный код

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

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

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

Исходный код

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

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

Исходный код

def concat[B >: (Int, T)](suffix: IterableOnce[B]): CC[B]

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

Source

def contains(key: Int): Boolean

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

Source

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

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

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

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

Source

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

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

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

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

Source

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

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

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

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

Source

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

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

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

Source

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

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

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

Source

def default(key: Int): V

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

Source

def drop(n: Int): C

Выбирает все элементы, кроме первых n.

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

Source

override def dropRight(n: Int): C

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

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

Source

def dropWhile(p: ((Int, T)) => Boolean): C

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

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

Source

def elementWise: ElementWiseExtractor[A, B]

Возвращает объект экстрактора с методом 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 equals(o: Any): Boolean

Равенство карт реализовано с использованием метода поиска get. Этот метод возвращает true если

• аргумент o является Map,

• две карты имеют одинаковый размер size, и

• для каждой (key, value) пары в этой карте, other.get(key) == Some(value).

Реализация equals проверяет метод canEqual, поэтому подклассы Map могут сузить равенство до конкретных типов карт. Реализации Map в стандартной библиотеке могут сравниваться, их методы canEqual возвращают true.

Примечание: метод equals соблюдает законы равенства (симметрия, транзитивность) только в том случае, если две карты используют одну и ту же функцию эквивалентности ключей в своей операции поиска. Например, операция эквивалентности ключей в scala.collection.immutable.TreeMap определяется её упорядоченностью. Сравнение TreeMap с HashMap приводит к неожиданным результатам, если ordering.equiv(k1, k2) (используемая для поиска в TreeMap ) отличается от k1 == k2 (используемая для поиска в HashMap).

scala> import scala.collection.immutable._
scala> val ord: Ordering[String] = _ compareToIgnoreCase _

scala> TreeMap("A" -> 1)(ord) == HashMap("a" -> 1)
val res0: Boolean = false

scala> HashMap("a" -> 1) == TreeMap("A" -> 1)(ord)
val res1: Boolean = true

Source

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

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

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

Source

override def filterNot(pred: ((Int, T)) => Boolean): C

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

Source

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

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

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

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

Source

override def flatMap[B](f: ((Int, T)) => IterableOnce[B]): CC[B]

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

Например:

def getWords(lines: Seq[String]): Seq[String] = lines flatMap (line => line split "\\W+")

Тип результирующей коллекции определяется статическим типом итерируемой коллекции. Это может иногда приводить к неожиданным результатам. Например:

// lettersOf will return a Seq[Char] of likely repeated letters, instead of a Set
def lettersOf(words: Seq[String]) = words flatMap (word => word.toSet)

// lettersOf will return a Set[Char], not a Seq
def lettersOf(words: Seq[String]) = words.toSet flatMap ((word: String) => word.toSeq)

// xs will be an Iterable[Int]
val xs = Map("a" -> List(11,111), "b" -> List(22,222)).flatMap(_._2)

// ys will be a Map[Int, Int]
val ys = Map("a" -> List(1 -> 11,1 -> 111), "b" -> List(2 -> 22,2 -> 222)).flatMap(_._2)

Source

override def flatMap[K2, V2](f: ((Int, T)) => IterableOnce[(K2, V2)]): CC[K2, V2]

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

Source

override def flatten[B](implicit toIterableOnce: ((Int, T)) => IterableOnce[B]): CC[B]

Преобразует эту итерируемую коллекцию коллекций в итерируемую коллекцию, образованную из элементов этих коллекций.

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

val xs = List(
           Set(1, 2, 3),
           Set(1, 2, 3)
         ).flatten
// xs == List(1, 2, 3, 1, 2, 3)

val ys = Set(
           List(1, 2, 3),
           List(3, 2, 1)
         ).flatten
// ys == Set(1, 2, 3)

Source

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

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

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

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

Source

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

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

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

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

Источник

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

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

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

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

Источник

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

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

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

Источник

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

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

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

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

Источник

def groupMap[K, B](key: ((Int, T)) => K)(f: ((Int, T)) => B): Map[K, CC[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: ((Int, T)) => K)(f: ((Int, 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[C]

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

Исходный код

override def hashCode(): Int

Вычисление значения хэш-кода для объекта.

По умолчанию алгоритм хэширования зависит от платформы.

Обратите внимание, что для двух объектов могут быть идентичные хэш-коды (o1.hashCode.equals(o2.hashCode)) при этом они могут не быть равны (o1.equals(o2) возвращает false). Вырожденная реализация могла бы всегда возвращать 0. Однако, необходимо, чтобы если два объекта равны (o1.equals(o2) возвращает true) у них должны быть идентичные хэш-коды (o1.hashCode.equals(o2.hashCode)). Поэтому, при переопределении этого метода, убедитесь, что поведение согласуется с методом equals.

Исходный код

def head: A

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

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

Исходный код

def headOption: Option[A]

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

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

Исходный код

def init: C

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

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

Исходный код

def inits: Iterator[C]

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

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

Исходный код

def isDefinedAt(key: Int): Boolean

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

Исходный код

override def isTraversableAgain: Boolean

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

Исходный код

override def iterableFactory: IterableFactory[Iterable]

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

Исходный код

override def keySet: Set[K]

Собирает все ключи этой карты в множество.

Исходный код

def keyStepper[S <: Stepper[_]](implicit shape: StepperShape[Int, S]): S

Возвращает Stepper для ключей этой карты. См. метод stepper.

Исходный код

def keys: Iterable[K]

Собирает все ключи этой карты в итерируемый набор.

Исходный код

def last: A

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

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

Исходный код

def lastOption: Option[A]

Возвращает последний элемент, если он существует.

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

Исходный код

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

Аналогично 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)

Исходный код

def lift: A => Option[B]

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

Исходный код

override def map[B](f: ((Int, T)) => B): CC[B]

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

Исходный код

override def map[K2, V2](f: ((Int, T)) => (K2, V2)): CC[K2, V2]

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

Исходный код

override def mapFactory: MapFactory[Map]

Объект-компаньон этой карты, предоставляющий различные методы создания.

Источник

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

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

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

Источник

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

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

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

Источник

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

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

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

Источник

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

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

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

Источник

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

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

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

Источник

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

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

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

Источник

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

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

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

Источник

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

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

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

Источник

final def mkString: String

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

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

Источник

final def mkString(sep: String): String

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

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

Исходный код

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

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

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

Исходный код

def nonEmpty: Boolean

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

Исходный код

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

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

Исходный код

override def partition(p: ((Int, T)) => Boolean): (C, C)

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

Представленная здесь реализация требует двух проходов по набору. Строгие наборы имеют переопределённую версию partition в StrictOptimizedIterableOps, которая требует только одного прохода.

Исходный код

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

Применяет функцию f к каждому элементу набора и возвращает пару наборов: первый содержит те значения, которые функция f вернула в обёртке scala.util.Left, а второй — те, которые вернула в обёртке scala.util.Right.

Пример:

val xs = Iterable(1, "one", 2, "two", 3, "three") partitionMap {
 case i: Int => Left(i)
 case s: String => Right(s)
}
// xs == (Iterable(1, 2, 3),
//        Iterable(one, two, three))

Источник

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

Перемножает элементы этого набора.

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

Источник

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

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

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

Источник

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

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

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

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

Источник

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

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

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

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

Источник

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

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

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

Источник

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

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

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

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

Источник

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

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

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

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

Источник

def removedAll(keys: IterableOnce[Int]): C

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

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

Источник

protected def reversed: Iterable[A]

Источник

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

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

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

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

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

Источник

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

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

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

Источник

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

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

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

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

Источник

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

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

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

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

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

Пример:

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

Источник

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

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

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

Исходный код

def sizeCompare(otherSize: Int): Int

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

x <  0       if this.size <  otherSize
x == 0       if this.size == otherSize
x >  0       if this.size >  otherSize

Исходный код

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): C

Выбирает интервал элементов. Возвращаемая итерируемая коллекция состоит из всех элементов x, которые удовлетворяют условию:

from <= indexOf(x) < until

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

Исходный код

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

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

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

Исходный код

def sliding(size: Int): Iterator[C]

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

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

Источник

override def span(p: ((Int, T)) => Boolean): (C, C)

Разделяет эту итерируемую коллекцию на пару префикс/суффикс в соответствии с предикатом.

Примечание: c span p эквивалентно (но, возможно, более эффективно, чем) (c takeWhile p, c dropWhile p), при условии, что вычисление предиката p не вызывает побочных эффектов.

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

Источник

override def splitAt(n: Int): (C, C)

Разделяет эту итерируемую коллекцию на пару префикс/суффикс в заданной позиции.

Примечание: c splitAt n эквивалентно (но, возможно, более эффективно, чем) (c take n, c drop n).

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

Источник

def stepper[S <: Stepper[_]](implicit shape: StepperShape[(Int, 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 sum[B >: (Int, T)](implicit num: Numeric[B]): B

Суммирует элементы этого набора.

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

Исходный код

def tail: C

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

Исходный код

def tails: Iterator[C]

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

Исходный код

def take(n: Int): C

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

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

Исходный код

override def takeRight(n: Int): C

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

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

Исходный код

def takeWhile(p: ((Int, T)) => Boolean): C

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

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

Исходный код

override def tapEach[U](f: ((Int, T)) => U): C

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

Исходный код

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

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

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

Исходный код

def toArray[B >: (Int, T) : ClassTag]: Array[B]

Преобразовать набор в массив.

Примечание: не вызывайте Array.from из этого метода.

Исходный код

final def toBuffer[B >: (Int, T)]: Buffer[B]

Исходный код

def toIndexedSeq: IndexedSeq[A]

Исходный код

final override def toMap[K2, V2](implicit ev: (Int, T) <:< (K2, V2)): Map[K2, V2]

Исходный код

def toSeq: Seq[A]

Исходный код

def toSet[B >: (Int, T)]: Set[B]

Исходный код

override def toString(): String

Возвращает строковое представление объекта.

Значение по умолчанию зависит от платформы.

Исходный код

def toVector: Vector[A]

Source

def transpose[B](implicit asIterable: ((Int, T)) => Iterable[B]): CC[CC[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))

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

Source

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

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

Source

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

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

val xs = Iterable(
           (1, "one"),
           (2, "two"),
           (3, "three")).unzip
// xs == (Iterable(1, 2, 3),
//        Iterable(one, two, three))

Source

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

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

val xs = Iterable(
           (1, "one", '1'),
           (2, "two", '2'),
           (3, "three", '3')).unzip3
// xs == (Iterable(1, 2, 3),
//        Iterable(one, two, three),
//        Iterable(1, 2, 3))

Source

def updatedWith[V1 >: T](key: Int)(remappingFunction: Option[T] => Option[V1]): CC[K, V1]

Обновляет отображение для указанного ключа и его текущего, необязательно сопоставленного значения (Some если есть текущее отображение, None если нет).

Если функция пересопоставления возвращает Some(v), отображение обновляется с новым значением v. Если функция пересопоставления возвращает None, отображение удаляется (или остается отсутствующим, если изначально отсутствовало). Если сама функция вызывает исключение, исключение повторно выбрасывается, и текущее отображение остается без изменений.

Source

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

Возвращает Stepper для значений этого словаря. См. метод stepper.

Source

def values: Iterable[V]

Собирает все значения этого словаря в итерируемом множестве.

Source

override def view: MapView[K, V]

Представление элементов этого множества.

Source

def withDefault[V1 >: T](d: Int => V1): Map[K, V1]

Тот же словарь с заданной функцией по умолчанию. Примечание: Значение по умолчанию используется только для apply. Другие методы, такие как get, contains, iterator, keys, и т. д., не зависят от withDefault.

Вызов методов преобразования (например, map) не сохранит значение по умолчанию.

Source

def withDefaultValue[V1 >: T](d: V1): Map[K, V1]

Тот же словарь с заданным значением по умолчанию. Примечание: значение по умолчанию используется только для apply. Другие методы, такие как get, contains, iterator, keys, и т. д., не зависят от withDefaultValue.

Вызов методов преобразования (например, map) не сохранит значение по умолчанию.

Source

override def withFilter(p: ((Int, T)) => Boolean): WithFilter[K, V, WithFilterCC, CC]

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

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

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

Источник

override def zip[B](that: IterableOnce[B]): CC[(A, B)]

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

Источник

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

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

Источник

override def zipWithIndex: CC[(A, Int)]

Объединяет это итерируемое множество со своими индексами.