Spec-Zone.ru › Scala 2.12 Library

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

Компонент объект Stack

класс Stack[A] extends AbstractSeq[A] с Seq[A] с SeqLike[A, Stack[A]] с GenericTraversableTemplate[A, Stack] с Cloneable[Stack[A]] с Serializable

Стек реализует структуру данных, позволяющую хранить и извлекать объекты в порядке LIFO (Last-In-First-Out).

A

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

Аннотации
@deprecated
Устаревший

(С версии 2.12.0) Stack — неудачная и потенциально плохо работающая оболочка вокруг List. Используйте List, присвоенный переменной var.

Источник
Stack.scala
С версии

1

См. также

"Обзор библиотеки коллекций Scala" раздел по Stacks, для получения дополнительной информации.

Линейные супертипы
Известные подклассы

Конструкторы экземпляров

новый Stack()

Типовые члены

класс WithFilter extends FilterMonadic[A, Repr]

Класс, поддерживающий отфильтрованные операции. Экземпляры этого класса возвращаются методом withFilter.

Определяющие классы
TraversableLike

тип Self = Stack[A]

Тип, реализующий этот итерируемый объект

Атрибуты
protected[this]
Определяющие классы
TraversableLike

Члены-значения

final def !=(arg0: Any): Boolean

Проверка двух объектов на неравенство.

возвращает

true если !(this == that), в противном случае false.

Definition Classes
AnyRef → Any

final def ##(): Int

Эквивалентно x.hashCode за исключением упакованных числовых типов и null. Для чисел возвращает хэш-значение, согласованное с равенством по значению: если два экземпляра типа значения сравниваются как true, то ## будет генерировать одинаковое хэш-значение для каждого из них. Для null возвращает хэш-код, где null.hashCode вызывает NullPointerException.

возвращает

значение хэша, согласованное с ==

Definition Classes
AnyRef → Any

def +(other: String): String

Неявный
Этот член добавлен благодаря неявной конвертации из Stack[A] в any2stringadd[Stack[A]], выполненной методом any2stringadd в scala.Predef.
Definition Classes
any2stringadd

def ++[B >: A, That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[Stack[A], B, That]): That

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

B

тип элемента возвращаемой коллекции.

That

класс возвращаемой коллекции. По возможности, That совпадает с текущим классом коллекции Repr, но это зависит от того, допускается ли тип элемента B для этого класса, что означает, что найден неявный экземпляр типа CanBuildFrom[Repr, B, That].

that

объект-коллекция, который нужно добавить.

bf

неявное значение класса CanBuildFrom, определяющее класс результата That из текущего типа представления Repr и нового типа элемента B.

возвращает

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

Definition Classes
TraversableLike → GenTraversableLike

def ++:[B >: A, That](that: collection.Traversable[B])(implicit bf: CanBuildFrom[Stack[A], B, That]): That

Как и в случае с ++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.

Отличается от ++ тем, что правый операнд определяет тип результирующей коллекции, а не левый. Мнемоническое: двоеточие стоит со стороны нового типа коллекции.

Пример:

scala> val x = List(1)
x: List[Int] = List(1)

scala> val y = LinkedList(2)
y: scala.collection.mutable.LinkedList[Int] = LinkedList(2)

scala> val z = x ++: y
z: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)

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

Поскольку у TraversableOnce нет метода ++, мы должны реализовать его напрямую, но Traversable и далее могут использовать перегруз.

B

тип элемента возвращаемой коллекции.

That

класс возвращаемой коллекции. По возможности, That совпадает с текущим классом коллекции Repr, но это зависит от того, допускается ли тип элемента B для этого класса, что означает, что найден неявный экземпляр типа CanBuildFrom[Repr, B, That].

that

объект-коллекция, который нужно добавить.

bf

неявное значение класса CanBuildFrom, определяющее класс результата That из текущего типа представления Repr и нового типа элемента B.

возвращает

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

Definition Classes
TraversableLike

def ++:[B](that: TraversableOnce[B]): Stack[B]

[use case]

Как и в случае с ++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.

Отличается от ++ тем, что правый операнд определяет тип результирующей коллекции, а не левый. Мнемоническое: двоеточие стоит со стороны нового типа коллекции.

Пример:

scala> val x = List(1)
x: List[Int] = List(1)

scala> val y = LinkedList(2)
y: scala.collection.mutable.LinkedList[Int] = LinkedList(2)

scala> val z = x ++: y
z: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)
B

тип элемента возвращаемой коллекции.

that

объект-коллекция, который нужно добавить.

возвращает

новая стек, содержащая все элементы этого стека, за которыми следуют все элементы that.

Definition Classes
TraversableLike
Полная сигнатура

def +:(elem: A): Stack[A]

[использование]

Копия стека с добавленным элементом в начало.

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

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

Пример:

scala> val x = List(1)
x: List[Int] = List(1)

scala> val y = 2 +: x
y: List[Int] = List(2, 1)

scala> println(x)
List(1)
elem

элемент, добавляемый в начало

возвращает

новый стек, состоящий из elem и всех элементов этого стека.

Классы-определения
SeqLike → GenSeqLike
Полная сигнатура

def ->[B](y: B): (Stack[A], B)

Неявный
Этот член добавлен благодаря неявной конверсии из Stack[A] в ArrowAssoc[Stack[A]], выполненной методом ArrowAssoc в scala.Predef.
Классы-определения
ArrowAssoc
Аннотации
@inline()

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

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

Примечание: /: — альтернативная синтаксическая конструкция для foldLeft; z /: xs — то же самое, что и xs foldLeft z.

Примеры:

Обратите внимание, что функция свёртки, используемая для вычисления b, эквивалентна функции, используемой для вычисления c.

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

scala> val b = (5 /: a)(_+_)
b: Int = 15

scala> val c = (5 /: a)((x,y) => x + y)
c: Int = 15

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

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

B

тип результата бинарного оператора.

z

начальное значение.

op

бинарный оператор.

возвращает

результат вставки op между последовательными элементами этого итерируемого объекта или объекта Traversable, слева направо, с начальным значением z слева:

op(...op(op(z, x_1), x_2), ..., x_n)

где x1, ..., xn — элементы этого итерируемого объекта или объекта Traversable.

Классы-определения
TraversableOnce → GenTraversableOnce

def :+(elem: A): Stack[A]

[использование]

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

Мнемоника для +: по сравнению с :+: двоеточие идёт со стороны коллекции.

Пример:

scala> val a = List(1)
a: List[Int] = List(1)

scala> val b = a :+ 2
b: List[Int] = List(1, 2)

scala> println(a)
List(1)
elem

элемент, добавляемый в конец

возвращает

новый стек, состоящий из всех элементов этого стека, после которых идёт elem.

Классы-определения
SeqLike → GenSeqLike
Полная сигнатура

def :\[B](z: B)(op: (A, B) ⇒ B): B

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

Примечание: :\ — альтернативная синтаксическая конструкция для foldRight; xs :\ z — то же самое, что и xs foldRight z.

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

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

Примеры:

Обратите внимание, что функция свёртки, используемая для вычисления b, эквивалентна функции, используемой для вычисления c.

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

scala> val b = (a :\ 5)(_+_)
b: Int = 15

scala> val c = (a :\ 5)((x,y) => x + y)
c: Int = 15
B

тип результата бинарного оператора.

z

