Пакет scala.collection

Базовый общий класс для изменяемых и неизменяемых битовых множеств.

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

Шаблонный тракт для битовых множеств.

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

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

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

Значение по умолчанию для карты, которая реализует методы + и - карт.

Классы-наследники от DefaultMap[A, B] должны определять:

def get(key: A): Option[B]
def iterator: Iterator[(A, B)]

Он ссылается на исходную карту.

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

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

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

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

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

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

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

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

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

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

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

Индексированные последовательности поддерживают доступ к элементам и вычисление длины за констанное или почти констанное время. Они определяются абстрактными методами apply для индексирования и length.

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

Шаблонный интерфейс для индексированных последовательностей типа IndexedSeq[A].

Индексированные последовательности поддерживают доступ к элементам и вычисление длины за константное или почти константное время. Они определяются абстрактными методами apply для индексирования и length.

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

Этот интерфейс просто реализует iterator в терминах apply и length. Однако см. IndexedSeqOptimized для интерфейса реализации, который переопределяет операции для повышения производительности при условии быстрого случайного доступа с apply.

Шаблонный интерфейс для индексированных последовательностей типа IndexedSeq[A], оптимизирующий реализацию нескольких методов при условии быстрого случайного доступа.

Индексированные последовательности поддерживают доступ к элементам и вычисление длины за константное или почти константное время. Они определяются абстрактными методами apply для индексирования и length.

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

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

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

def iterator: Iterator[A]

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

Этот интерфейс реализует метод Iterable's foreach путём пошагового перебора всех элементов с помощью iterator. Подклассы должны переопределить foreach на более эффективный способ, если это возможно.

Этот интерфейс добавляет методы iterator, sameElements, takeRight, dropRight к методам, унаследованным от интерфейса `Traversable`.

Примечание: Этот интерфейс заменяет каждый метод, использующий break в TraversableLike, на версию с итератором.

Шаблонный интерфейс для итерируемых коллекций типа Iterable[A].

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

def iterator: Iterator[A]

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

Этот интерфейс реализует метод Iterable's foreach путём пошагового перебора всех элементов с помощью iterator. Подклассы должны переопределить foreach на более эффективный способ, если это возможно.

Этот интерфейс добавляет методы iterator, sameElements, takeRight, dropRight к методам, унаследованным от интерфейса `Traversable`.

Примечание: Этот интерфейс заменяет каждый метод, использующий break в TraversableLike, на версию с итератором.

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

Представление — это ленивая версия некоторой коллекции. Преобразователи коллекций, такие как map или filter или ++, не проходят по элементам при применении к представлению. Вместо этого они создают новое представление, просто записывая тот факт, что операция должна быть применена. Элементы коллекции и операции представления применяются, когда требуется результат, не являющийся представлением, или когда вызывается метод force на представлении. Все представления для итерируемых коллекций определяются путём повторной интерпретации метода iterator.

Шаблонный интерфейс для нестрогих представлений итерируемых коллекций.

Представление — это ленивая версия некоторой коллекции. Трансформаторы коллекций, такие как map или filter или ++, не обходятся по элементам при применении к представлению. Вместо этого они создают новое представление, которое просто записывает тот факт, что операция должна быть применена. Элементы коллекции и операции представления применяются, когда требуется результат, не являющийся представлением, или когда вызывается метод force на представлении. Все представления для итерируемых коллекций определяются заново интерпретируя метод iterator.

Итераторы — это структуры данных, которые позволяют перебирать последовательность элементов. Они имеют метод 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, и isEmpty. Если эти методы обеспечивают самый быстрый способ обхода коллекции, коллекция Coll, которая расширяет этот интерфейс, также должна расширять LinearSeqOptimized[A, Coll[A]].

Шаблонный интерфейс для линейных последовательностей типа LinearSeq[A].

Этот интерфейс просто реализует iterator и corresponds через isEmpty, head, и tail. Однако, см. LinearSeqOptimized для интерфейса реализации, который переопределяет многие другие операции, чтобы сделать их более быстрыми при предположении о быстром линейном доступе с head и tail.

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

Шаблонный интерфейс для линейных последовательностей типа LinearSeq[A], оптимизирующий реализацию различных методов при предположении быстрого линейного доступа.

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

def isEmpty: Boolean
def head: A
def tail: Repr

Здесь A — тип элементов последовательности, а Repr — тип самой последовательности. Обратите внимание, что реализации по умолчанию предоставляются по наследованию, но эти значения следует переопределять для повышения производительности.

Карта, сопоставляющая ключи типа K со значениями типа V.

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

Для реализации конкретной карты необходимо предоставить реализации следующих методов:

def get(key: K): Option[V]
def iterator: Iterator[(K, V)]
def + [V1 >: V](kv: (K, V1)): This
def -(key: K): This

