Класс scala.collection.immutable.Stack
Компонент объект Stack
класс Stack[+A] extends AbstractSeq[A] with LinearSeq[A] with GenericTraversableTemplate[A, Stack] with LinearSeqOptimized[A, Stack[A]] with Serializable
Типовые члены
класс 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]
Как и в случае с ++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.
Отличается от ++ тем, что правый операнд определяет тип возвращаемой коллекции, а не левый. Мемоническая подсказка: двоеточие стоит с той стороны, что обозначает новый тип коллекции.
Пример:
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]
A copy of the immutable stack with an element prepended.
Note that :-ending operators are right associative (see example). A mnemonic for +: vs. :+ is: the COLon goes on the COLlection side.
Also, the original immutable stack is not modified, so you will want to capture the result.
Example:
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
the prepended element
- returns
a new immutable stack consisting of
elemfollowed by all elements of this immutable stack.
- Definition Classes
- SeqLike → GenSeqLike
def ->[B](y: B): (Stack[A], B)
- Implicit
- This member is added by an implicit conversion from Stack[A] to ArrowAssoc[Stack[A]] performed by method ArrowAssoc in scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @inline()
def /:[B](z: B)(op: (B, A) ⇒ B): B
Applies a binary operator to a start value and all elements of this traversable or iterator, going left to right.
Note: /: is alternate syntax for foldLeft; z /: xs is the same as xs foldLeft z.
Examples:
Note that the folding function used to compute b is equivalent to that used to compute 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
Note: will not terminate for infinite-sized collections.
Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.
- B
the result type of the binary operator.
- z
the start value.
- op
the binary operator.
- returns
-
the result of inserting
opbetween consecutive elements of this traversable or iterator, going left to right with the start valuezon the left:op(...op(op(z, x_1), x_2), ..., x_n)
where
x1, ..., xnare the elements of this traversable or iterator.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def :+(elem: A): Stack[A]
A copy of this immutable stack with an element appended.
A mnemonic for +: vs. :+ is: the COLon goes on the COLlection side.
Example:
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
the appended element
- returns
a new immutable stack consisting of all elements of this immutable stack followed by
elem.
- Definition Classes
- SeqLike → GenSeqLike
def :\[B](z: B)(op: (A, B) ⇒ B): B
Applies a binary operator to all elements of this traversable or iterator and a start value, going right to left.
Note: :\ is alternate syntax for foldRight; xs :\ z is the same as xs foldRight z.
Note: will not terminate for infinite-sized collections.
Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.
Examples:
Note that the folding function used to compute b is equivalent to that used to compute 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
the result type of the binary operator.
- z
the start value
- op
the binary operator
- returns
-
the result of inserting
opbetween consecutive elements of this traversable or iterator, going right to left with the start valuezon the right:op(x_1, op(x_2, ... op(x_n, z)...))
where
x1, ..., xnare the elements of this traversable or iterator.
- Definition Classes
- TraversableOnce → GenTraversableOnce
final def ==(arg0: Any): Boolean
The expression x == that is equivalent to if (x eq null) that eq null else x.equals(that).
- returns
trueif the receiver object is equivalent to the argument;falseotherwise.
- Definition Classes
- AnyRef → Any
def addString(b: StringBuilder): StringBuilder
Appends all elements of this traversable or iterator to a string builder. The written text consists of the string representations (w.r.t. the method toString) of all elements of this traversable or iterator without any separator string.
Example:
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
the string builder to which elements are appended.
- returns
the string builder
bto which elements were appended.
- Definition Classes
- TraversableOnce
def addString(b: StringBuilder, sep: String): StringBuilder
Добавляет все элементы этого итерируемого объекта или итератора в строковый буфер с использованием разделительной строки. Записанный текст состоит из строковых представлений (согласно методу toString) всех элементов этого итерируемого объекта или итератора, разделенных строкой sep.
Пример:
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = new StringBuilder() b: StringBuilder = scala> a.addString(b, ", ") res0: StringBuilder = 1, 2, 3, 4
- b
строковый буфер, в который добавляются элементы.
- sep
разделительная строка.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- TraversableOnce
def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder
Добавляет все элементы этого итерируемого объекта или итератора в строковый буфер с использованием начальной, конечной и разделительных строк. Записанный текст начинается со строки start и заканчивается строкой end. Внутри строковые представления (согласно методу toString) всех элементов этого итерируемого объекта или итератора разделяются строкой sep.
Пример:
scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)
scala> val b = new StringBuilder()
b: StringBuilder =
scala> a.addString(b , "List(" , ", " , ")")
res5: StringBuilder = List(1, 2, 3, 4)
- 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(n: Int): A
Выбирает элемент по его индексу в последовательности. Примечание: выполнение apply может занимать время, пропорциональное значению индекса.
- returns
элемент этой последовательности с индексом
idx, где0указывает на первый элемент.
- Definition Classes
- LinearSeqOptimized → SeqLike → GenSeqLike
- Exceptions thrown
IndexOutOfBoundsException, еслиidxне удовлетворяет условию0 <= idx < length.
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
- Исключения
ClassCastException, если текущий объект не является экземпляром типаT0.
def canEqual(that: Any): Boolean
Метод, вызываемый методами сравнения на равенство, чтобы пользовательские подклассы могли отказать в равенстве с другими коллекциями того же типа.
- that
Объект, с которым следует сравнить эту итерабельную коллекцию.
- returns
true, если эта итерабельная коллекция может быть равнаthat,falseв противном случае. Тест учитывает только типы объектов во время выполнения, но игнорирует их элементы.
- Definition Classes
- IterableLike → Equals
def clone(): AnyRef
Создает копию текущего объекта.
По умолчанию реализация метода clone зависит от платформы.
- returns
копия текущего объекта.
def collect[B](pf: PartialFunction[A, B]): Stack[B]
Создает новую коллекцию, применяя частичную функцию ко всем элементам этой неизменяемой стеки, для которых функция определена.
- 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: GenericCompanion[Stack]
Объект-компаньон фабрики, который создаёт экземпляры класса immutable.Stack. (или его Iterable суперкласса, где класс immutable.Stack не является Seq.)
- Definition Classes
- Stack → LinearSeq → LinearSeq → 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
- LinearSeqOptimized → 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
Копирует элементы этой неизменяемой стеки в массив. Заполняет заданный массив xs не более чем len элементами этой неизменяемой стеки, начиная с позиции start. Копирование остановится, как только будет достигнут конец текущей неизменяемой стеки, или конец целевого массива, или будет скопировано len элементов.
- xs
массив для заполнения.
- start
начальный индекс.
- len
максимальное количество элементов для копирования.
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def copyToArray(xs: Array[A]): Unit
Копирует элементы этой неизменяемой стеки в массив. Заполняет заданный массив xs значениями этой неизменяемой стеки. Копирование остановится, как только будет достигнут конец текущей неизменяемой стеки, или конец целевого массива.
- xs
массив для заполнения.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def copyToArray(xs: Array[A], start: Int): Unit
Копирует элементы этой неизменяемой стеки в массив. Заполняет заданный массив xs значениями этой неизменяемой стеки, начиная с индекса start. Копирование остановится, как только будет достигнут конец текущей неизменяемой стеки, или конец целевого массива.
- xs
массив для заполнения.
- start
начальный индекс.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def copyToBuffer[B >: A](dest: Buffer[B]): Unit
Копирует все элементы этого обходимого объекта или итератора в буфер.
Примечание: для бесконечных коллекций не завершится.
- dest
Буфер, в который копируются элементы.
- Definition Classes
- TraversableOnce
final 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
- LinearSeqLike → SeqLike → GenSeqLike
- Annotations
- @tailrec()
def count(p: (A) ⇒ Boolean): Int
Подсчитывает количество элементов в итерируемом объекте или итераторе, которые удовлетворяют предикату.
- p
предикат, используемый для проверки элементов.
- returns
количество элементов, удовлетворяющих предикату
p.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def diff(that: collection.Seq[A]): Stack[A]
Вычисляет разность мультимножеств между этой неизменяемой стопой и другой последовательностью.
- 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
- LinearSeqOptimized → IterableLike → TraversableLike → GenTraversableLike
def dropRight(n: Int): Stack[A]
Выбирает все элементы, кроме последних n.
- n
Количество элементов для взятия
- returns
последовательность, состоящая из всех элементов этой последовательности, за исключением последних
nэлементов, или же пустая последовательность, если в этой последовательности меньшеnэлементов.
- Definition Classes
- LinearSeqOptimized → IterableLike
def dropWhile(p: (A) ⇒ Boolean): Stack[A]
Отбрасывает самое длинное префикс элементов, которые удовлетворяют предикату.
Примечание: может возвращать разные результаты для разных запусков, если тип основной коллекции не является упорядоченным.
- returns
самый длинный суффикс этой коллекцией обходной последовательности, первый элемент которой не удовлетворяет предикату
p.
- Definition Classes
- TraversableLike → GenTraversableLike
val elems: List[A]
- Attributes
- protected
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]
- Неявный
- Этот член добавлен с помощью неявного преобразования из Stack[A] в Ensuring[Stack[A]] с помощью метода Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
def ensuring(cond: (Stack[A]) ⇒ Boolean): Stack[A]
- Неявный
- Этот член добавлен с помощью неявного преобразования из Stack[A] в Ensuring[Stack[A]] с помощью метода Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
def ensuring(cond: Boolean, msg: ⇒ Any): Stack[A]
- Неявный
- Этот член добавлен с помощью неявного преобразования из Stack[A] в Ensuring[Stack[A]] с помощью метода Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
def ensuring(cond: Boolean): Stack[A]
- Неявный
- Этот член добавлен с помощью неявного преобразования из Stack[A] в Ensuring[Stack[A]] с помощью метода Ensuring в scala.Predef.
- Определяющие классы
- 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).
- возвращает
true, если аргумент является ссылкой на объект-получатель;falseв противном случае.
- Определяющие классы
- AnyRef
def equals(that: Any): Boolean
Метод equals для произвольных последовательностей. Сравнивает эту последовательность с другим объектом.
- that
Объект для сравнения с последовательностью
- возвращает
true, еслиthatявляется последовательностью, имеющей те же элементы, что и эта последовательность в том же порядке;falseв противном случае
- Определяющие классы
- GenSeqLike → Equals → Any
def exists(p: (A) ⇒ Boolean): Boolean
Проверяет, выполняется ли предикат хотя бы для одного элемента этой последовательности.
Примечание: может не завершаться для бесконечных коллекций.
- p
предикат, используемый для проверки элементов.
- возвращает
false, если эта последовательность пуста, в противном случаеtrue, если заданный предикатpвыполняется для некоторых элементов этой последовательности, в противном случаеfalse
- Определяющие классы
- LinearSeqOptimized → 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
- LinearSeqOptimized → IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): Stack[B]
Строит новый набор, применяя функцию ко всем элементам этой неизменяемой стеки и используя элементы получившихся наборов.
Например:
def getWords(lines: Seq[String]): Seq[String] = lines flatMap (line => line split "\\W+")
Тип результирующего набора определяется статическим типом неизменяемой стеки. Это может иногда приводить к непредвиденным результатам. Например:
// lettersOf will return a Seq[Char] of likely repeated letters, instead of a Set
def lettersOf(words: Seq[String]) = words flatMap (word => word.toSet)
// lettersOf will return a Set[Char], not a Seq
def lettersOf(words: Seq[String]) = words.toSet flatMap (word => 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]
Преобразует эту неизменяемую стек итерируемых наборов в неизменяемую стек, образованную элементами этих итерируемых наборов.
Тип результирующего набора определяется статическим типом неизменяемой стеки. Например:
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
- LinearSeqOptimized → 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
- LinearSeqOptimized → IterableLike → TraversableOnce → GenTraversableOnce
def forall(p: (A) ⇒ Boolean): Boolean
Проверяет, выполняется ли предикат для всех элементов этого набора.
Примечание: может не завершиться для наборов бесконечного размера.
- p
предикат для проверки элементов.
- returns
true, если этот набор пуст или заданный предикатpвыполняется для всех элементов этого набора, в противном случаеfalse.
- Definition Classes
- LinearSeqOptimized → IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def foreach(f: (A) ⇒ Unit): Unit
Применяет функцию f ко всем элементам этого неизменяемого стека.
Примечание: этот метод лежит в основе реализации большинства других операций над данными. Подклассы должны переопределять этот метод, если существует более эффективная реализация.
- f
функция, которая применяется для побочного эффекта к каждому элементу. Результат функции
fигнорируется.
- Definition Classes
- LinearSeqOptimized → IterableLike → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
def formatted(fmtstr: String): String
Возвращает строку, отформатированную в соответствии с заданной format строкой. Строки форматирования аналогичны строкам форматирования String.format (@see 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
объект класса, соответствующий типу получателя во время выполнения.
def groupBy[K](f: (A) ⇒ K): Map[K, Stack[A]]
Разделяет эту итерируемую коллекцию на карту итерируемых коллекций в соответствии с некоторой функцией-дискриминатором.
Примечание: этот метод не переопределяется представлениями. Это означает, что при применении к представлению он всегда принудительно создает представление и возвращает новую итерируемую коллекцию.
- K
тип ключей, возвращаемых функцией-дискриминатором.
- f
функция-дискриминатор.
- возвращает
-
Карту из ключей в итерируемые коллекции, в которой соблюдается следующее инвариантное свойство:
(xs groupBy f)(k) = xs filter (x => f(x) == k)
То есть каждый ключ
kсопоставлен итерируемой коллекции элементовx, для которыхf(x)равноk.
- Классы-определения
- TraversableLike → GenTraversableLike
def grouped(size: Int): Iterator[Stack[A]]
Разделяет элементы на итерируемые коллекции фиксированного размера.
- size
количество элементов в группе
- возвращает
Итератор, генерирующий итерируемые коллекции размером
size, за исключением последней, которая будет меньше sizesize, если элементы не делятся на размер группы без остатка.
- Классы-определения
- IterableLike
- См. также
scala.collection.Iterator, метод
grouped
def hasDefiniteSize: Boolean
Проверяет, известен ли размер этой итерируемой коллекции. Все строгие коллекции известны как имеющие конечный размер. Для нестрогой коллекции, такой как Stream, предикат возвращает значение true, если все элементы были вычислены. Он возвращает значение false, если поток еще не был обработан до конца. Непустые итераторы обычно возвращают значение false, даже если они были созданы из коллекции с известным конечным размером.
Примечание: многие методы коллекций не будут работать с коллекциями бесконечных размеров. Типичный способ отказа — бесконечный цикл. Эти методы всегда пытаются пройтись по элементам без предварительной проверки того, что hasDefiniteSize возвращает значение true. Однако проверка hasDefiniteSize может гарантировать, что размер определен и не возникает проблемы с бесконечным выполнением.
- возвращает
true, если размер этой коллекции известен как конечный,falseв противном случае.
- Классы-определения
- TraversableLike → TraversableOnce → GenTraversableOnce
def hashCode(): Int
Хешкоды для Seq генерируют значение из хешкодов всех элементов последовательности.
- возвращает
значение хешкода для этого объекта.
- Классы-определения
- LinearSeqLike → GenSeqLike → AnyRef → Any
def head: A
Выбирает первый элемент этой неизменяемой стеки.
- возвращает
первый элемент этой неизменяемой стеки.
- Классы-определения
- Stack → LinearSeqOptimized → IterableLike → GenericTraversableTemplate → TraversableLike → GenTraversableLike
- Исключения
NoSuchElementException, если неизменяемая стек пуста.
def headOption: Option[A]
Выбирает первый элемент, если он существует.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- возвращает
первый элемент этой итерируемой коллекции, если она не пуста,
None, если она пуста.
- Классы-определения
- TraversableLike → GenTraversableLike
def indexOf(elem: A, from: Int): Int
Находит индекс первого вхождения значения в этой неизменяемой стеке после или на определенном начальном индексе.
- elem
значение элемента для поиска.
- from
начальный индекс
- возвращает
индекс
>= fromпервого элемента этой неизменяемой стеки, который равен (как определяется по==) значениюelem, или-1, если такого элемента нет.
- Классы-определения
- GenSeqLike
def indexOf(elem: A): Int
Находит индекс первого вхождения значения в этой неизменяемой стеке.
- elem
значение элемента для поиска.
- возвращает
индекс первого элемента этой неизменяемой стеки, который равен (как определяется по
==) значениюelem, или-1, если такого элемента нет.
- Классы-определения
- 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
последовательность для проверки
- returns
первый индекс, такой что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательности
that, или-1, если такая подпоследовательность не существует.
- Definition Classes
- SeqLike
def indexWhere(p: (A) ⇒ Boolean, from: Int): Int
Находит индекс первого элемента, удовлетворяющего некоторому предикату после или на некотором начальном индексе.
Примечание: может не завершиться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- from
стартовый индекс
- returns
индекс
>= fromпервого элемента этой последовательности, удовлетворяющего предикатуp, или-1, если такой элемент не существует.
- Definition Classes
- LinearSeqOptimized → SeqLike → GenSeqLike
def indexWhere(p: (A) ⇒ Boolean): Int
Находит индекс первого элемента, удовлетворяющего некоторому предикату.
Примечание: может не завершиться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- returns
индекс первого элемента этой общей последовательности, удовлетворяющего предикату
p, или-1, если такой элемент не существует.
- Definition Classes
- GenSeqLike
def indices: Range
Возвращает диапазон всех индексов этой последовательности.
- returns
значение
Rangeот0до значения, на единицу меньшего, чем длина этой последовательности.
- Definition Classes
- SeqLike
def init: Stack[A]
Выбирает все элементы, кроме последнего.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
коллекция, состоящая из всех элементов этой коллекции, за исключением последнего.
- Definition Classes
- TraversableLike → GenTraversableLike
- Исключения
UnsupportedOperationException, если коллекция перебираемых элементов пуста.
def inits: Iterator[Stack[A]]
Итерируется по начальным значениям (inits) этой перебираемой коллекции. Первое значение будет этой перебираемой коллекцией, а последнее — пустой коллекцией, а промежуточные значения — результатами последовательных применений init.
- returns
итератор по всем начальным значениям (inits) этой перебираемой коллекции
- 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]
Вычисляет пересечение мультимножеств между этой неизменяемой стопкой и другой последовательностью.
- that
последовательность элементов для пересечения.
- returns
новая неизменяемая стопка, содержащая все элементы этой неизменяемой стопки, которые также присутствуют в
that. Если значение элементаxпоявляется n раз вthat, то первые n вхожденийxбудут сохранены в результате, но любые последующие вхождения будут пропущены.
- Definition Classes
- SeqLike → GenSeqLike
def isDefinedAt(x: Int): Boolean
Проверяет, содержит ли эта последовательность заданный индекс.
Реализации методов apply и isDefinedAt преобразуют Seq[A] в PartialFunction[Int, A].
- returns
true, если эта последовательность содержит элемент в позицииidx,falseв противном случае.
- Definition Classes
- LinearSeqOptimized → GenSeqLike
def isEmpty: Boolean
Проверяет, пуст ли этот стек.
- возвращает
true, если в стеке нет элементов.
- Классы-определения
- Stack → LinearSeqOptimized → 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 → LinearSeqLike → IterableLike → GenIterableLike
def last: A
Возвращает последний элемент.
- возвращает
Последний элемент последовательности.
- Классы-определения
- LinearSeqOptimized → TraversableLike → GenTraversableLike
- Исключения
NoSuchElementException, если последовательность пуста.
def lastIndexOf(elem: A, end: Int): Int
Находит индекс последнего вхождения значения в этом неизменяемом стеке до или на заданном индексе.
- elem
значение элемента для поиска.
- end
конечный индекс.
- возвращает
индекс
<= endпоследнего элемента этого неизменяемого стека, который равен (как определяется==)elem, или-1, если такового нет.
- Классы-определения
- GenSeqLike
def lastIndexOf(elem: A): Int
Находит индекс последнего вхождения значения в этом неизменяемом стеке.
- 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, если такового нет.
- Definition Classes
- LinearSeqOptimized → SeqLike → GenSeqLike
def lastIndexWhere(p: (A) ⇒ Boolean): Int
Находит индекс последнего элемента, удовлетворяющего некоторому предикату.
Примечание: не будет завершаться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- возвращает
индекс последнего элемента этой общей последовательности, удовлетворяющего предикату
p, или-1, если такового нет.
- Definition Classes
- GenSeqLike
def lastOption: Option[A]
Необязательно выбирает последний элемент.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- возвращает
последний элемент этой коллекции Traversable, если она непуста,
None, если она пуста.
- Definition Classes
- TraversableLike → GenTraversableLike
def length: Int
Длина последовательности.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: выполнение length может занимать время, пропорциональное длине последовательности.
- возвращает
количество элементов в этой последовательности.
- Definition Classes
- LinearSeqOptimized → SeqLike → GenSeqLike
def lengthCompare(len: Int): Int
Сравнивает длину этой последовательности со значением теста.
- len
значение теста, которое сравнивается с длиной.
- возвращает
-
Значение
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
- LinearSeqOptimized → SeqLike
def lift: (Int) ⇒ Option[A]
Преобразует эту частичную функцию в обычную функцию, возвращающую Option результат.
- возвращает
функцию, которая принимает аргумент
xвSome(this(x)), еслиthisопределено дляx, и вNoneв противном случае.
- Definition Classes
- PartialFunction
- См. также
Function.unlift
def map[B](f: (A) ⇒ B): Stack[B]
Создаёт новую коллекцию, применяя функцию ко всем элементам этой неизменяемой стеки.
- B
тип элементов возвращаемой коллекции.
- f
функция, применяемая к каждому элементу.
- возвращает
новая неизменяемая стека, полученная путём применения заданной функции
fк каждому элементу этой неизменяемой стеки и сбора результатов.
- Definition Classes
- TraversableLike → GenTraversableLike → FilterMonadic
def max: A
Находит наибольший элемент.
- возвращает
наибольший элемент этой неизменяемой стеки.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationException, если эта неизменяемая стека пуста.
def maxBy[B](f: (A) ⇒ B): A
Находит первый элемент, который даёт наибольшее значение, измеряемое функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- возвращает
первый элемент этой неизменяемой стеки с наибольшим значением, измеряемым функцией f.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationException, если эта неизменяемая стека пуста.
def min: A
Находит наименьший элемент.
- возвращает
наименьший элемент этого неизменяемого стека
- Определяющие классы
- 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
Резервная функция.
- returns
Частичная функция, область определения которой является объединением областей определения текущей частичной функции и
that. Результирующая частичная функция возвращаетxизthis(x), еслиthisопределена, иthat(x), если нет.
- Definition Classes
- PartialFunction
def padTo(len: Int, elem: A): Stack[A]
Копия неизменяемого стека с добавленными элементами, пока не будет достигнута заданная длина.
- len
Целевая длина.
- elem
Значение для дополнения.
- returns
Новый неизменяемый стек, содержащий все элементы текущего неизменяемого стека, дополненные минимальным количеством повторений
elem, чтобы результирующий неизменяемый стек имел длину как минимумlen.
- Definition Classes
- SeqLike → GenSeqLike
def par: ParSeq[A]
Возвращает параллельную реализацию этого набора.
Для большинства типов наборов этот метод создаёт новый параллельный набор, копируя все элементы. Для таких наборов этот метод работает за линейное время. Изменяемые наборы в этой категории не создают изменяемый параллельный набор, использующий тот же самый базовый набор данных, поэтому изменения в одном наборе не будут отражены в другом.
Определённые наборы (например, ParArray или mutable.ParHashMap) переопределяют это поведение по умолчанию, создавая параллельный набор, использующий тот же базовый набор данных. Для таких наборов этот метод работает за константное или сублинейное время.
Все параллельные наборы возвращают ссылку на себя.
- returns
параллельная реализация этого набора
- Definition Classes
- Parallelizable
def parCombiner: Combiner[A, ParSeq[A]]
Реализация par по умолчанию использует комбинирующий элемент, предоставленный этим методом, для создания нового параллельного набора.
- returns
комбинирующий элемент для параллельного набора типа
ParRepr
- Attributes
- protected[this]
- Definition Classes
- Seq → SeqLike → Iterable → TraversableLike → Parallelizable
def partition(p: (A) ⇒ Boolean): (Stack[A], Stack[A])
Разделяет этот набор на два набора в соответствии с предикатом.
- p
Предикат для разделения.
- returns
Пара наборов: первый набор состоит из всех элементов, удовлетворяющих предикату
p, а второй набор состоит из всех элементов, которые не удовлетворяют. Относительный порядок элементов в результирующих наборах такой же, как и в исходном наборе.
- Definition Classes
- TraversableLike → GenTraversableLike
def patch(from: Int, that: GenSeq[A], replaced: Int): Stack[A]
Создаёт новый неизменяемый стек, в котором фрагмент элементов исходного неизменяемого стека заменяется другим набором.
- from
Индекс первого заменяемого элемента.
- replaced
Количество элементов для удаления в исходном неизменяемом стеке.
- returns
Новый неизменяемый стек, в котором элементы, начиная с
from, заменяются наpatch.
- Definition Classes
- SeqLike → GenSeqLike
def permutations: Iterator[Stack[A]]
Итерация по различным перестановкам.
- returns
Итератор, проходящий по различным перестановкам этого набора.
- Definition Classes
- SeqLike
"abb".permutations = Iterator(abb, bab, bba)
def pop: Stack[A]
Удаляет верхний элемент из стека. Примечание: должен возвращать (A, Stack[A]), как и для очередей (стеков).
- returns
новый стек без прежнего верхнего элемента.
- Exceptions thrown
def pop2: (A, Stack[A])
def prefixLength(p: (A) ⇒ Boolean): Int
Возвращает длину самого длинного префикса, элементы которого удовлетворяют некоторому предикату.
Примечание: может не завершиться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- returns
длина самого длинного префикса этой общей последовательности, такого что каждый элемент сегмента удовлетворяет предикату
p.
- Definition Classes
- GenSeqLike
def product: A
Перемножает элементы этой коллекции.
- returns
произведение всех элементов в этой неизменяемой стопке чисел типа
Int. ВместоInt, может быть использован любой другой типTс неявнойNumeric[T]реализацией в качестве типа элемента неизменяемой стопки и как типа результатаproduct. Примеры таких типов:Long,Float,Double,BigInt.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def push[B >: A](elem1: B, elem2: B, elems: B*): Stack[B]
Поместить последовательность элементов в стек. Последний элемент последовательности будет вверху нового стека.
- elems
последовательность элементов.
- returns
стек с новыми элементами вверху.
def push[B >: A](elem: B): Stack[B]
Поместить элемент в стек.
- elem
элемент для помещения в стек.
- returns
стек с новым элементом вверху.
def pushAll[B >: A](xs: TraversableOnce[B]): Stack[B]
Поместить все элементы, предоставленные данным объектом итератора, в стек. Последний элемент, возвращённый объектом итератора, будет вверху нового стека.
- xs
объект итератора.
- returns
стек с новыми элементами вверху.
def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1
Применяет заданный ассоциативный бинарный оператор к элементам этой последовательности.
Порядок выполнения операций над элементами не определён и может быть недетерминированным.
- A1
Тип параметра для бинарного оператора, являющегося супертипом
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Результат применения оператора
opмежду всеми элементами, если последовательность или итератор непустые.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Exceptions thrown
UnsupportedOperationExceptionесли эта последовательность или итератор пустые.
def reduceLeft[B >: A](op: (B, A) ⇒ B): B
Применяет бинарный оператор ко всем элементам этой последовательности слева направо.
Примечание: не завершится для последовательностей бесконечного размера.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
-
результат вставки
opмежду последовательными элементами этой последовательности слева направо:op( op( ... op(x_1, x_2) ..., x_{n-1}), x_n)где
x1, ..., xn— элементы этой последовательности.
- Definition Classes
- LinearSeqOptimized → TraversableOnce
- Exceptions thrown
UnsupportedOperationExceptionесли эта последовательность пуста.
def reduceLeftOption[B >: A](op: (B, A) ⇒ B): Option[B]
Необязательно применяет бинарный оператор ко всем элементам этого итерируемого объекта или итератора, слева направо.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен или оператор не является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
значение типа Option, содержащее результат
reduceLeft(op), если этот итерируемый объект или итератор не пустой,Noneв противном случае.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def reduceOption[A1 >: A](op: (A1, A1) ⇒ A1): Option[A1]
Редуцирует элементы этого итерируемого объекта или итератора, если таковые имеются, используя указанный ассоциативный бинарный оператор.
Порядок выполнения операций над элементами не определен и может быть не детерминированным.
- A1
Параметр типа для бинарного оператора, супертип
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Значение типа Option, содержащее результат применения редуцирующего оператора
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
- LinearSeqOptimized → IterableLike → TraversableOnce → GenTraversableOnce
- Exceptions thrown
UnsupportedOperationException, если эта последовательность пуста.
def reduceRightOption[B >: A](op: (A, B) ⇒ B): Option[B]
Необязательно применяет бинарный оператор ко всем элементам этого итерируемого объекта или итератора, справа налево.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен или оператор не является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
значение типа Option, содержащее результат
reduceRight(op), если этот итерируемый объект или итератор не пустой,Noneв противном случае.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def repr: Stack[A]
Коллекция типа итерируемой коллекции, лежащая в основе этого TraversableLike объекта. По умолчанию она реализуется как сам TraversableLike объект, но это можно переопределить.
- Definition Classes
- TraversableLike → GenTraversableLike
def reverse: Stack[A]
Возвращает новую неизменяемую стек с элементами в обратном порядке.
- returns
Новая неизменяемая стек со всеми элементами этой неизменяемой стека в обратном порядке.
- Definition Classes
- Stack → SeqLike → GenSeqLike
def reverseIterator: Iterator[A]
Итератор, возвращающий элементы в обратном порядке.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: xs.reverseIterator эквивалентно xs.reverse.iterator, но может быть более эффективным.
- returns
итератор, возвращающий элементы этой последовательности в обратном порядке
- Definition Classes
- SeqLike
def reverseMap[B](f: (A) ⇒ B): Stack[B]
Создает новую коллекцию, применяя функцию ко всем элементам этой неизменяемой стека и собирая результаты в обратном порядке.
Примечание: xs.reverseMap(f) эквивалентно xs.reverse.map(f), но может быть более эффективным.
- B
тип элементов возвращаемой коллекции.
- f
функция, применяемая к каждому элементу.
- returns
новая неизменяемая стек, полученная путем применения заданной функции
fк каждому элементу этой неизменяемой стека и сбора результатов в обратном порядке.
- Definition Classes
- SeqLike → GenSeqLike
def reversed: scala.List[A]
- Атрибуты
- protected[this]
- Классы-определения
- 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
функция действия
- возвращает
функция, которая сопоставляет аргументы
xсо значениемisDefinedAt(x). Результирующая функция выполняетaction(this(x)), гдеthisопределено.
- Классы-определения
- PartialFunction
- С момента
2.10
- См. также
applyOrElse.
def sameElements(that: GenIterable[A]): Boolean
Проверяет, содержит ли другая итерируемая коллекция те же элементы в том же порядке, что и этот неизменяемый стек.
- that
коллекция для сравнения.
- возвращает
true, если обе коллекции содержат одни и те же элементы в том же порядке,falseв противном случае.
- Классы-определения
- LinearSeqOptimized → 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
фабрика комбинирующей функции, которая предоставляет комбинирующий механизм
- возвращает
новая коллекция Traversable, содержащая префиксное сканирование элементов в этой коллекции Traversable
- Классы-определения
- 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.- возвращает
коллекция с промежуточными результатами
- Классы-определения
- 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
- LinearSeqOptimized → SeqLike → GenSeqLike
def seq: LinearSeq[A]
Версия этой коллекции со всеми операциями, реализованными последовательно (т.е. в однопоточном режиме).
Этот метод возвращает ссылку на эту коллекцию. В параллельных коллекциях он переопределён для возврата последовательной реализации этой коллекции. В обоих случаях сложность O(1).
- returns
последовательный вид коллекции.
- Definition Classes
- LinearSeq → LinearSeq → LinearSeqLike → Seq → Seq → GenSeq → GenSeqLike → Iterable → Iterable → GenIterable → Traversable → Traversable → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce
def size: Int
Размер этой последовательности, эквивалентный length.
Примечание: не завершается для коллекций бесконечного размера.
- returns
количество элементов в этой последовательности.
- Definition Classes
- SeqLike → GenTraversableLike → TraversableOnce → GenTraversableOnce
def sizeHintIfCheap: Int
Размер этой коллекции или итератора, если он может быть вычислен недорого.
- returns
количество элементов в этой коллекции или итераторе, или -1, если размер не может быть определён недорого
- Attributes
- protected[collection]
- Definition Classes
- GenTraversableOnce
def slice(from: Int, until: Int): Stack[A]
Выбирает интервал элементов. Возвращаемая коллекция состоит из всех элементов x, которые удовлетворяют инварианту:
from <= indexOf(x) < until
- returns
последовательность, содержащая элементы, большие или равные индексу
from, до (но не включая) индексuntilэтой последовательности.
- Definition Classes
- LinearSeqOptimized → IterableLike → TraversableLike → GenTraversableLike
def sliding(size: Int, step: Int): Iterator[Stack[A]]
Группирует элементы в блоки фиксированного размера, пропуская "скользящее окно" над ними (в отличие от их разбиения, как в grouped.)
- size
количество элементов в группе
- step
расстояние между первыми элементами последовательных групп
- returns
Итератор, генерирующий итерируемые коллекции размера
size, за исключением последнего элемента (который может быть единственным элементом), который будет усечён, если оставшихся элементов для группирования меньше, чемsize.
- Definition Classes
- IterableLike
- See also
scala.collection.Iterator, метод
sliding
def sliding(size: Int): Iterator[Stack[A]]
Группирует элементы в блоки фиксированного размера, пропуская "скользящее окно" по ним (в отличие от разбиения, как это делается в grouped). Шаг "скользящего окна" установлен в единицу.
- size
количество элементов в группе
- returns
Итератор, генерирующий итерируемые коллекции размера
size, за исключением последнего элемента (который может быть единственным), который будет усечен, если оставшихся элементов для группировки меньше, чемsize.
- Definition Classes
- IterableLike
- See also
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.- returns
последовательность, состоящую из элементов этой последовательности, отсортированных в соответствии с порядком, где
x < y, еслиord.lt(f(x), f(y)).
- Definition Classes
- SeqLike
- See also
scala.math.Ordering Примечание: не будет завершаться для коллекций бесконечного размера.
val words = "The quick brown fox jumped over the lazy dog".split(' ')
// this works because scala.Ordering will implicitly provide an Ordering[Tuple2[Int, Char]]
words.sortBy(x => (x.length, x.head))
res0: Array[String] = Array(The, dog, fox, the, lazy, over, brown, quick, jumped)
def sortWith(lt: (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: math.Ordering[B]): Stack[A]
Сортирует эту последовательность в соответствии с порядком.
Сортировка является стабильной. То есть, элементы, которые равны (как определяется lt), появляются в отсортированной последовательности в том же порядке, что и в оригинальной.
- ord
порядок, используемый для сравнения элементов.
- returns
последовательность, состоящую из элементов этой последовательности, отсортированных в соответствии с порядком
ord.
- Definition Classes
- SeqLike
- See also
def span(p: (A) ⇒ Boolean): (Stack[A], Stack[A])
Разбивает эту последовательность на пару префикс/суффикс в соответствии с предикатом.
Примечание: c span p эквивалентно (но возможно более эффективно, чем) (c takeWhile p, c dropWhile p), при условии, что вычисление предиката p не приводит к побочным эффектам.
- returns
пара, состоящая из наибольшего префикса этой последовательности, элементы которого удовлетворяют
p, и остальной части этой последовательности.
- Definition Classes
- LinearSeqOptimized → 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
последовательность для проверки
- возвращает
true, если в этом наборе естьthatв качестве префикса,falseв противном случае.
- Определяющие классы
- GenSeqLike
def stringPrefix: String
Определяет префикс представления этого объекта в toString.
- возвращает
строковое представление, которое начинается с результата
toString, примененного к этому итерируемому набору. По умолчанию префикс строки — это простое имя класса коллекции, итерируемой коллекции.
- Определяющие классы
- TraversableLike → GenTraversableLike
def sum: A
Суммирует элементы этой коллекции.
- возвращает
сумма всех элементов в этой неизменяемой стеке чисел типа
Int. ВместоInt, любой другой типTс неявнойNumeric[T]реализацией может использоваться в качестве типа элемента неизменяемой стеки и типа результатаsum. Примеры таких типов:Long,Float,Double,BigInt.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
final def synchronized[T0](arg0: ⇒ T0): T0
- Определяющие классы
- AnyRef
def tail: Stack[A]
Выбирает все элементы, кроме первого.
- возвращает
неизменяемая стек, состоящий из всех элементов этой неизменяемой стеки, кроме первого.
- Определяющие классы
- Stack → LinearSeqOptimized → TraversableLike → GenTraversableLike
- Исключения
UnsupportedOperationException, если неизменяемая стек пуста.
def tails: Iterator[Stack[A]]
Итерирует по хвостам этой последовательности. Первое значение будет этой последовательностью, а последнее — пустой последовательностью, а промежуточные значения — результатами последовательных применений tail.
- возвращает
итератор по всем хвостам этой последовательности
- Определяющие классы
- LinearSeqOptimized → 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отрицательно, возвращает пустую последовательность.
- Определяющие классы
- LinearSeqOptimized → IterableLike → TraversableLike → GenTraversableLike
def takeRight(n: Int): Stack[A]
Выбирает последние n элементов.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
количество элементов для извлечения
- возвращает
итерируемая коллекция, содержащая только последние
nэлементов этой итерируемой коллекции, или же всю итерируемую коллекцию, если она содержит меньшеnэлементов.
- Определяющие классы
- IterableLike
def takeWhile(p: (A) ⇒ Boolean): Stack[A]
Берет самый длинный префикс элементов, удовлетворяющих предикату.
- возвращает
самый длинный префикс этой последовательности, элементы которого удовлетворяют предикату
p.
- Определяющие классы
- LinearSeqOptimized → IterableLike → TraversableLike → GenTraversableLike
def thisCollection: collection.LinearSeq[A]
Базовая коллекция, рассматриваемая как экземпляр . По умолчанию это реализуется как текущий объект коллекции, но это можно переопределить.Seq
- Атрибуты
- protected[this]
- Определяющие классы
- LinearSeqLike → SeqLike → IterableLike → TraversableLike
def to[Col[_]]: Col[A]
Преобразует этот неизменяемый стек в другой, скопировав все элементы.
- Col
Тип коллекции, которую нужно создать.
- возвращает
новую коллекцию, содержащую все элементы этого неизменяемого стека.
- Определяющие классы
- TraversableLike → TraversableOnce → GenTraversableOnce
def toArray: Array[A]
Преобразует этот неизменяемый стек в массив.
- возвращает
массив, содержащий все элементы этого неизменяемого стека. Должен быть доступен
ClassTagдля типа элементов этого неизменяемого стека.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
def toBuffer[B >: A]: Buffer[B]
Использует содержимое этого итерируемого объекта или итератора для создания нового изменяемого буфера.
Примечание: не будет завершаться для бесконечных коллекций.
- возвращает
буфер, содержащий все элементы этого итерируемого объекта или итератора.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
def toCollection(repr: Stack[A]): collection.LinearSeq[A]
Преобразование из коллекций типа Repr в объекты . По умолчанию это реализуется просто как приведение типа, но это можно переопределить. Seq
- Атрибуты
- protected[this]
- Определяющие классы
- LinearSeqLike → SeqLike → IterableLike → TraversableLike
def toIndexedSeq: IndexedSeq[A]
Преобразует это итерируемое или итератор в индексированную последовательность.
Примечание: не будет завершаться для бесконечных коллекций.
- возвращает
индексированная последовательность, содержащая все элементы этого итерируемого объекта или итератора.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
def toIterable: collection.Iterable[A]
Возвращает эту итерируемую коллекцию как итерируемую коллекцию.
Новая коллекция не будет создана; ленивые коллекции останутся ленивыми.
Примечание: не будет завершаться для бесконечных коллекций.
- возвращает
Iterable, содержащая все элементы этой итерируемой коллекции.
- Определяющие классы
- IterableLike → TraversableOnce → GenTraversableOnce
def toIterator: Iterator[A]
Возвращает итератор по элементам в этой итерируемой коллекции. Возвращает тот же результат, что и iterator.
Примечание: не будет завершаться для бесконечных коллекций.
- возвращает
Итератор, содержащий все элементы этой итерируемой коллекции.
- Определяющие классы
- IterableLike → TraversableLike → GenTraversableOnce
- Аннотации
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def toList: scala.List[A]
Преобразует это итерируемое или итератор в список.
Примечание: не будет завершаться для бесконечных коллекций.
- возвращает
список, содержащий все элементы этого итерируемого объекта или итератора.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
def toMap[T, U]: collection.Map[T, U]
Преобразует этот неизменяемый стек в карту. Этот метод недоступен, если элементы не являются членами 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: Seq[A]
Преобразует эту неизменяемую последовательность в последовательность.
Примечание: не будет завершаться для бесконечных коллекций.
Новая коллекция не будет создана; в частности, ленивые последовательности останутся ленивыми.
- возвращает
последовательность, содержащую все элементы этой неизменяемой последовательности.
- Определяющие классы
- Seq → SeqLike → GenSeqLike → TraversableOnce → GenTraversableOnce
def toSet[B >: A]: Set[B]
Преобразует этот итератор или перебираемый объект в множество.
Примечание: не будет завершаться для бесконечных коллекций.
- возвращает
множество, содержащее все элементы этого итератора или перебираемого объекта.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
def toStream: Stream[A]
Преобразует эту итерируемую коллекцию в поток.
- возвращает
поток, содержащий все элементы этой итерируемой коллекции.
- Определяющие классы
- IterableLike → TraversableLike → GenTraversableOnce
def toString(): String
Возвращает строковое представление этого стека.
- возвращает
строковое представление этой коллекции. По умолчанию эта строка состоит из
stringPrefixэтого неизменяемого стека, за которым следуют все элементы, разделённые запятыми и заключённые в скобки.
- Определяющие классы
- Stack → SeqLike → Function1 → TraversableLike → AnyRef → Any
def toTraversable: collection.Traversable[A]
Преобразует эту перебираемую коллекцию в неопределённый перебираемый объект. Вернёт ту же самую коллекцию, если этот экземпляр уже является перебираемым.
Примечание: не будет завершаться для бесконечных коллекций.
- возвращает
перебираемый объект, содержащий все элементы этой перебираемой коллекции.
- Определяющие классы
- TraversableLike → TraversableOnce → GenTraversableOnce
- Аннотации
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def toVector: scala.Vector[A]
Преобразует этот итератор или перебираемый объект в вектор.
Примечание: не будет завершаться для бесконечных коллекций.
- возвращает
вектор, содержащий все элементы этого итератора или перебираемого объекта.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
def top: A
Возвращает верхний элемент стека. Ошибка сигнализируется, если на стеке нет элементов.
- возвращает
верхний элемент.
- Исключения
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.- возвращает
двумерная коллекция коллекций, в которой n-я строка — это n-й столбец этой коллекции.
- Определяющие классы
- GenericTraversableTemplate
- Аннотации
- @migration
- Миграция
(Изменено в версии 2.9.0)
transposeвыбрасываетIllegalArgumentException, если коллекции не имеют одинакового размера.- Исключения
IllegalArgumentException, если все коллекции в этой коллекции не имеют одинакового размера.
def union(that: collection.Seq[A]): Stack[A]
Создаёт новую последовательность, которая содержит все элементы этого неизменяемого стека, а также все элементы заданной последовательности. xs union ys эквивалентно xs ++ ys.
Другой способ выразить это — xs union ys вычисляет сохраняющее порядок объединение множеств xs и ys. Таким образом, union является аналогом diff и intersect, которые также работают с множествами.
- that
последовательность для добавления.
- returns
новый неизменяемый стек, который содержит все элементы этого неизменяемого стека, за которыми следуют все элементы
that.
- Definition Classes
- SeqLike → GenSeqLike
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 updated(index: Int, elem: A): Stack[A]
Копия этого неизменяемого стека с одним изменённым элементом.
- 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
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)]
Возвращает неизменяемую стек, сформированный из этой неизменяемой стека и другого итерируемого набора, объединяя соответствующие элементы в пары. Если один из двух наборов длиннее другого, оставшиеся элементы игнорируются.
- B
тип второй половины возвращаемых пар
- that
Итерируемый набор, предоставляющий вторую половину каждой пары результата
- returns
новая неизменяемая стек, содержащая пары, состоящие из соответствующих элементов этой неизменяемой стека и
that. Длина возвращаемого набора — минимальное значение из длин этой неизменяемой стека иthat.
- Definition Classes
- IterableLike → GenIterableLike
def zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): Stack[(A, B)]
Возвращает неизменяемую стек, сформированный из этой неизменяемой стека и другого итерируемого набора, объединяя соответствующие элементы в пары. Если один из двух наборов короче другого, для доведения короче набора до длины длинного набора используются заполнители.
- B
тип второй половины возвращаемых пар
- that
Итерируемый набор, предоставляющий вторую половину каждой пары результата
- thisElem
элемент, используемый для заполнения результата, если эта неизменяемая стек короче
that.- thatElem
элемент, используемый для заполнения результата, если
thatкороче этой неизменяемой стека.- returns
новая неизменяемая стек, содержащая пары, состоящие из соответствующих элементов этой неизменяемой стека и
that. Длина возвращаемого набора — максимальное значение из длин этой неизменяемой стека иthat. Если эта неизменяемая стек корочеthat, для дополнения результата используются значенияthisElem. Еслиthatкороче этой неизменяемой стека, для дополнения результата используются значенияthatElem.
- Definition Classes
- IterableLike → GenIterableLike
def zipWithIndex: Stack[(A, Int)]
Объединяет эту неизменяемую стек с её индексами.
- 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/immutable/Stack.html
Этот класс реализует неизменяемые стеки с использованием структуры данных на основе списка.
Примечание: Этот класс существует только по историческим причинам и как аналог изменяемых стеков. Вместо неизменяемого стека можно просто использовать список.
тип элементов, содержащихся в этом стеке.
(С версии 2.11.0) Stack — неэлегантная и потенциально плохо работающая оболочка вокруг List. Используйте List вместо этого: stack push x становится x :: list; stack.pop — это list.tail.
1
"Обзор библиотеки коллекций Scala" раздел по
Immutable stacksдля получения дополнительной информации.