Пакет scala.collection

Явное создание экземпляра IndexedSeqView интерфейса для уменьшения размера файла класса в подклассах.

Явное создание экземпляра Map интерфейса для уменьшения размера файла класса в подклассах.

Явное создание экземпляра MapView интерфейса для уменьшения размера файла класса в подклассах.

Явное создание экземпляра Seq трейта для уменьшения размера файла класса в подклассах.

Явное создание экземпляра SeqView трейта для уменьшения размера файла класса в подклассах.

Явное создание экземпляра Set трейта для уменьшения размера файла класса в подклассах.

Явное создание экземпляра View трейта для уменьшения размера файла класса в подклассах.

Stepper для произвольных типов элементов. См. Stepper.

Этот класс служит оболочкой для Arrays с многими операциями, присутствующими в индексированных последовательностях. В необходимых случаях экземпляры массивов неявно преобразуются в этот класс. Обычно нет необходимости явно создавать экземпляр или использовать тип ArrayOps. Лучше работать с обычными Array типами и полагаться на неявное преобразование в ArrayOps при вызове метода (что фактически не выделяет экземпляр ArrayOps из-за того, что это класс-значение).

Ни Array ни ArrayOps не являются надлежащими типами коллекций (т.е. они не расширяют Iterable или даже IterableOnce). mutable.ArraySeq и immutable.ArraySeq служат этой цели.

Разница между этим классом и ArraySeqs заключается в том, что вызов методов преобразования, таких как filter и map, приведет к массиву, тогда как ArraySeq останется ArraySeq.

Базовый тип битовых множеств.

Этот трейт предоставляет большинство операций над BitSet независимо от его представления. Он наследуется всеми конкретными реализациями битовых множеств.

Буферизованные итераторы — это итераторы, которые предоставляют метод head для проверки следующего элемента, не отбрасывая его.

Создаёт коллекцию типа C из элементов типа A при наличии исходной коллекции типа From. Неявные экземпляры BuildFrom доступны для всех типов коллекций.

Базовый трайт для компаньонов объектов коллекций, требующих неявного ClassTag.

Шаговый объект для чисел с плавающей точкой двойной точности. См. Stepper.

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

Этот трайт предоставляет реализации по умолчанию для методов фабрики fromSpecific и newSpecificBuilder, которые необходимо уточнить при реализации типа коллекции, уточняющего параметры типов CC и C. Он используется для коллекций, которые имеют дополнительное ограничение, выраженное методом evidenceIterableFactory.

Реализации по умолчанию в этом трайте могут использоваться в общем случае, когда CC[A] такое же, как C.

Фабрика, создающая коллекцию типа C с элементами типа A.

Это общий вид любой фабрики (IterableFactory, SortedIterableFactory, MapFactory и SortedMapFactory), тип элементов которой фиксирован.

Инкрементатор для Int. См. Stepper.

Базовый тракт для общих коллекций.

Базовый тракт для компаньонов объектов не ограниченных типов коллекций, которые могут потребовать нескольких проходов по исходной коллекции для построения целевой коллекции CC.

Этот трайт предоставляет реализации по умолчанию для методов фабрики fromSpecific и newSpecificBuilder, которые необходимо уточнить при реализации типа коллекции, уточняющего параметры типа CC и C.

Реализации по умолчанию в этом трайте могут быть использованы в общем случае, когда CC[A] совпадает с C.

Шаблонный трайт для коллекций, которые можно перебирать только один раз или один или более раз.

Примечание: IterableOnce не расширяет IterableOnceOps. Это отличается от общей структуры библиотеки коллекций, которая использует следующий шаблон:

trait Seq extends Iterable with SeqOps
trait SeqOps extends IterableOps

trait IndexedSeq extends Seq with IndexedSeqOps
trait IndexedSeqOps extends SeqOps

Целью является предоставление минимального интерфейса без каких-либо последовательных операций. Это позволяет сторонним расширениям, таким как параллельные коллекции Scala, интегрироваться на уровне IterableOnce без наследования нежелательных реализаций.

Этот реализующий трайт можно смешать с IterableOnce , чтобы получить базовые методы, которые общие между Iterator и Iterable. IterableOnce должен поддерживать несколько вызовов iterator, но может или не может возвращать тот же Iterator каждый раз.

Базовый признак для операций Iterable

VarianceNote

Требуется, чтобы для всех дочерних классов Iterable вариативность дочернего класса и вариативность параметра C , переданного в IterableOps, были одинаковыми. Мы не можем выразить это, так как у нас нет полиморфизма вариативности. Поэтому нам приходится в некоторых местах писать C[A @uncheckedVariance].

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