Если вы хотите, чтобы методы, такие как take, drop, filter, также возвращали карту того же типа, вам также следует переопределить:

def empty: This

Также рекомендуется переопределить методы foreach и size для повышения эффективности.

Примечание: Если у вас нет конкретных реализаций для add и - в виду, вы можете рассмотреть возможность наследования от DefaultMap вместо этого.

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

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

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

Для реализации конкретной карты необходимо предоставить реализации следующих методов:

def get(key: K): Option[V]
def iterator: Iterator[(K, V)]
def + [V1 >: V](kv: (K, V1)): This
def -(key: K): This

Если вы хотите, чтобы методы, такие как take, drop, filter также возвращали карту того же типа, вам также следует переопределить:

def empty: This

Также рекомендуется переопределить методы foreach и size для повышения эффективности.

Маркерный трайт для коллекций, операции которых распараллелены.

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

Базовый трайт для последовательностей.

Последовательности — это специальные случаи итерируемых коллекций класса Iterable. В отличие от итерируемых коллекций, последовательности всегда имеют определенный порядок элементов. Последовательности предоставляют метод apply для индексирования. Индексы варьируются от 0 до length последовательности. Последовательности поддерживают ряд методов для поиска вхождения элементов или подпоследовательностей, включая segmentLength, prefixLength, indexWhere, indexOf, lastIndexWhere, lastIndexOf, startsWith, endsWith, indexOfSlice.

Еще один способ рассматривать последовательность — как PartialFunction от Int значений до типа элементов последовательности. Метод isDefinedAt последовательности возвращает true для интервала от 0 до length.

К последовательностям можно получить доступ в обратном порядке их элементов с помощью методов reverse и reverseIterator.

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

Черта шаблона для последовательностей типа Seq[A]

Последовательности являются частными случаями итерируемых коллекций класса Iterable. В отличие от итерируемых объектов, последовательности всегда имеют определённый порядок элементов. Последовательности предоставляют метод apply для индексирования. Индексы варьируются от 0 до length последовательности. Последовательности поддерживают ряд методов для поиска вхождений элементов или подпоследовательностей, включая segmentLength, prefixLength, indexWhere, indexOf, lastIndexWhere, lastIndexOf, startsWith, endsWith, indexOfSlice.

Другой способ увидеть последовательность — это как PartialFunction от Int значений к типу элемента последовательности. Метод isDefinedAt последовательности возвращает true для интервала от 0 до length.

К последовательностям можно обращаться в обратном порядке их элементов, используя методы reverse и reverseIterator.

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

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

Представление — это ленивая версия некоторой коллекции. Трансформаторы коллекций, такие как map или filter или ++, не обрабатывают элементы, когда применяются к представлению. Вместо этого они создают новое представление, которое просто регистрирует тот факт, что операция должна быть применена. Элементы коллекции доступны, и операции представления применяются, когда нужен результат без представления, или когда метод force вызывается для представления. Все представления для последовательностей определяются путем переосмысления методов length и apply.

Черта шаблона для нестрогих представлений последовательностей.

Представление — это ленивая версия некоторой коллекции. Трансформаторы коллекций, такие как map или filter или ++, не обрабатывают элементы, когда применяются к представлению. Вместо этого они создают новое представление, которое просто регистрирует тот факт, что операция должна быть применена. Элементы коллекции доступны, и операции представления применяются, когда нужен результат без представления, или когда метод force вызывается для представления. Все представления для последовательностей определяются путем переосмысления методов length и apply.

Базовый признак для всех множеств, как изменяемых, так и неизменяемых.

Множество — это коллекция, которая не содержит дублирующихся элементов.

Для реализации конкретного множества необходимо предоставить реализации следующих методов:

def contains(key: A): Boolean
def iterator: Iterator[A]
def +(elem: A): This
def -(elem: A): This

Если вы хотите, чтобы методы, такие как take, drop, filter, возвращали тот же тип множества, вам также следует переопределить:

def empty: This

Также рекомендуется переопределить методы foreach и size для повышения эффективности.

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

Черта шаблона для множеств.

Множество — это коллекция, которая не содержит дублирующихся элементов.

Для реализации конкретного множества необходимо предоставить реализации следующих методов:

def contains(key: A): Boolean
def iterator: Iterator[A]
def +(elem: A): This
def -(elem: A): This

Если вы хотите, чтобы методы, такие как take, drop, filter, возвращали тот же тип множества, вам также следует переопределить:

def empty: This

Также рекомендуется переопределить методы foreach и size для повышения эффективности.

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

Карта, ключи которой отсортированы.

Шаблон для карт, ключи которых отсортированы. Чтобы создать конкретную отсортированную карту, необходимо реализовать метод rangeImpl, помимо методов MapLike.

Отсортированное множество.

Шаблон для множеств, которые отсортированы.