начальное значение

op

бинарный оператор

возвращает

результат вставки op между последовательными элементами этого итерируемого объекта или объекта Traversable, справа налево, с начальным значением z справа:

op(x_1, op(x_2, ... op(x_n, z)...))

где x1, ..., xn — элементы этого итерируемого объекта или объекта Traversable.

Классы-определения
TraversableOnce → GenTraversableOnce

final def ==(arg0: Any): Boolean

Выражение x == that эквивалентно if (x eq null) that eq null else x.equals(that).

возвращает

true если объект-получатель эквивалентен аргументу; false в противном случае.

Классы-определения
AnyRef → Any

def addString(b: scala.StringBuilder): scala.StringBuilder

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

Пример:

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
b

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

возвращает

строковый билдер b в который были добавлены элементы.

Классы-определения
TraversableOnce

def addString(b: scala.StringBuilder, sep: String): scala.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
b

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

sep

разделительная строка.

returns

строковый буфер b, в который были добавлены элементы.

Definition Classes
TraversableOnce

def addString(b: scala.StringBuilder, start: String, sep: String, end: String): scala.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)
b

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

start

начальная строка.

sep

разделительная строка.

end

конечная строка.

returns

строковый буфер b, в который были добавлены элементы.

Definition Classes
TraversableOnce

def aggregate[B](z: ⇒ B)(seqop: (B, A) ⇒ B, combop: (B, B) ⇒ B): B

Агрегирует результаты применения оператора к последующим элементам.

Это более общий вид fold и reduce. Похож на foldLeft, так как не требует, чтобы результат был супертипом типа элемента. Кроме того, он позволяет обрабатывать параллельные коллекции частями, а затем объединяет промежуточные результаты.

aggregate разбивает перебираемый объект или итератор на разделы и обрабатывает каждый раздел последовательным применением seqop, начиная с z (как foldLeft). Затем эти промежуточные результаты объединяются с помощью combop (как fold). Реализация этой операции может работать с произвольным количеством разделов коллекции (даже 1), поэтому combop может вызываться произвольное количество раз (даже 0).

В качестве примера рассмотрим суммирование целочисленных значений списка символов. Начальное значение суммы равно 0. Сначала seqop преобразует каждый символ ввода в целое число и добавляет его к сумме (раздела). Затем combop просто суммирует промежуточные результаты разделов:

List('a', 'b', 'c').aggregate(0)({ (sum, ch) => sum + ch.toInt }, { (p1, p2) => p1 + p2 })
B

тип накапливаемых результатов

z

начальное значение накапливаемого результата раздела — обычно это нейтральный элемент для оператора seqop (например, Nil для конкатенации списков или 0 для суммирования) и может оцениваться более одного раза

seqop

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

combop

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

Definition Classes
TraversableOnce → GenTraversableOnce

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

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

C

тип результата функции преобразования.

k

функция преобразования

returns

частичная функция с тем же доменом, что и эта частичная функция, которая сопоставляет аргументы x с k(this(x)).

Definition Classes
PartialFunction → Function1

def apply(index: Int): A

Возвращает n-й элемент из стека, где вершина стека имеет индекс 0.

Это операция с линейным временем.

index

индекс возвращаемого элемента

returns

элемент по указанному индексу

Definition Classes
Stack → SeqLike → GenSeqLike → Function1
Exceptions thrown

IndexOutOfBoundsException, если индекс вне границ