Итератор является изменяемым: большинство операций над ним изменяют его состояние. Хотя он часто используется для итерирования по элементам коллекции, его также можно использовать без поддержки какой-либо коллекции (см. конструкторы в компаньоне).

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

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

Рассмотрим этот пример безопасного и небезопасного использования:

def f[A](it: Iterator[A]) = {
  if (it.hasNext) {            // Safe to reuse "it" after "hasNext"
    it.next                    // Safe to reuse "it" after "next"
    val remainder = it.drop(2) // it is *not* safe to use "it" again after this line!
    remainder.take(2)          // it is *not* safe to use "remainder" after this line!
  } else it
}

Базовый интерфейс для линейно доступных последовательностей, имеющих эффективные head и tail операции. Известные подклассы: List, LazyList

Инкремент для Long. См. Stepper.

Этот интерфейс предоставляет стандартные реализации для фабричных методов fromSpecific и newSpecificBuilder, которые необходимо уточнить при реализации типа коллекции, уточняющей параметры типа CC и C. Он используется для карт.

Обратите внимание, что в картах тип CC карты не совпадает с типом CC для базовой итерируемой коллекции (который фиксируется до Map в MapOps). Поэтому этот интерфейс имеет два параметра типа CC и WithFilterCC. Метод withFilter, унаследованный от IterableOps, переопределен с совместимой стандартной реализацией.

Стандартные реализации в этом интерфейсе могут быть использованы в общем случае, когда CC[A] совпадает с C.

Базовый тип реализации Map

Базовый трейт для последовательных коллекций

Обобщённый трейт для упорядоченных словарей. Конкретные классы должны обеспечивать функциональность для абстрактных методов в SeqMap.

Обратите внимание, что при проверке на равенство SeqMap не учитывает порядок.

Базовый трейт для операций Seq

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

Этот тракт предоставляет реализацию по умолчанию для методов-фабрик fromSpecific и newSpecificBuilder, которые необходимо уточнить при реализации типа коллекции, уточняющего типы параметров CC и C. Он используется для сортированных карт.

Обратите внимание, что в сортированных картах тип CC карты отличается от типа CC для базовой карты (который фиксирован на Map в SortedMapOps). Поэтому этот тракт имеет три параметра типа CC, WithFilterCC и UnsortedCC. Метод withFilter, унаследованный от IterableOps, переопределяется с совместимой реализацией по умолчанию.

Реализации по умолчанию в этом тракте могут быть использованы в общем случае, когда CC[A] совпадает с C.

Этот трейт предоставляет значения по умолчанию для методов фабрики fromSpecific и newSpecificBuilder, которые необходимо уточнить при реализации типа коллекции, уточняющего параметры типов CC и C. Он используется для упорядоченных множеств.

Обратите внимание, что в упорядоченных множествах тип CC множества отличается от типа CC для базового итерируемого объекта (который фиксируется как Set в SortedSetOps). Поэтому этот трейт имеет два параметра типа CC и WithFilterCC. Метод withFilter, унаследованный от IterableOps, переопределяется с совместимым значением по умолчанию.

Значения по умолчанию в этом трейте могут быть использованы в общем случае, когда CC[A] совпадает с C.

Итераторы Stepper позволяют создавать Java потоки над Scala коллекциями, см. scala.jdk.StreamConverters. Кроме этого, они позволяют итерироваться по коллекциям, содержащим примитивные типы (например, Array[Int]) без их преобразования в объекты.

Итераторы Stepper имеют интерфейс, похожий на интерфейс итераторов, с методами hasStep и nextStep(). Отличие от итераторов — и причина, по которой Stepper не является подтипом Iterator — заключается в наличии специализированных вариантов Stepper для Int, Long и Double (IntStepper и т. д.). Это позволяет итерироваться по коллекциям, содержащим примитивные типы (например, массивы, scala.jdk.Accumulator), без их преобразования в объекты.

Выбор примитивных типов (Int, Long и Double) соответствует специализированным вариантам Java потоков (java.util.stream.Stream, java.util.stream.IntStream и т. д.) и соответствующим Java разделителям (Spliterator, Spliterator.OfInt и т. д.).

Итераторы Stepper можно преобразовать в Scala итераторы, Java итераторы и Java разделители. Примитивные итераторы Stepper преобразуются в соответствующие примитивные Java итераторы и разделители.

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

Трейт, переопределяющий операции с картами для использования строгих билдеров.

Тракт, переопределяющий операции над множествами для использования строгой сборки.

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

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

Views are collections whose transformation operations are non strict: the resulting elements are evaluated only when the view is effectively traversed (e.g. using foreach or foldLeft), or when the view is converted to a strict collection type (using the to operation).

A template trait that contains just the map, flatMap, foreach and withFilter methods of trait Iterable.