Интерфейс для итерируемых коллекций. Все операции гарантированно выполняются в однопоточном режиме.

Это базовый интерфейс всех видов коллекций Scala. Он реализует поведение, общее для всех коллекций, в терминах метода foreach с сигнатурой:

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

Классы коллекций, использующие этот интерфейс, обеспечивают конкретный метод foreach , который итерирует по всем элементам, содержащимся в коллекции, применяя к каждому заданную функцию. Они также должны предоставить метод newBuilder , который создает билдер для коллекций того же типа.

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

Экземпляры строгой коллекции вычисляют все свои элементы, прежде чем они могут быть использованы в качестве значений. В отличие от этого, экземпляры нестрогой коллекции могут отложить вычисление некоторых своих элементов до момента, когда экземпляр доступен как значение. Типичным примером нестрогой коллекции является scala.collection.immutable.Stream. Более общие примеры - TraversableViews.

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

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

Шаблонный интерфейс для итерируемых коллекций типа Traversable[A].

Это базовый интерфейс всех видов коллекций Scala. Он реализует поведение, общее для всех коллекций, в терминах метода foreach с сигнатурой:

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

Классы коллекций, использующие этот интерфейс, обеспечивают конкретный метод foreach , который итерирует по всем элементам, содержащимся в коллекции, применяя к каждому заданную функцию. Они также должны предоставить метод newBuilder , который создает билдер для коллекций того же типа.

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

Экземпляры строгой коллекции вычисляют все свои элементы, прежде чем они могут быть использованы в качестве значений. В отличие от этого, экземпляры нестрогой коллекции могут отложить вычисление некоторых своих элементов до момента, когда экземпляр доступен как значение. Типичным примером нестрогой коллекции является scala.collection.immutable.Stream. Более общие примеры - TraversableViews.

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

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

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

Этот трайт существует в основном для устранения дублирования кода между Iterator и Traversable, и поэтому реализует некоторые общие методы, которые могут быть реализованы только в терминах foreach без доступа к Builder. Он также включает в себя ряд абстрактных методов, реализации которых предоставляются Iterator, Traversable, и т. д. Он содержит реализации, общие для Iterators и Traversables, такие как folds, преобразования и другие операции, которые проходят по некоторым или всем элементам и возвращают производное значение. Не рекомендуется непосредственно наследоваться от TraversableOnce - вместо этого следует рассмотреть объявление Iterator с методом next и hasNext или создание Iterator с одним из методов объекта Iterator. Если элементы можно проходить многократно, следует рассмотреть объявление подкласса Traversable.

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

Представление — это ленивая версия некоторой коллекции. Преобразования коллекций, такие как map или filter или ++, не просматривают элементы при применении к представлению. Вместо этого они создают новое представление, просто фиксируя тот факт, что операция должна быть применена. Элементы коллекции и операции представления обрабатываются, когда требуется результат, не являющийся представлением, или когда вызывается метод force для представления.

Все представления итерируемых коллекций определяются путем создания нового метода foreach.

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

Представление — это ленивая версия некоторой коллекции. Преобразования коллекций, такие как map или filter или ++, не просматривают элементы при применении к представлению. Вместо этого они создают новое представление, просто фиксируя тот факт, что операция должна быть применена. Элементы коллекции и операции представления обрабатываются, когда требуется результат, не являющийся представлением, или когда вызывается метод force для представления.

Все представления итерируемых коллекций определяются путем создания нового метода foreach.

Примечание по реализации: методы, такие как map или flatMap в этом представлении, не вызовут неявно переданную фабрику Builder, а вместо этого напрямую вернут новое представление для сохранения поведения по имени. Затем новое представление приводится к типу результата фабрики. Это означает, что каждый CanBuildFrom, который принимает View в качестве типа параметра From, должен возвращать то же представление (или общий суперкласс), что и его параметр результата. Если это предположение нарушено, могут возникнуть ошибки при приведении типов.

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

Этот трайт реализует прокси для объектов Iterable. Он перенаправляет все вызовы на другой объект Iterable.

Это простой оберточный класс для scala.collection.Map. Он наиболее полезен для динамического создания настраиваемых абстракций карт с использованием композиции объектов и перенаправления.

Этот трейт реализует прокси для объектов Map. Он перенаправляет все вызовы на другой объект Map.

Этот трейт реализует прокси для объектов последовательностей. Он перенаправляет все вызовы на другой объект последовательности.

Этот трейт реализует прокси для последовательностей. Он перенаправляет все вызовы на другую последовательность.

Это простой оберточный класс для scala.collection.Set. Он наиболее полезен для динамического создания настраиваемых абстракций множеств с использованием композиции объектов и перенаправления.

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

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

Этот трайт реализует прокси для объектов Traversable. Он перенаправляет все вызовы на другой объект Traversable.