def applyOrElse[A1 <: Int, B1 >: A](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. Это может привести к лучшей производительности и более предсказуемому поведению относительно побочных эффектов.

x

аргумент функции

default

функция по умолчанию

returns

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

Definition Classes
PartialFunction
Since

2.10

final def asInstanceOf[T0]: T0

Преобразует получаемый объект к типу T0.

Обратите внимание, что успех преобразования во время выполнения зависит от стирания типов в Scala. Поэтому выражение 1.asInstanceOf[String] выбросит ClassCastException во время выполнения, в то время как выражение List(1).asInstanceOf[List[String]] не выбросит. В последнем примере, поскольку тип аргумента стирается на этапе компиляции, невозможно проверить, соответствуют ли содержимое списка требуемому типу.

returns

получаемый объект.

Definition Classes
Any
Exceptions thrown

ClassCastException, если получаемый объект не является экземпляром стирания типа T0.

def canEqual(that: Any): Boolean

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

that

Объект, с которым этот итерируемый объект должен быть сравнен

returns

true, если этот итерируемый объект может быть равен that, false в противном случае. Тест учитывает только типы объектов во время выполнения, но игнорирует их элементы.

Definition Classes
IterableLike → Equals

def clear(): Unit

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

def clone(): Stack[A]

Этот метод клонирует стек.

returns

стек с теми же элементами.

Definition Classes
Stack → Cloneable → AnyRef

def collect[B](pf: PartialFunction[A, B]): Stack[B]

[use case]

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

B

тип элементов возвращаемой коллекции.

pf

частичная функция, которая фильтрует и отображает стек.

returns

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

Definition Classes
TraversableLike → GenTraversableLike
Полная сигнатура

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

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

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

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

pf

частичная функция

returns

значение Option, содержащее результат применения pf к первому значению, для которого оно определено, или None если такого значения нет.

Definition Classes
TraversableOnce
Пример:

    Seq("a", 1, 5L).collectFirst({ case x: Int => x*10 }) = Some(10)

def combinations(n: Int): Iterator[Stack[A]]

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

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

returns

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

Definition Classes
SeqLike
Пример:

    "abbbc".combinations(2) = Iterator(ab, ac, bb, bc)

def companion: Stack.type

Объект-компаньон фабрики, который создаёт экземпляры класса Stack. (или его Iterable суперкласса, где класс Stack не является Seq.)

Definition Classes
Stack → Seq → Iterable → Traversable → Seq → GenSeq → Iterable → GenIterable → Traversable → GenTraversable → GenericTraversableTemplate

def compose[A](g: (A) ⇒ Int): (A) ⇒ A

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

A

тип, к которому можно применить функцию g

g

функция A => T1

returns

новая функция f такая, что f(x) == apply(g(x))

Definition Classes
Function1
Annotations
@unspecialized()

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

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

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

elem

элемент для проверки.

returns

true если в этой последовательности есть элемент, равный (как определено ==) elem, в противном случае false

Definition Classes
SeqLike

def containsSlice[B](that: GenSeq[B]): Boolean

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

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

that

проверяемая последовательность

returns

true если эта последовательность содержит срез с теми же элементами, что и that, в противном случае false.

Definition Classes
SeqLike

def copyToArray(xs: Array[A], start: Int, len: Int): Unit

[use case]

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

xs

массив для заполнения.

start

индекс начала.

len

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

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
Полная подпись

def copyToArray(xs: Array[A]): Unit

[use case]

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

xs

массив для заполнения.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная подпись

def copyToArray(xs: Array[A], start: Int): Unit

[use case]

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

xs

массив для заполнения.

start

начальный индекс.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная подпись

def copyToBuffer[B >: A](dest: Buffer[B]): Unit

Копирует все элементы этого обходимого или итератора в буфер.

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

dest

Буфер, в который копируются элементы.

Definition Classes
TraversableOnce

def corresponds[B](that: GenSeq[B])(p: (A, B) ⇒ Boolean): Boolean

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

B

тип элементов that

that

другая последовательность

p

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

returns

true если обе последовательности имеют одинаковую длину и p(x, y) является true для всех соответствующих элементов x этой последовательности и y последовательности that, в противном случае false.

Definition Classes
SeqLike → GenSeqLike

def count(p: (A) ⇒ Boolean): Int

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

p

предикат для проверки элементов.

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def diff(that: collection.Seq[A]): Stack[A]

[use case]

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

that

последовательность элементов для удаления

returns

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

Definition Classes
SeqLike → GenSeqLike
Полная подпись

def distinct: Stack[A]

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

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

returns

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

Definition Classes
SeqLike → GenSeqLike

def drop(n: Int): Stack[A]

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

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

n

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

returns

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

Definition Classes
IterableLike → TraversableLike → GenTraversableLike

def dropRight(n: Int): Stack[A]

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

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

n

количество элементов для взятия

returns

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

Definition Classes
IterableLike

def dropWhile(p: (A) ⇒ Boolean): Stack[A]

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

var elems: immutable.List[A]

def endsWith[B](that: GenSeq[B]): Boolean

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

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

that

тестируемая последовательность

returns

true если эта последовательность имеет that в качестве суффикса, false в противном случае.

Definition Classes
SeqLike → GenSeqLike

def ensuring(cond: (Stack[A]) ⇒ Boolean, msg: ⇒ Any): Stack[A]

Implicit
Этот член добавлен неявным преобразованием из Stack[A] в Ensuring[Stack[A]] с помощью метода Ensuring в scala.Predef.
Definition Classes
Ensuring

def ensuring(cond: (Stack[A]) ⇒ Boolean): Stack[A]

Implicit
Этот член добавлен неявным преобразованием из Stack[A] в Ensuring[Stack[A]] с помощью метода Ensuring в scala.Predef.
Definition Classes
Ensuring

def ensuring(cond: Boolean, msg: ⇒ Any): Stack[A]

Implicit
Этот член добавлен неявным преобразованием из Stack[A] в Ensuring[Stack[A]] с помощью метода Ensuring в scala.Predef.
Definition Classes
Ensuring

def ensuring(cond: Boolean): Stack[A]

Implicit
Этот член добавлен неявным преобразованием из Stack[A] в Ensuring[Stack[A]] с помощью метода Ensuring в scala.Predef.
Definition Classes
Ensuring

final def eq(arg0: AnyRef): Boolean

Проверяет, является ли переданный аргумент (that) ссылкой на объект-получатель (this).

Метод eq реализует отношение эквивалентности на не-нулевых экземплярах AnyRef, и имеет три дополнительных свойства:

    Он согласован: для любых не-нулевых экземпляров x и y типа AnyRef, многократные вызовы x.eq(y) последовательно возвращают true или последовательно возвращают false.Для любого не-нулевого экземпляра x типа AnyRef, x.eq(null) и null.eq(x) возвращают false. null.eq(null) возвращает true.

При переопределении методов equals или hashCode важно обеспечить, чтобы их поведение соответствовало ссылке на равенство. Поэтому, если два объекта являются ссылками друг на друга (o1 eq o2), они должны быть равны друг другу (o1 == o2) и они должны иметь одинаковое значение хеширования (o1.hashCode == o2.hashCode).

returns

true если аргумент является ссылкой на объект-получатель; false в противном случае.

Definition Classes
AnyRef

def equals(that: Any): Boolean

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

that

Объект для сравнения с последовательностью

returns

true если that является последовательностью, имеющей те же элементы, что и эта последовательность в том же порядке, false в противном случае

Definition Classes
GenSeqLike → Equals → Any

def exists(p: (A) ⇒ Boolean): Boolean

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

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

p

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

returns

false если этот итерируемый набор пуст, иначе true если данный предикат p выполняется для некоторых элементов этого итерируемого набора, в противном случае false

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

def filter(p: (A) ⇒ Boolean): Stack[A]

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

p

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def filterNot(p: (A) ⇒ Boolean): Stack[A]

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

p

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def finalize(): Unit

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

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

Attributes
protected[lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
Note

не указано в SLS как член AnyRef

def find(p: (A) ⇒ Boolean): Option[A]

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

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

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

p

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

returns

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

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): Stack[B]

[use case]

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

Например:

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 => 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)
B

тип элементов возвращаемого набора.

f

функция, применяемая к каждому элементу.

returns

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

Definition Classes
TraversableLike → GenTraversableLike → FilterMonadic
Полная сигнатура

def flatten[B]: Stack[B]

[use case]

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

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

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)
B

тип элементов каждого итерируемого набора.

returns

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

Definition Classes
GenericTraversableTemplate
Полная сигнатура

def fold[A1 >: A](z: A1)(op: (A1, A1) ⇒ A1): A1

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

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

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

A1

параметр типа для бинарного оператора, надтип A.

z

нейтральный элемент для операции fold; может быть добавлен к результату произвольное количество раз и не должен изменять результат (например, Nil для конкатенации списков, 0 для сложения или 1 для умножения).

op

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

returns

результат применения оператора fold op между всеми элементами и z, или z если этот итерируемый набор или итератор пустой.

Definition Classes
TraversableOnce → GenTraversableOnce

def foldLeft[B](z: B)(op: (B, A) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

z

начальное значение.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этого итерируемого объекта или итератора слева направо с начальным значением z слева:

op(...op(z, x_1), x_2, ..., x_n)

где x1, ..., xn - элементы этого итерируемого объекта или итератора. Возвращает z , если этот итерируемый объект или итератор пустой.

Definition Classes
TraversableOnce → GenTraversableOnce

def foldRight[B](z: B)(op: (A, B) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

z

начальное значение.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этой итерируемой коллекции, справа налево с начальным значением z справа:

op(x_1, op(x_2, ... op(x_n, z)...))

где x1, ..., xn - элементы этой итерируемой коллекции. Возвращает z , если эта итерируемая коллекция пустая.

Definition Classes
IterableLike → TraversableOnce → GenTraversableOnce

def forall(p: (A) ⇒ Boolean): Boolean

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

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

p

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

returns

true если эта итерируемая коллекция пустая или заданный предикат p выполняется для всех элементов этой итерируемой коллекции, в противном случае false.

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

def foreach(f: (A) ⇒ Unit): Unit

[use case]

Применяет функцию f ко всем элементам этого стека.

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

f

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

Definition Classes
Stack → IterableLike → GenericTraversableTemplate → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
Полная сигнатура

def formatted(fmtstr: String): String

Возвращает строку, отформатированную в соответствии с заданной format строкой. Форматные строки аналогичны String.format (@см java.lang.String.format).

Неявный
Этот член добавлен неявным преобразованием из Stack[A] в StringFormat[Stack[A]] с помощью метода StringFormat в scala.Predef.
Definition Classes
StringFormat
Annotations
@inline()

def genericBuilder[B]: Builder[B, Stack[B]]

Неявный конструктор, который создаёт экземпляры Traversable для произвольных типов элементов.

Definition Classes
GenericTraversableTemplate

final def getClass(): Class[_]

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

returns

объект класса, соответствующий типу времени выполнения получателя.

Definition Classes
AnyRef → Any
Annotations
@native()

def groupBy[K](f: (A) ⇒ K): immutable.Map[K, Stack[A]]

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

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

K

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

f

функция-дискриминатор.

returns

Карта из ключей к итерируемым наборам, для которой выполняется следующее инвариантное свойство:

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

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

Definition Classes
TraversableLike → GenTraversableLike

def grouped(size: Int): Iterator[Stack[A]]

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

size

количество элементов в группе

returns

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

Definition Classes
IterableLike
См. также

scala.collection.Iterator, метод grouped

def hasDefiniteSize: Boolean

Проверяет, известен ли размер этого итерируемого набора как конечный. Все строгие наборы известны как конечного размера. Для нестрогого набора, например, Stream, предикат возвращает true если все элементы были вычислены. Возвращает false , если поток еще не оценен до конца. Непустые итераторы обычно возвращают false даже если они были созданы из набора с известным конечным размером.

Примечание: многие методы наборов не будут работать с наборами бесконечного размера. Типичный режим отказа — бесконечный цикл. Эти методы всегда пытаются выполнить проход без предварительной проверки, что hasDefiniteSize возвращает true. Однако проверка hasDefiniteSize может гарантировать, что размер определен и бесконечная итерация не является проблемой.

returns

true , если этот набор известен как конечного размера, false в противном случае.

Definition Classes
TraversableLike → TraversableOnce → GenTraversableOnce

def hashCode(): Int

Хеш-коды для GenSeq генерируют значение из хеш-кодов всех элементов общего последовательности.

returns

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

Definition Classes
GenSeqLike → Any

def head: A

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

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

returns

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

Definition Classes
IterableLike → TraversableLike → GenTraversableLike
Исключения

NoSuchElementException, если итерируемый набор пуст.

def headOption: Option[A]

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def indexOf(elem: A, from: Int): Int

[use case]

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

elem

значение искомого элемента.

from

начальный индекс

returns

индекс >= from первого элемента этого стека, который равен (как определено ==) elem, или -1, если такового нет.

Definition Classes
GenSeqLike
Полная подпись

def indexOf(elem: A): Int

[use case]

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

elem

значение искомого элемента.

returns

индекс первого элемента этого стека, который равен (как определено ==) elem, или -1, если такового нет.

Definition Classes
GenSeqLike
Полная подпись

def indexOfSlice[B >: A](that: GenSeq[B], from: Int): Int

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

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

that

тестируемая последовательность

from

начальный индекс

returns

первый индекс >= from такой, что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательности that, или -1 , если такой подпоследовательности не существует.

Definition Classes
SeqLike

def indexOfSlice[B >: A](that: GenSeq[B]): Int

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

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

that

последовательность для проверки

возвращает

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

Definition Classes
SeqLike

def indexWhere(p: (A) ⇒ Boolean, from: Int): Int

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

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

p

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

from

начальный индекс

возвращает

индекс >= from первого элемента этой последовательности, удовлетворяющего предикату p, или -1, если такового не существует.

Definition Classes
SeqLike → GenSeqLike

def indexWhere(p: (A) ⇒ Boolean): Int

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

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

p

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

возвращает

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

Definition Classes
GenSeqLike

def indices: immutable.Range

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

возвращает

значение Range от 0 до значения, на единицу меньшего длины этой последовательности.

Definition Classes
SeqLike

def init: Stack[A]

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

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

возвращает

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

Definition Classes
TraversableLike → GenTraversableLike
Исключения

UnsupportedOperationException, если коллекция итерируемых объектов пустая.

def inits: Iterator[Stack[A]]

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

возвращает

итератор по всем начальным значениям этой коллекции итерируемых объектов

Definition Classes
TraversableLike
Пример:

    List(1,2,3).inits = Iterator(List(1,2,3), List(1,2), List(1), Nil)

def intersect(that: collection.Seq[A]): Stack[A]

[use case]

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

that

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

возвращает

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

Definition Classes
SeqLike → GenSeqLike
Полная сигнатура

def isDefinedAt(idx: Int): Boolean

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

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

idx

индекс для проверки

возвращает

true если эта общая последовательность содержит элемент в позиции idx, false в противном случае.

Definition Classes
GenSeqLike

def isEmpty: Boolean

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

возвращает

true, если в стеке нет элементов

Definition Classes
Stack → SeqLike → IterableLike → GenericTraversableTemplate → TraversableLike → TraversableOnce → GenTraversableOnce

final def isInstanceOf[T0]: Boolean

Проверьте, является ли динамический тип объекта получателя T0.

Обратите внимание, что результат теста производится по модулю семантики стирания Scala. Поэтому выражение 1.isInstanceOf[String] вернёт false, в то время как выражение List(1).isInstanceOf[List[String]] вернёт true. В последнем примере, поскольку аргумент типа стирается во время компиляции, невозможно проверить, соответствуют ли элементы списка указанному типу.

возвращает

true если объект получателя является экземпляром стирания типа T0; false в противном случае.

Классы определения
Any

final def isTraversableAgain: Boolean

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

возвращает

true

Классы определения
TraversableLike → GenTraversableLike → GenTraversableOnce

def iterator: Iterator[A]

Возвращает итератор по всем элементам стека. Этот итератор стабилен по отношению к изменениям состояния объекта стека; т. е. такие изменения не будут отражаться в итераторе. Итератор выдает элементы в обратном порядке их вставки в стек (LIFO-порядок).

возвращает

итератор по всем элементам стека.

Классы определения
Stack → IterableLike → GenIterableLike
Аннотации
@migration
Миграция

(Изменено в версии 2.8.0) iterator проходит по элементам в порядке FIFO.

def last: A

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

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

возвращает

Последний элемент этого итерируемого набора.

Классы определения
TraversableLike → GenTraversableLike
Исключения

NoSuchElementException Если итерируемый набор пуст.

def lastIndexOf(elem: A, end: Int): Int

[use case]

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

elem

значение элемента для поиска.

end

индекс конца.

возвращает

индекс <= end последнего элемента этого стека, который равен (как определяется по ==) elem, или -1, если такового нет.

Классы определения
GenSeqLike
Полная сигнатура

def lastIndexOf(elem: A): Int

[use case]

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

elem

значение элемента для поиска.

возвращает

индекс последнего элемента этого стека, который равен (как определяется по ==) elem, или -1, если такового нет.

Классы определения
GenSeqLike
Полная сигнатура

def lastIndexOfSlice[B >: A](that: GenSeq[B], end: Int): Int

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

that

последовательность для проверки

end

индекс конца

возвращает

последний индекс <= end такой, что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательности that, или -1, если такой подпоследовательности не существует.

Классы определения
SeqLike

def lastIndexOfSlice[B >: A](that: GenSeq[B]): Int

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

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

that

последовательность для проверки

возвращает

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

Классы определения
SeqLike

def lastIndexWhere(p: (A) ⇒ Boolean, end: Int): Int

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

p

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

возвращает

индекс <= end последнего элемента этой последовательности, удовлетворяющего предикату p, или -1, если такового нет.

Классы определения
SeqLike → GenSeqLike

def lastIndexWhere(p: (A) ⇒ Boolean): Int

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

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

p

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

returns

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

Definition Classes
GenSeqLike

def lastOption: Option[A]

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

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

returns

последний элемент этой коллекции, если она не пуста, None если она пуста.

Definition Classes
TraversableLike → GenTraversableLike

def length: Int

Количество элементов в стеке.

returns

количество элементов в этом стеке.

Definition Classes
Stack → SeqLike → GenSeqLike

def lengthCompare(len: Int): Int

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

len

значение теста, которое сравнивается с длиной.

returns

Значение x, где

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

Реализация данного метода не вызывает length напрямую; её время выполнения составляет O(length min len), а не O(length). Метод следует переопределять, если вычисление length является быстрым.

Definition Classes
SeqLike

def lift: (Int) ⇒ Option[A]

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

returns

функция, которая принимает аргумент x в Some(this(x)), если this определено для x, и в None в противном случае.

Definition Classes
PartialFunction
See also

Function.unlift

def map[B](f: (A) ⇒ B): Stack[B]

[use case]

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

B

тип элемента возвращаемой коллекции.

f

функция, применяемая к каждому элементу.

returns

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

Definition Classes
TraversableLike → GenTraversableLike → FilterMonadic
Полная сигнатура

def max: A

[use case]

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

returns

наибольший элемент этого стека.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная сигнатура
Исключения

UnsupportedOperationException, если этот стек пуст.

def maxBy[B](f: (A) ⇒ B): A

[use case]

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

B

тип результата функции f.

f

функция измерения.

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce
Полная сигнатура
Исключения

UnsupportedOperationException, если этот стек пуст.

def min: A

[use case]

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

returns

наименьший элемент этого стека.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная сигнатура
Исключения

UnsupportedOperationException, если этот стек пуст.

def minBy[B](f: (A) ⇒ B): A

[служебный случай]

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

B

Тип результата функции f.

f

Функция измерения.

возвращает

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

Определяющие классы
TraversableOnce → GenTraversableOnce
Полная сигнатура
Исключения

UnsupportedOperationException если этот стек пуст.

def mkString: String

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

возвращает

строковое представление этого перебираемого объекта или итератора. В результирующей строке строковые представления (в отношении метода toString) всех элементов этого перебираемого объекта или итератора следуют друг за другом без разделительной строки.

Определяющие классы
TraversableOnce → GenTraversableOnce

def mkString(sep: String): String

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

sep

разделительная строка.

возвращает

строковое представление этого перебираемого объекта или итератора. В результирующей строке строковые представления (в отношении метода toString) всех элементов этого перебираемого объекта или итератора разделены строкой sep.

Определяющие классы
TraversableOnce → GenTraversableOnce
Пример:

    List(1, 2, 3).mkString("|") = "1|2|3"

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

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

start

начальная строка.

sep

разделительная строка.

end

конечная строка.

возвращает

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

Определяющие классы
TraversableOnce → GenTraversableOnce
Пример:

    List(1, 2, 3).mkString("(", "; ", ")") = "(1; 2; 3)"

final def ne(arg0: AnyRef): Boolean

Эквивалентно !(this eq that).

возвращает

true если аргумент не является ссылкой на объект-получатель; false в противном случае.

Определяющие классы
AnyRef

def newBuilder: Builder[A, Stack[A]]

Построитель, который создает экземпляры типа Traversable[A]

Атрибуты
protected[this]
Определяющие классы
GenericTraversableTemplate → HasNewBuilder

def nonEmpty: Boolean

Проверяет, не пуст ли перебираемый объект или итератор.

возвращает

true если перебираемый объект или итератор содержит по крайней мере один элемент, false в противном случае.

Определяющие классы
TraversableOnce → GenTraversableOnce

final def notify(): Unit

Разбуждает единственную нить, которая ожидает монитора объекта-получателя.

Определяющие классы
AnyRef
Аннотации
@native()
Примечание

не указано в SLS как член AnyRef

final def notifyAll(): Unit

Разбуждает все нити, которые ожидают монитора объекта-получателя.

Определяющие классы
AnyRef
Аннотации
@native()
Примечание

не указано в SLS как член AnyRef

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

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

A1

тип аргумента резервной функции

B1

тип результата резервной функции

that

резервная функция

возвращает

частичная функция, областью определения которой является объединение областей определения этой частичной функции и that. Результирующая частичная функция принимает x к this(x) где this определена, и к that(x) где она не определена.

Определяющие классы
PartialFunction

def padTo(len: Int, elem: A): Stack[A]

[use case]

A copy of this stack with an element value appended until a given target length is reached.

len

the target length

elem

the padding value

returns

a new stack consisting of all elements of this stack followed by the minimal number of occurrences of elem so that the resulting stack has a length of at least len.

Definition Classes
SeqLike → GenSeqLike
Full Signature

def par: ParSeq[A]

Returns a parallel implementation of this collection.

For most collection types, this method creates a new parallel collection by copying all the elements. For these collection, par takes linear time. Mutable collections in this category do not produce a mutable parallel collection that has the same underlying dataset, so changes in one collection will not be reflected in the other one.

Specific collections (e.g. ParArray or mutable.ParHashMap) override this default behaviour by creating a parallel collection which shares the same underlying dataset. For these collections, par takes constant or sublinear time.

All parallel collections return a reference to themselves.

returns

a parallel implementation of this collection

Definition Classes
Parallelizable

def parCombiner: Combiner[A, ParSeq[A]]

The default par implementation uses the combiner provided by this method to create a new parallel collection.

returns

a combiner for the parallel collection of type ParRepr

Attributes
protected[this]
Definition Classes
SeqLike → SeqLike → TraversableLike → Parallelizable

def partition(p: (A) ⇒ Boolean): (Stack[A], Stack[A])

Partitions this traversable collection in two traversable collections according to a predicate.

p

the predicate on which to partition.

returns

a pair of traversable collections: the first traversable collection consists of all elements that satisfy the predicate p and the second traversable collection consists of all elements that don't. The relative order of the elements in the resulting traversable collections is the same as in the original traversable collection.

Definition Classes
TraversableLike → GenTraversableLike

def patch(from: Int, that: GenSeq[A], replaced: Int): Stack[A]

[use case]

Produces a new stack where a slice of elements in this stack is replaced by another sequence.

from

the index of the first replaced element

replaced

the number of elements to drop in the original stack

returns

a new stack consisting of all elements of this stack except that replaced elements starting from from are replaced by patch.

Definition Classes
SeqLike → GenSeqLike
Full Signature

def permutations: Iterator[Stack[A]]

Iterates over distinct permutations.

returns

An Iterator which traverses the distinct permutations of this sequence.

Definition Classes
SeqLike
Example:

    "abb".permutations = Iterator(abb, bab, bba)

def pop(): A

Removes the top element from the stack.

returns

the top element

Exceptions thrown

def prefixLength(p: (A) ⇒ Boolean): Int

Returns the length of the longest prefix whose elements all satisfy some predicate.

Note: may not terminate for infinite-sized collections.

p

the predicate used to test elements.

returns

the length of the longest prefix of this general sequence such that every element of the segment satisfies the predicate p.

Definition Classes
GenSeqLike

def product: A

[use case]

Multiplies up the elements of this collection.

returns

the product of all elements in this stack of numbers of type Int. Instead of Int, any other type T with an implicit Numeric[T] implementation can be used as element type of the stack and as result type of product. Examples of such types are: Long, Float, Double, BigInt.

Definition Classes
TraversableOnce → GenTraversableOnce
Full Signature

def push(elem1: A, elem2: A, elems: A*): Stack.this.type

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

elems

последовательность элементов.

returns

стек с новыми элементами сверху.

def push(elem: A): Stack.this.type

Поместить элемент в стек.

elem

элемент, который нужно поместить в стек.

returns

стек с новым элементом сверху.

def pushAll(xs: TraversableOnce[A]): Stack.this.type

Поместить все элементы в заданном объекте traversable в стек. Последний элемент в объекте traversable будет наверху нового стека.

xs

объект traversable.

returns

стек с новыми элементами сверху.

def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1

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

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

A1

Параметр типа для бинарного оператора, супертип A.

op

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

returns

Результат применения оператора reduce op между всеми элементами, если traversable или итератор не пустой.

Definition Classes
TraversableOnce → GenTraversableOnce
Exceptions thrown

UnsupportedOperationException, если этот traversable или итератор пустой.

def reduceLeft[B >: A](op: (B, A) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этого traversable или итератора слева направо:

op( op( ... op(x_1, x_2) ..., x_{n-1}), x_n)

где x1, ..., xn - элементы этого traversable или итератора.

Definition Classes
TraversableOnce
Exceptions thrown

UnsupportedOperationException, если этот traversable или итератор пустой.

def reduceLeftOption[B >: A](op: (B, A) ⇒ B): Option[B]

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

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

returns

значение Option, содержащее результат reduceLeft(op), если этот traversable или итератор не пустой, None в противном случае.

Definition Classes
TraversableOnce → GenTraversableOnce

def reduceOption[A1 >: A](op: (A1, A1) ⇒ A1): Option[A1]

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

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

A1

Параметр типа для бинарного оператора, супертип A.

op

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

returns

Значение Option, содержащее результат применения оператора reduce op между всеми элементами, если коллекция не пуста, и None в противном случае.

Definition Classes
TraversableOnce → GenTraversableOnce

def reduceRight[B >: A](op: (A, B) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этого итерируемого набора, слева направо:

op(x_1, op(x_2, ..., op(x_{n-1}, x_n)...))

где x1, ..., xn — элементы этого итерируемого набора.

Definition Classes
IterableLike → TraversableOnce → GenTraversableOnce
Исключения

UnsupportedOperationException, если этот итерируемый набор пустой.

def reduceRightOption[B >: A](op: (A, B) ⇒ B): Option[B]

Возвращает опциональное применение бинарного оператора ко всем элементам этого итерируемого объекта или итератора, слева направо.

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

returns

опциональное значение, содержащее результат reduceRight(op) если этот итерируемый объект или итератор не пустой, None в противном случае.

Definition Classes
TraversableOnce → GenTraversableOnce

def repr: Stack[A]

Коллекция типа Traversable, лежащая в основе этого TraversableLike объекта. По умолчанию это сам объект TraversableLike, но это можно переопределить.

Definition Classes
TraversableLike → GenTraversableLike

def reverse: Stack[A]

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

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

returns

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

Definition Classes
SeqLike → GenSeqLike

def reverseIterator: Iterator[A]

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

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

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

returns

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

Definition Classes
SeqLike

def reverseMap[B](f: (A) ⇒ B): Stack[B]

[use case]

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

Примечание: xs.reverseMap(f) то же самое, что и xs.reverse.map(f), но может быть более эффективным.

B

тип элементов возвращаемой коллекции.

f

функция, применяемая к каждому элементу.

returns

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

Definition Classes
SeqLike → GenSeqLike
Полная сигнатура

def reversed: List[A]

Атрибуты
protected[this]
Definition Classes
TraversableOnce

def runWith[U](action: (A) ⇒ U): (Int) ⇒ Boolean

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

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

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

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

action

функция действия

returns

функция, которая сопоставляет аргументы x с isDefinedAt(x). Результирующая функция выполняет action(this(x)) там, где this определено.

Definition Classes
PartialFunction
Since

2.10

См. также

applyOrElse.

def sameElements(that: GenIterable[A]): Boolean

[use case]

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

that

коллекция для сравнения.

returns

true, если обе коллекции содержат одни и те же элементы в том же порядке, false в противном случае.

Definition Classes
IterableLike → GenIterableLike
Полная сигнатура

def scan[B >: A, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[Stack[A], B, That]): That

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

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

B

тип элементов результирующей коллекции

That

тип результирующей коллекции

z

нейтральный элемент для оператора op

op

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

cbf

фабрика комбинирования, которая предоставляет комбинировщик

returns

новая коллекция, содержащая префиксное сканирование элементов в этой коллекции

Definition Classes
TraversableLike → GenTraversableLike

def scanLeft[B, That](z: B)(op: (B, A) ⇒ B)(implicit bf: CanBuildFrom[Stack[A], B, That]): That

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

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

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

B

тип элементов в результирующей коллекции

That

фактический тип результирующей коллекции

z

начальное значение

op

бинарный оператор, применяемый к промежуточному результату и элементу

bf

неявное значение класса CanBuildFrom, которое определяет класс результата That по текущему типу представления Repr и новому типу элементов B.

returns

коллекция с промежуточными результатами

Definition Classes
TraversableLike → GenTraversableLike

def scanRight[B, That](z: B)(op: (A, B) ⇒ B)(implicit bf: CanBuildFrom[Stack[A], B, That]): That

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

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

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

Пример:

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

тип элементов в результирующей коллекции

That

фактический тип результирующей коллекции

z

начальное значение

op

бинарный оператор, применяемый к промежуточному результату и элементу

bf

неявное значение класса CanBuildFrom, которое определяет класс результата That по текущему типу представления Repr и новому типу элементов B.

returns

коллекция с промежуточными результатами

Definition Classes
TraversableLike → GenTraversableLike
Annotations
@migration
Migration

(Изменено в версии 2.9.0) Поведение scanRight изменилось. Прежнее поведение можно воспроизвести с помощью scanRight.reverse.

def segmentLength(p: (A) ⇒ Boolean, from: Int): Int

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

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

p

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

from

индекс, с которого начинается поиск.

returns

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

Definition Classes
SeqLike → GenSeqLike

def seq: Seq[A]

Версия этого набора с выполнением всех операций последовательно (т.е. в однопоточном режиме).

Этот метод возвращает ссылку на этот набор. В параллельных наборах он переопределен для возврата последовательной реализации этого набора. В обоих случаях сложность составляет O(1).

возвращает

последовательный вид набора.

Определяющие классы
Seq → Seq → GenSeq → GenSeqLike → Iterable → Iterable → GenIterable → Traversable → Traversable → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce

def size: Int

Размер этой последовательности, эквивалентный length.

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

возвращает

количество элементов в этой последовательности.

Определяющие классы
SeqLike → GenTraversableLike → TraversableOnce → GenTraversableOnce

def sizeHintIfCheap: Int

Размер этого набора или итератора, если он может быть вычислен без больших затрат

возвращает

количество элементов в этом наборе или итераторе, или -1, если размер не может быть определен без больших затрат

Атрибуты
protected[collection]
Определяющие классы
GenTraversableOnce

def slice(from: Int, until: Int): Stack[A]

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

from <= indexOf(x) < until

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

возвращает

итерируемый набор, содержащий элементы, большие или равные индексу from, и заканчивающийся (но не включая) индекс until этого итерируемого набора.

Определяющие классы
IterableLike → TraversableLike → GenTraversableLike

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

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

size

количество элементов в группе

step

расстояние между первыми элементами последовательных групп

возвращает

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

Определяющие классы
IterableLike
См. также

scala.collection.Iterator, метод sliding

def sliding(size: Int): Iterator[Stack[A]]

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

size

количество элементов в группе

возвращает

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

Определяющие классы
IterableLike
См. также

scala.collection.Iterator, метод sliding

def sortBy[B](f: (A) ⇒ B)(implicit ord: math.Ordering[B]): Stack[A]

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

B

целевой тип преобразования f, и тип, где определено упорядочение ord.

f

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

ord

упорядочение, предполагаемое в области B.

возвращает

последовательность, состоящую из элементов этой последовательности, отсортированных в соответствии с упорядочением, где x < y если ord.lt(f(x), f(y)).

Определяющие классы
SeqLike
Пример:
    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)
См. также

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

def sortWith(lt: (A, A) ⇒ Boolean): Stack[A]

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

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

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

lt

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

returns

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

Definition Classes
SeqLike
Пример:
    List("Steve", "Tom", "John", "Bob").sortWith(_.compareTo(_) < 0) =
    List("Bob", "John", "Steve", "Tom")

def sorted[B >: A](implicit ord: scala.math.Ordering[B]): Stack[A]

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

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

ord

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

returns

последовательность, состоящая из элементов этой последовательности, отсортированных в соответствии с упорядочением ord.

Definition Classes
SeqLike
См. также

scala.math.Ordering

def span(p: (A) ⇒ Boolean): (Stack[A], Stack[A])

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

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def splitAt(n: Int): (Stack[A], Stack[A])

Разделяет эту коллекцию прохода по данным на две части по заданной позиции. Примечание: c splitAt n эквивалентно (но, возможно, более эффективно), чем (c take n, c drop n).

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

n

позиция, по которой нужно разделить.

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def startsWith[B](that: GenSeq[B], offset: Int): Boolean

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

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

that

тестируемая последовательность

offset

индекс, в котором выполняется поиск последовательности.

returns

true если последовательность that содержится в этой последовательности по индексу offset, в противном случае false.

Definition Classes
SeqLike → GenSeqLike

def startsWith[B](that: GenSeq[B]): Boolean

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

that

тестируемая последовательность

returns

true если у этой коллекции that в качестве префикса, false в противном случае.

Definition Classes
GenSeqLike

def stringPrefix: String

Определяет префикс представления toString этого объекта.

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def sum: A

[use case]

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

returns

сумма всех элементов в этой стеке чисел типа Int. Вместо Int, может использоваться любой другой тип T с неявной реализацией Numeric[T] в качестве типа элементов стека и в качестве типа результата sum. Примеры таких типов: Long, Float, Double, BigInt.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная подпись

final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef

def tail: Stack[A]

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

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

возвращает

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

Классы определения
TraversableLike → GenTraversableLike
Исключения

java.lang.UnsupportedOperationException если итерируемая коллекция пуста.

def tails: Iterator[Stack[A]]

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

возвращает

итератор по всем хвостам этой итерируемой коллекции

Классы определения
TraversableLike
Пример:

    List(1,2,3).tails = Iterator(List(1,2,3), List(2,3), List(3), Nil)

def take(n: Int): Stack[A]

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

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

n

количество элементов для взятия из этой итерируемой коллекции.

возвращает

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

Классы определения
IterableLike → TraversableLike → GenTraversableLike

def takeRight(n: Int): Stack[A]

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

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

n

количество элементов для взятия

возвращает

итерируемая коллекция, содержащая только последние n элементов этой итерируемой коллекции, или вся итерируемая коллекция, если в ней меньше n элементов.

Классы определения
IterableLike

def takeWhile(p: (A) ⇒ Boolean): Stack[A]

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

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

возвращает

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

Классы определения
IterableLike → TraversableLike → GenTraversableLike

def thisCollection: collection.Seq[A]

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

Атрибуты
protected[this]
Классы определения
SeqLike → IterableLike → TraversableLike

def to[Col[_]]: Col[A]

[use case]

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

Col

Тип коллекции для построения.

возвращает

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

Классы определения
TraversableLike → TraversableOnce → GenTraversableOnce
Полная сигнатура

def toArray: Array[A]

[use case]

Преобразует этот стек в массив.

возвращает

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

Классы определения
TraversableOnce → GenTraversableOnce
Полная сигнатура

def toBuffer[B >: A]: Buffer[B]

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

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

возвращает

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

Классы определения
TraversableOnce → GenTraversableOnce

def toCollection(repr: Stack[A]): collection.Seq[A]

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

Атрибуты
protected[this]
Классы определения
SeqLike → IterableLike → TraversableLike

def toIndexedSeq: immutable.IndexedSeq[A]

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

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

возвращает

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

Классы определений
TraversableOnce → GenTraversableOnce

def toIterable: collection.Iterable[A]

Возвращает это итерируемое множество как итерируемое множество.

Новая коллекция не будет построена; ленивые коллекции останутся ленивыми.

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

возвращает

с Iterable содержащей все элементы этого итерируемого множества.

Классы определений
IterableLike → TraversableOnce → GenTraversableOnce

def toIterator: Iterator[A]

Возвращает итератор над элементами в этом итерируемом множестве. Производит тот же результат, что и iterator.

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

возвращает

итератор, содержащий все элементы этого итерируемого множества.

Классы определений
IterableLike → TraversableLike → GenTraversableOnce
Аннотации
@deprecatedOverriding( сообщение = ... , с = "2.11.0" )

def toList: immutable.List[A]

Создает список всех элементов стека в порядке LIFO.

возвращает

созданный список.

Классы определений
Stack → TraversableOnce → GenTraversableOnce
Аннотации
@migration
Миграция

(Изменено в версии 2.8.0) toList просматривает элементы в порядке FIFO.

def toMap[T, U]: collection.Map[T, U]

[use case]

Преобразует этот стек в карту. Этот метод недоступен, если элементы не являются членами Tuple2, каждый ((T, U)) становится парой ключ-значение в карте. Повторяющиеся ключи будут перезаписаны последующими ключами: если это неупорядоченная коллекция, ключ, находящийся в результирующей карте, не определён.

возвращает

карта типа immutable.Map[T, U] содержащая все пары ключ/значение типа (T, U) этого стека.

Классы определений
TraversableOnce → GenTraversableOnce
Полная подпись

def toParArray: ParArray[T]

Неявный
Этот член добавляется неявным преобразованием из Stack[A] в CollectionsHaveToParArray[Stack[A], T] с помощью метода CollectionsHaveToParArray в scala.collection.parallel. Это преобразование будет выполняться только в том случае, если неявное значение типа (Stack[A]) ⇒ GenTraversableOnce[T] находится в области видимости.
Классы определений
CollectionsHaveToParArray

def toSeq: collection.Seq[A]

Преобразует эту последовательность в последовательность.

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

Новая коллекция не будет построена; в частности, ленивые последовательности останутся ленивыми.

возвращает

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

Классы определений
SeqLike → GenSeqLike → TraversableOnce → GenTraversableOnce

def toSet[B >: A]: immutable.Set[B]

Преобразует это итерируемое множество или итератор в множество.

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

возвращает

множество, содержащее все элементы этого итерируемого множества или итератора.

Классы определений
TraversableOnce → GenTraversableOnce

def toStream: immutable.Stream[A]

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

возвращает

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

Классы определений
IterableLike → TraversableLike → GenTraversableOnce

def toString(): String

Преобразует эту последовательность в строку.

returns

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

Definition Classes
SeqLike → TraversableLike → Any

def toTraversable: collection.Traversable[A]

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

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

returns

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

Definition Classes
TraversableLike → TraversableOnce → GenTraversableOnce
Annotations
@deprecatedOverriding( message = ... , since = "2.11.0" )

def toVector: Vector[A]

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

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def top: A

Возвращает верхний элемент стека. Этот метод не удаляет элемент из стека. Ошибка сигнализируется, если в стеке нет элементов.

returns

верхний элемент

Exceptions thrown

def transform(f: (A) ⇒ A): Stack.this.type

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

f

преобразование, которое нужно применить

returns

сама последовательность.

Definition Classes
SeqLike

def transpose[B](implicit asTraversable: (A) ⇒ GenTraversableOnce[B]): Stack[Stack[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))
B

тип элементов каждой коллекции итераций.

asTraversable

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

returns

двумерная коллекция коллекций, в которой n-я строка содержит n-й столбец этой коллекции.

Definition Classes
GenericTraversableTemplate
Annotations
@migration
Migration

(Изменено в версии 2.9.0) transpose выбрасывает IllegalArgumentException если коллекции не имеют одинаковый размер.

Exceptions thrown

IllegalArgumentException если все коллекции в этой коллекции не имеют одинаковый размер.

def union(that: collection.Seq[A]): Stack[A]

[use case]

Создаёт новую последовательность, содержащую все элементы этого стека и также все элементы заданной последовательности. xs union ys эквивалентно xs ++ ys.

Другой способ выразить это заключается в том, что xs union ys вычисляет многомножественное объединение с сохранением порядка элементов xs и ys. union является, таким образом, аналогом diff и intersect, которые также работают с многомножествами.

that

последовательность для добавления.

returns

новый стек, содержащий все элементы этого стека, за которыми следуют все элементы that.

Definition Classes
SeqLike → GenSeqLike
Full Signature

def unzip[A1, A2](implicit asPair: (A) ⇒ (A1, A2)): (Stack[A1], Stack[A2])

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

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

тип первой половины пар элементов

A2

тип второй половины пар элементов

asPair

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

returns

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

Definition Classes
GenericTraversableTemplate

def unzip3[A1, A2, A3](implicit asTriple: (A) ⇒ (A1, A2, A3)): (Stack[A1], Stack[A2], Stack[A3])

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

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

тип первого члена троек элементов

A2

тип второго члена троек элементов

A3

тип третьего члена троек элементов

asTriple

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

returns

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

Definition Classes
GenericTraversableTemplate

def update(n: Int, newelem: A): Unit

Заменяет элемент по индексу n новым элементом newelem.

Это операция с линейным временем.

n

индекс элемента для замены.

newelem

новый элемент.

Definition Classes
Stack → SeqLike
Exceptions thrown

IndexOutOfBoundsException, если индекс некорректен

def updated(index: Int, elem: A): Stack[A]

[use case]

Копия этого стека с одним заменённым элементом.

index

позиция замены

elem

элемент замены

returns

копия этого стека с элементом на позиции index заменённым на elem.

Definition Classes
SeqLike → GenSeqLike
Полная сигнатура

def view(from: Int, until: Int): SeqView[A, Stack[A]]

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

Примечание: разница между view и slice в том, что view создаёт вид текущей последовательности, а slice создаёт новую последовательность.

Примечание: view(from, to) эквивалентно view.slice(from, to)

from

индекс первого элемента вида

until

индекс элемента, следующего за видом

returns

нестрогий вид среза этой последовательности, начинающийся с индекса from и заканчивающийся (но не включающий) индексом until.

Definition Classes
SeqLike → IterableLike → TraversableLike

def view: SeqView[A, Stack[A]]

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

returns

нестрогий вид этой последовательности.

Definition Classes
SeqLike → IterableLike → TraversableLike

final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... ) @native()

def withFilter(p: (A) ⇒ Boolean): FilterMonadic[A, Stack[A]]

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

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

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

p

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

returns

объект класса WithFilter, который поддерживает map, flatMap, foreach, и withFilter операции. Все эти операции применяются к тем элементам этого итерируемого набора, которые удовлетворяют предикату p.

Definition Classes
TraversableLike → FilterMonadic

def zip[B](that: GenIterable[B]): Stack[(A, B)]

[use case]

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

B

тип второй половины возвращаемых пар

that

Итерируемый набор, предоставляющий вторую половину каждой пары результатов

returns

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

Definition Classes
IterableLike → GenIterableLike
Полная подпись

def zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): Stack[(A, B)]

[use case]

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

B

тип второй половины возвращаемых пар

that

Итерируемый набор, предоставляющий вторую половину каждой пары результатов

thisElem

элемент, используемый для заполнения результата, если этот стек короче that.

thatElem

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

returns

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

Definition Classes
IterableLike → GenIterableLike
Полная подпись

def zipWithIndex: Stack[(A, Int)]

[use case]

Объединяет этот стек с его индексами.

returns

Новый стек, содержащий пары, состоящие из всех элементов этого стека, соединённых с их индексом. Индексы начинаются с 0.

Definition Classes
IterableLike → GenIterableLike
Полная подпись
Пример:

    List("a", "b", "c").zipWithIndex = List(("a", 0), ("b", 1), ("c", 2))

def →[B](y: B): (Stack[A], B)

Неявный
Этот член добавлен неявным преобразованием из Stack[A] в ArrowAssoc[Stack[A]], выполненное методом ArrowAssoc в scala.Predef.
Definition Classes
ArrowAssoc

Скрытые неявные члены значения

def filter(p: (A) ⇒ Boolean): TraversableOnce[A]

Неявный
Этот член добавлен с помощью неявного преобразования из Stack[A] в MonadOps[A] выполненного методом MonadOps в scala.collection.TraversableOnce.
Скрытие
Этот неявно унаследованный член скрыт одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типов:
(stack: MonadOps[A]).filter(p)
Определяющие классы
MonadOps

def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): TraversableOnce[B]

Неявный
Этот член добавлен с помощью неявного преобразования из Stack[A] в MonadOps[A] выполненного методом MonadOps в scala.collection.TraversableOnce.
Скрытие
Этот неявно унаследованный член скрыт одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типов:
(stack: MonadOps[A]).flatMap(f)
Определяющие классы
MonadOps

def map[B](f: (A) ⇒ B): TraversableOnce[B]

Неявный
Этот член добавлен с помощью неявного преобразования из Stack[A] в MonadOps[A] выполненного методом MonadOps в scala.collection.TraversableOnce.
Скрытие
Этот неявно унаследованный член скрыт одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типов:
(stack: MonadOps[A]).map(f)
Определяющие классы
MonadOps

def withFilter(p: (A) ⇒ Boolean): Iterator[A]

Неявный
Этот член добавлен с помощью неявного преобразования из Stack[A] в MonadOps[A] выполненного методом MonadOps в scala.collection.TraversableOnce.
Скрытие
Этот неявно унаследованный член скрыт одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типов:
(stack: MonadOps[A]).withFilter(p)
Определяющие классы
MonadOps

© 2002-2019 EPFL, with contributions from Lightbend.
Licensed under the Apache License, Version 2.0.
https://www.scala-lang.org/api/2.12.9/scala/collection/mutable/Stack.html

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API