Класс scala.collection.immutable.HashSet.HashTrieSet
класс HashTrieSet[A] extends HashSet[A]
Конструкторы экземпляров
новый HashTrieSet(bitmap: Int, elems: Array[HashSet[A]], size0: Int)
- bitmap
кодирует, какой элемент соответствует какому дочернему элементу
- elems
до 32 дочерних узлов этого узла. Количество дочерних узлов должно совпадать с количеством единиц в bitmap
- size0
общее количество элементов. Это хранится только для повышения производительности.
Члены типа
класс WithFilter extends FilterMonadic[A, Repr]
Класс, поддерживающий отфильтрованные операции. Экземпляры этого класса возвращаются методом withFilter.
- Определяющие классы
- TraversableLike
тип Self = HashSet[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 &(that: GenSet[A]): HashSet[A]
Вычисляет пересечение этого набора с другим набором.
Примечание: То же самое, что и intersect.
- that
множество для пересечения.
- возвращает
новый набор, состоящий из всех элементов, которые находятся как в этом наборе, так и в заданном наборе
that.
- Definition Classes
- GenSetLike
def &~(that: GenSet[A]): HashSet[A]
Разность этого набора и другого набора.
Примечание: То же самое, что и diff.
- that
набор элементов, которые нужно исключить.
- возвращает
множество, содержащее те элементы этого набора, которые не содержатся также и в данном наборе
that.
- Definition Classes
- GenSetLike
def +(elem1: A, elem2: A, elems: A*): HashSet[A]
Создаёт новый неизменяемый набор с дополнительными элементами, опуская дубликаты.
Этот метод принимает два или более элемента для добавления. Элементы, которые уже существуют в неизменяемом наборе, не будут добавлены. Другая перегруженная версия этого метода обрабатывает случай, когда добавляется один элемент.
Пример:
scala> val a = Set(1, 3) + 2 + 3 a: scala.collection.immutable.Set[Int] = Set(1, 3, 2)
- elem1
первый элемент для добавления.
- elem2
второй элемент для добавления.
- elems
остальные элементы для добавления.
- возвращает
новый неизменяемый набор с добавленными элементами, опуская дубликаты.
def +(e: A): HashSet[A]
Создаёт новый набор с дополнительным элементом, если элемент ещё не присутствует.
- возвращает
новый набор, который содержит все элементы этого набора, а также
elem.
- Definition Classes
- HashSet → SetLike → GenSetLike
def ++(elems: GenTraversableOnce[A]): HashSet[A]
Создаёт новый набор, добавляя все элементы из другого набора в этот набор, опуская дубликаты.
Этот метод принимает набор элементов и добавляет все элементы, опуская дубликаты, в набор.
Пример:
scala> val a = Set(1, 2) ++ Set(2, "a") a: scala.collection.immutable.Set[Any] = Set(1, 2, a)
- elems
набор, содержащий добавляемые элементы.
- возвращает
новый набор с добавленными элементами, опуская дубликаты.
- Definition Classes
- SetLike
def ++[B >: A, That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[HashSet[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[HashSet[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.- returns
новая коллекция типа
That, которая содержит все элементы этой коллекции, за которыми следуют все элементыthat.
- Definition Classes
- TraversableLike
def ++:[B](that: TraversableOnce[B]): HashSet[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
коллекция для добавления.
- returns
новый неизменяемый хеш-сет, который содержит все элементы этого неизменяемого хеш-сета, за которыми следуют все элементы
that.
- Definition Classes
- TraversableLike
def -(e: A): HashSet[A]
Создает новый набор, из которого удален заданный элемент.
- returns
новый набор, содержащий все элементы текущего набора, но не содержащий
elem.
- Definition Classes
- HashSet → SetLike → Subtractable → GenSetLike
def -(elem1: A, elem2: A, elems: A*): HashSet[A]
Создает новую коллекцию из этой коллекции, удалив некоторые элементы.
Этот метод принимает два или более элементов для удаления. Другой перегруженный вариант этого метода обрабатывает случай удаления одного элемента.
- elem1
Первый удаляемый элемент.
- elem2
Второй удаляемый элемент.
- elems
Остальные удаляемые элементы.
- returns
новая коллекция, содержащая все элементы текущей коллекции, за исключением по одному экземпляру каждого из указанных элементов.
- Definition Classes
- Subtractable
def --(xs: GenTraversableOnce[A]): HashSet[A]
Создает новую коллекцию из этой коллекции, удаляя все элементы другой коллекции.
- xs
коллекция, содержащая удаляемые элементы.
- returns
новая коллекция, содержащая все элементы текущей коллекции, за исключением по одному экземпляру каждого из элементов
elems.
- Definition Classes
- Subtractable
def ->[B](y: B): (HashTrieSet[A], B)
- Неявный
- Этот член добавлен неявным преобразованием из HashTrieSet[A] в ArrowAssoc[HashTrieSet[A]], выполненным методом ArrowAssoc в scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @inline()
def /:[B](z: B)(op: (B, A) ⇒ B): B
Применяет бинарный оператор к начальному значению и всем элементам этого итерируемого объекта слева направо.
Примечание: /: — это альтернативная запись для foldLeft; z /: xs — то же самое, что и xs foldLeft z.
Примеры:
Обратите внимание, что функция свёртки, используемая для вычисления b, эквивалентна функции, используемой для вычисления c.
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = (5 /: a)(_+_) b: Int = 15 scala> val c = (5 /: a)((x,y) => x + y) c: Int = 15
Примечание: не будет завершаться для бесконечных коллекций.
Примечание: может возвращать разные результаты при разных запусках, если тип коллекции не упорядочен или оператор не ассоциативен и коммутативен.
- B
тип результата бинарного оператора.
- z
начальное значение.
- op
бинарный оператор.
- returns
-
результат вставки
opмежду последовательными элементами этого итерируемого объекта слева направо с начальным значениемzслева:op(...op(op(z, x_1), x_2), ..., x_n)
где
x1, ..., xn— это элементы этого итерируемого объекта.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def :\[B](z: B)(op: (A, B) ⇒ B): B
Применяет бинарный оператор ко всем элементам этого итерируемого объекта и начальному значению справа налево.
Примечание: :\ — это альтернативная запись для foldRight; xs :\ z — то же самое, что и xs foldRight z.
Примечание: не будет завершаться для бесконечных коллекций.
Примечание: может возвращать разные результаты при разных запусках, если тип коллекции не упорядочен или оператор не ассоциативен и коммутативен.
Примеры:
Обратите внимание, что функция свёртки, используемая для вычисления b, эквивалентна функции, используемой для вычисления c.
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = (a :\ 5)(_+_) b: Int = 15 scala> val c = (a :\ 5)((x,y) => x + y) c: Int = 15
- B
тип результата бинарного оператора.
- z
начальное значение
- op
бинарный оператор
- returns
-
результат вставки
opмежду последовательными элементами этого итерируемого объекта справа налево с начальным значениемzсправа:op(x_1, op(x_2, ... op(x_n, z)...))
где
x1, ..., xn— это элементы этого итерируемого объекта.
- Definition Classes
- TraversableOnce → GenTraversableOnce
final def ==(arg0: Any): Boolean
Выражение x == that эквивалентно if (x eq null) that eq null else x.equals(that).
- returns
trueесли объект-получатель эквивалентен аргументу;falseв противном случае.
- Definition Classes
- AnyRef → Any
def addString(b: StringBuilder): StringBuilder
Добавляет все элементы этого итерируемого объекта в строковый билдер. Записываемый текст состоит из строковых представлений (относительно метода toString) всех элементов этого итерируемого объекта без разделителя.
Пример:
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = new StringBuilder() b: StringBuilder = scala> val h = a.addString(b) h: StringBuilder = 1234
- b
строковый билдер, в который добавляются элементы.
- returns
строковый билдер
b, в который были добавлены элементы.
- 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 преобразует каждый входящий символ в Int и добавляет его к сумме (раздела). Затем 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[A](g: (Boolean) ⇒ A): (A) ⇒ A
Компонует две экземпляры Function1 в новую Function1, с применением этого функционала в первую очередь.
- A
тип результата функции
g- g
функция R => A
- returns
новая функция
fтакая, чтоf(x) == g(apply(x))
- Definition Classes
- Function1
- Annotations
- @unspecialized()
def apply(elem: A): Boolean
Проверяет, содержится ли какой-то элемент в этом множестве.
Этот метод эквивалентен contains. Он позволяет интерпретировать множества как предикаты.
- elem
элемент, который нужно проверить на принадлежность.
- returns
trueеслиelemсодержится в этом множестве,falseв противном случае.
- Definition Classes
- GenSetLike → Function1
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]): HashSet[B]
Создает новую коллекцию, применяя частичную функцию ко всем элементам этого неизменяемого хэшмапа, для которых функция определена.
- B
тип элемента возвращаемой коллекции.
- pf
частичная функция, которая фильтрует и отображает неизменяемый хэшмап.
- returns
новый неизменяемый хэшмап, полученный в результате применения заданной частичной функции
pfк каждому элементу, для которого она определена, и сбора результатов. Порядок элементов сохраняется.
- Definition Classes
- TraversableLike → GenTraversableLike
def collectFirst[B](pf: PartialFunction[A, B]): Option[B]
Находит первый элемент перебираемого объекта или итератора, для которого определена заданная частичная функция, и применяет к нему частичную функцию.
Примечание: может не завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
- pf
частичная функция
- возвращает
значение типа Option, содержащее результат применения pf к первому значению, для которого она определена, или
None, если такого значения нет.
- Definition Classes
- TraversableOnce
Seq("a", 1, 5L).collectFirst({ case x: Int => x*10 }) = Some(10)
def companion: GenericCompanion[HashSet]
Компаньон-объект-фабрика, создающий экземпляры класса immutable.HashSet. (или его Iterable суперкласса, если класс immutable.HashSet не является Seq.)
- Definition Classes
- HashSet → Set → Iterable → Traversable → Set → GenSet → Iterable → GenIterable → Traversable → GenTraversable → GenericTraversableTemplate
def compose[A](g: (A) ⇒ A): (A) ⇒ Boolean
Компонует два экземпляра Function1 в новую Function1, при этом данная функция применяется последней.
- A
тип, к которому можно применить функцию
g- g
функция A => T1
- возвращает
новую функцию
f, такую чтоf(x) == apply(g(x))
- Definition Classes
- Function1
- Аннотации
- @unspecialized()
def contains(e: A): Boolean
Проверяет, содержится ли какой-либо элемент в этом множестве.
- возвращает
true, еслиelemсодержится в этом множестве,falseв противном случае.
- Definition Classes
- HashSet → SetLike → GenSetLike
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
def count(p: (A) ⇒ Boolean): Int
Подсчитывает количество элементов в перебираемом объекте или итераторе, удовлетворяющих предикату.
- p
предикат, используемый для проверки элементов.
- returns
количество элементов, удовлетворяющих предикату
p.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def diff(that: GenSet[A]): HashSet[A]
Вычисляет разность этого множества и другого множества.
- that
множество элементов, которые нужно исключить.
- returns
множество, содержащее те элементы этого множества, которые также не содержатся в заданном множестве
that.
- Definition Classes
- HashSet → SetLike → GenSetLike
def drop(n: Int): HashSet[A]
Выбирает все элементы, кроме первых n.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
количество элементов, которые нужно удалить из этой итерируемой коллекции.
- returns
итерируемая коллекция, состоящая из всех элементов этой итерируемой коллекции, кроме первых
nэлементов, или пустая итерируемая коллекция, если эта итерируемая коллекция содержит меньше чемnэлементов. Еслиnотрицательное, не удалять никаких элементов.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
def dropRight(n: Int): HashSet[A]
Выбирает все элементы, кроме последних n.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
Количество элементов для взятия
- returns
итерируемая коллекция, состоящая из всех элементов этой итерируемой коллекции, кроме последних
nэлементов, или пустая итерируемая коллекция, если эта итерируемая коллекция содержит меньше чемnэлементов.
- Definition Classes
- IterableLike
def dropWhile(p: (A) ⇒ Boolean): HashSet[A]
Удаляет самую длинную префиксную часть элементов, удовлетворяющих предикату.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
самый длинный суффикс этой перебираемой коллекции, первый элемент которого не удовлетворяет предикату
p.
- Definition Classes
- TraversableLike → GenTraversableLike
def elemHashCode(key: A): Int
- Attributes
- protected
- Definition Classes
- HashSet
def empty: HashSet[A]
Пустое множество того же типа, что и это множество
- returns
пустое множество типа
This.
- Definition Classes
- HashSet → SetLike → GenericSetTemplate
def ensuring(cond: (HashTrieSet[A]) ⇒ Boolean, msg: ⇒ Any): HashTrieSet[A]
- Implicit
- Этот член добавлен неявным преобразованием из HashTrieSet[A] в Ensuring[HashTrieSet[A]] посредством метода Ensuring в scala.Predef.
- Definition Classes
- Ensuring
def ensuring(cond: (HashTrieSet[A]) ⇒ Boolean): HashTrieSet[A]
- Implicit
- Этот член добавлен неявным преобразованием из HashTrieSet[A] в Ensuring[HashTrieSet[A]] посредством метода Ensuring в scala.Predef.
- Definition Classes
- Ensuring
def ensuring(cond: Boolean, msg: ⇒ Any): HashTrieSet[A]
- Неявное
- Этот член добавлен неявным преобразованием из HashTrieSet[A] в Ensuring[HashTrieSet[A]] методом Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
def ensuring(cond: Boolean): HashTrieSet[A]
- Неявное
- Этот член добавлен неявным преобразованием из HashTrieSet[A] в Ensuring[HashTrieSet[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
Сравнивает это множество с другим объектом на равенство.
Примечание: Эта операция содержит неконтролируемое приведение типов: если that является множеством, оно будет предположить с помощью неконтролируемого приведения типов, что оно имеет тот же тип элементов, что и это множество. Любая последующая ClassCastException обрабатывается как результат false.
- that
другой объект
- возвращает
trueеслиthatявляется множеством, которое содержит те же элементы, что и это множество.
- Определяющие классы
- GenSetLike → Equals → AnyRef → Any
def exists(p: (A) ⇒ Boolean): Boolean
Проверяет, выполняется ли предикат хотя бы для одного элемента в этом итерируемом наборе.
Примечание: может не завершиться для бесконечных наборов.
- p
предикат, используемый для проверки элементов.
- возвращает
falseесли этот итерируемый набор пуст, в противном случаеtrueесли заданный предикатpвыполняется для некоторых элементов этого итерируемого набора, в противном случаеfalse
- Определяющие классы
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def filter(p: (A) ⇒ Boolean): HashSet[A]
Выбирает все элементы этого неизменяемого хэш-множества, которые удовлетворяют предикату.
- p
предикат, используемый для проверки элементов.
- возвращает
новое неизменяемое хэш-множество, состоящее из всех элементов этого неизменяемого хэш-множества, которые удовлетворяют заданному предикату
p. Порядок элементов сохраняется.
- Определяющие классы
- HashSet → TraversableLike → GenTraversableLike
def filter0(p: (A) ⇒ Boolean, negate: Boolean, level: Int, buffer: Array[HashSet[A]], offset0: Int): HashSet[A]
- Атрибуты
- protected
- Определяющие классы
- HashTrieSet → HashSet
def filterNot(p: (A) ⇒ Boolean): HashSet[A]
Выбирает все элементы этого неизменяемого хэш-множества, которые не удовлетворяют предикату.
- p
предикат, используемый для проверки элементов.
- возвращает
новое неизменяемое хэш-множество, состоящее из всех элементов этого неизменяемого хэш-множества, которые не удовлетворяют заданному предикату
p. Порядок элементов сохраняется.
- Определяющие классы
- HashSet → TraversableLike → GenTraversableLike
def finalize(): Unit
Вызывается сборщиком мусора для объекта-получателя, когда к объекту больше нет ссылок.
Детали того, когда и как вызывается метод finalize, а также взаимодействие между finalize и нелокальными возвратами и исключениями, зависят от платформы.
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( classOf[java.lang.Throwable] )
- Примечание
не указано SLS в качестве члена AnyRef
def find(p: (A) ⇒ Boolean): Option[A]
Находит первый элемент итерируемого набора, удовлетворяющий предикату, если таковой имеется.
Примечание: может не завершиться для наборов бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если тип базового набора не упорядочен.
- p
предикат, используемый для проверки элементов.
- returns
значение option, содержащее первый элемент итерируемого набора, удовлетворяющий
p, илиNone, если такового нет.
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): HashSet[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]: HashSet[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
нейтральный элемент для операции свертки; может быть добавлен к результату произвольное количество раз, и не должен изменять результат (например,
Nilдля конкатенации списков, 0 для сложения или 1 для умножения).- op
бинарный оператор, который должен быть ассоциативным.
- returns
результат применения оператора свертки
opмежду всеми элементами иz, илиzесли этот итерируемый набор или итератор пустой.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def foldLeft[B](z: B)(op: (B, A) ⇒ B): B
Применяет бинарный оператор к начальному значению и всем элементам этого итерируемого набора или итератора слева направо.
Примечание: не завершится для наборов бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если тип базового набора упорядочен или оператор ассоциативен и коммутативен.
- B
тип результата бинарного оператора.
- z
начальное значение.
- op
бинарный оператор.
- returns
-
результат вставки
opмежду последовательными элементами этого итерируемого набора или итератора слева направо с начальным значениемzслева:op(...op(z, x_1), x_2, ..., x_n)
где
x1, ..., xn- элементы этого итерируемого набора или итератора. Возвращаетzесли этот итерируемый набор или итератор пустой.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def foldRight[B](z: B)(op: (A, B) ⇒ B): B
Применяет бинарный оператор ко всем элементам этого итерируемого набора и начальному значению, двигаясь справа налево.
Примечание: не завершится для бесконечных наборов.
Примечание: может возвращать разные результаты при разных запусках, если тип базового набора не упорядочен или оператор ассоциативен и коммутативен.
- B
тип результата бинарного оператора.
- z
начальное значение.
- op
бинарный оператор.
- returns
-
результат вставки
opмежду последовательными элементами этого итерируемого набора, двигаясь справа налево, с начальным значениемzсправа:op(x_1, op(x_2, ... op(x_n, z)...))
где
x1, ..., xnявляются элементами этого итерируемого набора. Возвращаетzесли этот итерируемый набор пуст.
- Definition Classes
- IterableLike → TraversableOnce → GenTraversableOnce
def forall(p: (A) ⇒ Boolean): Boolean
Проверяет, выполняется ли предикат для всех элементов этого итерируемого набора.
Примечание: может не завершиться для бесконечных наборов.
- p
предикат, используемый для проверки элементов.
- returns
trueесли этот итерируемый набор пуст или данный предикатpвыполняется для всех элементов этого итерируемого набора, в противном случаеfalse.
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def foreach(f: (A) ⇒ Unit): Unit
Применяет функцию f ко всем элементам этого неизменяемого набора хэшей.
Примечание: этот метод лежит в основе реализации большинства других операций с данными. Подклассы должны переопределить этот метод, если существует более эффективная реализация.
- f
функция, которая применяется для побочного эффекта к каждому элементу. Результат функции
fигнорируется.
- Definition Classes
- HashTrieSet → HashSet → IterableLike → GenericTraversableTemplate → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
def formatted(fmtstr: String): String
Возвращает строку, отформатированную в соответствии с заданной строкой. Форматные строки аналогичны строкам в String.format (@см. java.lang.String.format).
- Неявный
- Этот член добавлен неявным преобразованием из HashTrieSet[A] в StringFormat[HashTrieSet[A]], выполненным методом StringFormat в scala.Predef.
- Definition Classes
- StringFormat
- Annotations
- @inline()
def genericBuilder[B]: Builder[B, HashSet[B]]
Обобщенный билдер, создающий экземпляры Traversable с произвольными типами элементов.
- Definition Classes
- GenericTraversableTemplate
def get0(key: A, hash: Int, level: Int): Boolean
- Attributes
- protected
- Definition Classes
- HashTrieSet → HashSet
final def getClass(): Class[_]
Возвращает представление класса времени выполнения объекта.
- returns
объект класса, соответствующий типу времени выполнения получателя.
def groupBy[K](f: (A) ⇒ K): Map[K, HashSet[A]]
Разделяет этот итерируемый набор на карту итерируемых наборов в соответствии с некоторой функцией-дискриминатором.
Примечание: этот метод не переопределяется представлениями. Это означает, что при применении к представлению он всегда будет принуждать представление и возвращать новый итерируемый набор.
- K
тип ключей, возвращаемых функцией-дискриминатором.
- f
функция-дискриминатор.
- returns
-
Карта из ключей к итерируемым наборам, такая что выполняется следующее инвариантное свойство:
(xs groupBy f)(k) = xs filter (x => f(x) == k)
То есть каждый ключ
kсвязан с итерируемым набором тех элементовxдля которыхf(x)равноk.
- Definition Classes
- TraversableLike → GenTraversableLike
def grouped(size: Int): Iterator[HashSet[A]]
Разделяет элементы на итерируемые коллекции фиксированного размера.
- size
количество элементов в группе
- returns
Итератор, генерирующий итерируемые коллекции размером
size, за исключением последней, которая будет меньше размераsize, если элементы не делятся на размер группы без остатка.
- Definition Classes
- IterableLike
- See also
scala.collection.Iterator, метод
grouped
def hasDefiniteSize: Boolean
Проверяет, известно ли, что эта коллекция имеет конечный размер. Все строгие коллекции известны как имеющие конечный размер. Для нестрогой коллекции, такой как Stream, предикат возвращает true , если все элементы были вычислены. Он возвращает false , если поток еще не был вычислен до конца. Непустые итераторы обычно возвращают false , даже если они были созданы из коллекции с известным конечным размером.
Примечание: многие методы коллекций не будут работать с коллекциями бесконечных размеров. Типичный режим отказа — бесконечный цикл. Эти методы всегда пытаются выполнить обход, не проверяя сначала, что hasDefiniteSize возвращает true. Однако, проверка hasDefiniteSize может гарантировать, что размер определен и не возникает проблем с неопределенным завершением.
- returns
true, если известно, что у этой коллекции конечный размер,falseв противном случае.
- Definition Classes
- TraversableLike → TraversableOnce → GenTraversableOnce
def hashCode(): Int
Метод hashCode для ссылочных типов. См. hashCode в scala.Any.
- returns
значение хэш-кода для этого объекта.
- Definition Classes
- GenSetLike → AnyRef → Any
def head: A
Выбирает первый элемент этой итерируемой коллекции.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
первый элемент этой итерируемой коллекции.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
- Exceptions thrown
NoSuchElementExceptionесли итерируемая коллекция пуста.
def headOption: Option[A]
Возвращает первый элемент, если он существует.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
первый элемент этой коллекции, если она не пустая,
Noneесли она пустая.
- Definition Classes
- TraversableLike → GenTraversableLike
final def improve(hcode: Int): Int
- Attributes
- protected
- Definition Classes
- HashSet
def init: HashSet[A]
Выбирает все элементы, кроме последнего.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
итерируемая коллекция, состоящая из всех элементов этой итерируемой коллекции, за исключением последнего.
- Definition Classes
- TraversableLike → GenTraversableLike
- Exceptions thrown
UnsupportedOperationExceptionесли итерируемая коллекция пуста.
def inits: Iterator[HashSet[A]]
Итерация по начальным подмножествам этой итерируемой коллекции. Первое значение будет этой итерируемой коллекцией, а последнее — пустой итерируемой коллекцией, а промежуточные значения — результаты последовательных применений init.
- returns
итератор по всем начальным подмножествам этой итерируемой коллекции
- Definition Classes
- TraversableLike
List(1,2,3).inits = Iterator(List(1,2,3), List(1,2), List(1), Nil)
def intersect(that: GenSet[A]): HashSet[A]
Вычисляет пересечение между этим набором и другим набором.
- that
набор для пересечения.
- returns
новый набор, состоящий из всех элементов, которые есть как в этом наборе, так и в заданном наборе
that.
- Definition Classes
- HashSet → GenSetLike
def isEmpty: Boolean
Проверяет, пуст ли этот набор.
- возвращает
trueесли в наборе нет элементов,falseв противном случае.
- Классы-определения
- SetLike → IterableLike → 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: TrieIterator[A]
Создаёт новый итератор по всем элементам, содержащимся в этом итерируемом объекте.
- возвращает
новый итератор
- Классы-определения
- HashTrieSet → HashSet → GenSetLike → IterableLike → GenIterableLike
def last: A
Выбирает последний элемент.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- возвращает
Последний элемент этой итерируемой коллекции.
- Классы-определения
- TraversableLike → GenTraversableLike
- Исключения
NoSuchElementExceptionЕсли итерируемая коллекция пуста.
def lastOption: Option[A]
Возвращает опционально последний элемент.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- возвращает
последний элемент этой итерируемой коллекции, если она не пуста,
Noneесли она пуста.
- Классы-определения
- TraversableLike → GenTraversableLike
def map[B](f: (A) ⇒ B): HashSet[B]
Создаёт новую коллекцию, применяя функцию ко всем элементам этого неизменяемого хеш-множества.
- B
тип элементов возвращаемой коллекции.
- f
функция, которую нужно применить к каждому элементу.
- возвращает
новое неизменяемое хеш-множество, полученное путём применения заданной функции
fк каждому элементу этого неизменяемого хеш-множества и сбора результатов.
- Классы-определения
- SetLike → TraversableLike → GenTraversableLike → FilterMonadic
def max: A
Находит наибольший элемент.
- возвращает
наибольший элемент этого неизменяемого хеш-множества.
- Классы-определения
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли это неизменяемое хеш-множество пусто.
def maxBy[B](f: (A) ⇒ B): A
Находит первый элемент, который даёт наибольшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- возвращает
первый элемент этого неизменяемого хеш-множества с наибольшим значением, измеренным функцией f.
- Классы-определения
- 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
Отображает все элементы этого итератора или Traversable в строке.
- возвращает
строковое представление этого итератора или Traversable. В результирующей строке строковые представления (с помощью метода
toString) всех элементов этого итератора или Traversable следуют друг за другом без разделительной строки.
- Классы определений
- TraversableOnce → GenTraversableOnce
def mkString(sep: String): String
Отображает все элементы этого итератора или Traversable в строке с использованием разделительной строки.
- sep
разделительная строка.
- возвращает
строковое представление этого итератора или Traversable. В результирующей строке строковые представления (с помощью метода
toString) всех элементов этого итератора или Traversable разделяются строкойsep.
- Классы определений
- TraversableOnce → GenTraversableOnce
List(1, 2, 3).mkString("|") = "1|2|3"
def mkString(start: String, sep: String, end: String): String
Отображает все элементы этого итератора или Traversable в строке с использованием начальной, конечной и разделительной строк.
- start
начальная строка.
- sep
разделительная строка.
- end
конечная строка.
- возвращает
строковое представление этого итератора или Traversable. Результирующая строка начинается со строки
startи заканчивается строкойend. Внутри, строковые представления (с помощью методаtoString) всех элементов этого итератора или Traversable разделяются строкой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, HashSet[A]]
Общее реализация newBuilder для всех множеств в терминах empty. Переопределено для изменяемых множеств в `mutable.SetLike`.
- Атрибуты
- protected[this]
- Классы определений
- SetLike → TraversableLike → HasNewBuilder
def nonEmpty: Boolean
Проверяет, не пуст ли итератор или Traversable.
- возвращает
trueесли итератор или Traversable содержит хотя бы один элемент;falseв противном случае.
- Классы определений
- TraversableOnce → GenTraversableOnce
final def notify(): Unit
Разбуживает один поток, ожидающий монитора объекта-получателя.
- Классы определений
- AnyRef
- Аннотации
- @native()
- Примечание
не специфицировано SLS как член AnyRef
final def notifyAll(): Unit
Разбуживает все потоки, ожидающие монитора объекта-получателя.
- Классы определений
- AnyRef
- Аннотации
- @native()
- Примечание
не специфицировано SLS как член AnyRef
def par: ParHashSet[A]
Возвращает параллельную реализацию этого набора.
Для большинства типов наборов этот метод создаёт новый параллельный набор, копируя все элементы. Для этих наборов, par занимает линейное время. Изменяемые наборы в этой категории не производят изменяемый параллельный набор, имеющий ту же основную структуру данных, поэтому изменения в одном наборе не будут отражаться в другом.
Конкретные наборы (например, ParArray или mutable.ParHashMap) переопределяют это поведение по умолчанию, создавая параллельный набор, который использует ту же основную структуру данных. Для этих наборов, par занимает постоянное или сублинейное время.
Все параллельные наборы возвращают ссылку на себя.
- returns
параллельная реализация этого набора
- Definition Classes
- HashSet → CustomParallelizable → Parallelizable
def parCombiner: Combiner[A, ParHashSet[A]]
Реализация par по умолчанию использует комбинатор, предоставленный этим методом, для создания нового параллельного набора.
- returns
комбинатор для параллельного набора типа
ParRepr
- Attributes
- protected[this]
- Definition Classes
- CustomParallelizable → Parallelizable
def partition(p: (A) ⇒ Boolean): (HashSet[A], HashSet[A])
Разделяет этот набор на два набора в соответствии с предикатом.
- p
предикат, по которому происходит разделение.
- returns
пара наборов: первый набор состоит из всех элементов, удовлетворяющих предикату
p, а второй набор состоит из всех элементов, которые этого не делают. Относительный порядок элементов в результирующих наборах такой же, как и в исходном наборе.
- Definition Classes
- TraversableLike → GenTraversableLike
def product: A
Вычисляет произведение элементов этого набора.
- returns
произведение всех элементов в этом неизменяемом наборе чисел типа
Int. ВместоInt, можно использовать любой другой типTс неявнымNumeric[T]для типа элементов неизменяемого набора и как тип результатаproduct. Примеры таких типов:Long,Float,Double,BigInt.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1
Применяет заданный ассоциативный бинарный оператор ко всем элементам этого набора.
Порядок выполнения операций над элементами не определён и может быть не детерминированным.
- A1
Тип параметр для бинарного оператора, супертип
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Результат применения оператора
opмежду всеми элементами, если набор не пустой.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
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
- TraversableOnce
- Исключения
UnsupportedOperationException, если этот набор пустой.
def reduceLeftOption[B >: A](op: (B, A) ⇒ B): Option[B]
Применяет бинарный оператор ко всем элементам этого набора слева направо, возвращает reduceLeft(op), если набор пустой.
Примечание: не завершится для бесконечных наборов.
Примечание: может возвращать разные результаты для разных запусков, если тип основного набора не упорядочен или оператор не ассоциативный и коммутативный.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
опциональное значение, содержащее результат
None, если набор не пустой, иначе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
- 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 removed0(key: A, hash: Int, level: Int): HashSet[A]
- Attributes
- protected
- Definition Classes
- HashTrieSet → HashSet
def repr: HashSet[A]
Коллекция типа итерируемой коллекции, лежащая в основе этого объекта TraversableLike. По умолчанию это реализуется как сам объект TraversableLike, но это можно переопределить.
- Definition Classes
- TraversableLike → GenTraversableLike
def reversed: scala.List[A]
- Attributes
- protected[this]
- Definition Classes
- TraversableOnce
def sameElements(that: GenIterable[A]): Boolean
Проверяет, содержит ли другая итерируемая коллекция те же элементы в том же порядке, что и этот неизменяемый хеш-множество.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- that
коллекция для сравнения.
- returns
true, если обе коллекции содержат одни и те же элементы в том же порядке,falseв противном случае.
- Definition Classes
- IterableLike → GenIterableLike
def scan[B >: A, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[HashSet[A], B, That]): That
Вычисляет префиксную сумму элементов коллекции.
Примечание: нейтральный элемент z может применяться более одного раза.
- B
тип элементов результирующей коллекции
- That
тип результирующей коллекции
- z
нейтральный элемент для оператора
op- op
ассоциативный оператор для сканирования
- cbf
фабрика комбинирования, которая предоставляет комбинатор
- возвращает
новая коллекция, содержащая префиксную сумму элементов в этой коллекции
- Классы определений
- TraversableLike → GenTraversableLike
def scanLeft[B, That](z: B)(op: (B, A) ⇒ B)(implicit bf: CanBuildFrom[HashSet[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[HashSet[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.- возвращает
коллекцию с промежуточными результатами
- Классы определений
- TraversableLike → GenTraversableLike
- Аннотации
- @migration
- Миграция
(Изменено в версии 2.9.0) Поведение
scanRightизменилось. Предыдущее поведение можно воспроизвести с помощью scanRight.reverse.
def seq: Множество[A]
Версия этой коллекции со всеми операциями, реализованными последовательно (т. е. в однопоточном режиме).
Этот метод возвращает ссылку на эту коллекцию. В параллельных коллекциях он переопределён для возвращения последовательной реализации этой коллекции. В обоих случаях сложность O(1).
- возвращает
последовательный вид коллекции.
- Классы определений
- Множество → Множество → GenSet → GenSetLike → Итерируемый → Итерируемый → GenIterable → Обход → Обход → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce
def размер: Int
Размер этого неизменяемого набора хешей.
- возвращает
количество элементов в этом неизменяемом наборе хешей.
- Классы определений
- HashTrieSet → HashSet → GenTraversableLike → TraversableOnce → GenTraversableOnce
def размерПриДешёвойОценке: Int
Размер этой коллекции или итератора, если его можно вычислить дёшево
- возвращает
количество элементов в этой коллекции или итераторе, или -1, если размер не может быть определён дёшево
- Атрибуты
- protected[collection]
- Классы определений
- GenTraversableOnce
def срез(от: Int, до: Int): HashSet[A]
Выбирает интервал элементов. Возвращаемый набор состоит из всех элементов x, которые удовлетворяют инварианту:
from <= indexOf(x) < until
Примечание: могут возвращаться разные результаты для разных запусков, если только тип базовой коллекции не упорядочен.
- returns
итерируемый набор, содержащий элементы, большие или равные индексу
from, до (но не включая) индексаuntilэтого итерируемого набора.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
def sliding(size: Int, step: Int): Iterator[HashSet[A]]
Группирует элементы в блоки фиксированного размера, пропуская «скользящее окно» по ним (в отличие от разбиения, как это делается в grouped.)
- size
количество элементов в группе
- step
расстояние между первыми элементами последовательных групп
- returns
Итератор, генерирующий итерируемые наборы размером
size, за исключением последнего элемента (который может быть единственным), который будет усечен, если оставшихся элементов для группировки меньшеsize.
- Definition Classes
- IterableLike
- See also
scala.collection.Iterator, метод
sliding
def sliding(size: Int): Iterator[HashSet[A]]
Группирует элементы в блоки фиксированного размера, пропуская «скользящее окно» по ним (в отличие от разбиения, как это делается в grouped.) Шаг «скользящего окна» установлен в единицу.
- size
количество элементов в группе
- returns
Итератор, генерирующий итерируемые наборы размером
size, за исключением последнего элемента (который может быть единственным), который будет усечен, если оставшихся элементов для группировки меньшеsize.
- Definition Classes
- IterableLike
- See also
scala.collection.Iterator, метод
sliding
def span(p: (A) ⇒ Boolean): (HashSet[A], HashSet[A])
Разделяет эту коллекцию итерируемых объектов на пару префикс/суффикс в соответствии с предикатом.
Примечание: c span p эквивалентно (но, возможно, более эффективно, чем) (c takeWhile p, c dropWhile p), при условии, что вычисление предиката p не приводит к побочным эффектам.
Примечание: могут возвращаться разные результаты для разных запусков, если только тип базовой коллекции не упорядочен.
- returns
пара, состоящая из самого длинного префикса этой итерируемой коллекции, элементы которой удовлетворяют
p, и остальной части этой итерируемой коллекции.
- Definition Classes
- TraversableLike → GenTraversableLike
def splitAt(n: Int): (HashSet[A], HashSet[A])
Разделяет эту коллекцию итерируемых объектов на две части в заданной позиции. Примечание: c splitAt n эквивалентно (но, возможно, более эффективно, чем) (c take n, c drop n).
Примечание: могут возвращаться разные результаты для разных запусков, если только тип базовой коллекции не упорядочен.
- n
позиция разделения.
- returns
пара итерируемых коллекций, состоящая из первых
nэлементов этой итерируемой коллекции и других элементов.
- Definition Classes
- TraversableLike → GenTraversableLike
def stringPrefix: String
Определяет префикс представления этого объекта toString.
- returns
строковое представление, которое начинается с результата
toString, примененного к этому набору. Если не переопределено, это просто"Set".
- Definition Classes
- SetLike → TraversableLike → GenTraversableLike
def subsetOf(that: GenSet[A]): Boolean
Проверяет, является ли этот набор подмножеством другого набора.
- that
набор для проверки.
- returns
trueесли этот набор является подмножествомthat, то есть если каждый элемент этого набора также является элементомthat.
- Definition Classes
- HashSet → GenSetLike
def subsetOf0(that: HashSet[A], level: Int): Boolean
Специализированная реализация subsetOf для случаев, когда и этот, и тот являются HashSet[A], и мы можем использовать структуру дерева обоих операндов и предварительно вычисленные хэш-коды экземпляров HashSet1.
- that
другой набор
- level
уровень этого и того hashset Цель уровня – отслеживать, насколько глубоко мы находимся в дереве. Нам нужна эта информация, когда мы достигаем листа и должны вызвать get0 на нем. Значение уровня равно 0 для верхнего уровня HashSet и увеличивается с шагом 5
- returns
true, если все элементы этого набора содержатся в том наборе
- Attributes
- protected
- Definition Classes
- HashTrieSet → HashSet
def subsets(): Iterator[HashSet[A]]
def subsets(len: Int): Iterator[HashSet[A]]
Итератор по всем подмножествам этого множества заданного размера. Если запрашиваемый размер невозможен, возвращается пустой итератор.
- len
размер подмножеств.
- returns
итератор.
- Definition Classes
- SetLike
def sum: A
Суммирует элементы этого набора.
- returns
сумма всех элементов в этом неизменяемом наборе чисел типа
Int. ВместоInt, может быть использован любой другой типTс неявнымNumeric[T]-решением, который может быть использован в качестве типа элементов неизменяемого набора и в качестве типа результатаsum. Примеры таких типов:Long,Float,Double,BigInt.
- Definition Classes
- TraversableOnce → GenTraversableOnce
final def synchronized[T0](arg0: ⇒ T0): T0
- Definition Classes
- AnyRef
def tail: HashSet[A]
Выбирает все элементы, кроме первого.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
неизменяемый набор, состоящий из всех элементов этого неизменяемого набора, кроме первого.
- Definition Classes
- HashSet → TraversableLike → GenTraversableLike
- Исключения
java.lang.UnsupportedOperationException, если неизменяемый набор пуст.
def tails: Iterator[HashSet[A]]
Итерация по хвостам этой коллекции. Первое значение будет этой коллекцией, а последнее - пустой коллекцией, а промежуточные значения - результаты последовательных применений tail.
- returns
итератор по всем хвостам этой коллекции.
- Definition Classes
- TraversableLike
List(1,2,3).tails = Iterator(List(1,2,3), List(2,3), List(3), Nil)
def take(n: Int): HashSet[A]
Выбирает первые n элементов.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
количество элементов для взятия из этой итерируемой коллекции.
- returns
итерируемая коллекция, содержащая только первые
nэлементов этой итерируемой коллекции, или же вся итерируемая коллекция, если в ней меньшеnэлементов. Еслиnотрицательно, возвращает пустую итерируемую коллекцию.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
def takeRight(n: Int): HashSet[A]
Выбирает последние n элементов.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
количество элементов для взятия
- returns
итерируемая коллекция, содержащая только последние
nэлементы этой итерируемой коллекции, или же вся итерируемая коллекция, если в ней меньшеnэлементов.
- Definition Classes
- IterableLike
def takeWhile(p: (A) ⇒ Boolean): HashSet[A]
Берет самое длинное префикс элементов, удовлетворяющих предикату.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
самый длинный префикс этой итерируемой коллекции, элементы которого удовлетворяют предикату
p.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
def thisCollection: collection.Iterable[A]
Базовая коллекция, рассматриваемая как экземпляр Iterable. По умолчанию это реализуется как текущий объект коллекции, но это можно переопределить.
- Attributes
- protected[this]
- Definition Classes
- IterableLike → TraversableLike
def to[Col[_]]: Col[A]
Преобразует это неизменяемое хэш-множество в другое, скопировав все элементы.
- Col
Тип коллекции для построения.
- returns
новая коллекция, содержащая все элементы этого неизменяемого хэш-множества.
- Definition Classes
- TraversableLike → TraversableOnce → GenTraversableOnce
def toArray: Array[A]
Преобразует это неизменяемое хэш-множество в массив.
- returns
массив, содержащий все элементы этого неизменяемого хэш-множества. Для типа элементов этого неизменяемого хэш-множества должен быть доступен
ClassTag.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toBuffer[A1 >: A]: Buffer[A1]
Использует содержимое этого множества для создания нового изменяемого буфера.
- returns
буфер, содержащий все элементы этого множества.
- Definition Classes
- SetLike → TraversableOnce → GenTraversableOnce
def toCollection(repr: HashSet[A]): collection.Iterable[A]
Преобразование из коллекций типа Repr в объекты Iterable. По умолчанию это реализуется просто как приведение типа, но это можно переопределить.
- Attributes
- protected[this]
- Definition Classes
- IterableLike → TraversableLike
def toIndexedSeq: IndexedSeq[A]
Преобразует этот обходной способ или итератор в индексированную последовательность.
Примечание: для коллекций бесконечного размера не будет завершения.
- returns
индексированная последовательность, содержащая все элементы этого обходного способа или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toIterable: collection.Iterable[A]
Возвращает эту итерируемую коллекцию как итерируемую коллекцию.
Новая коллекция не будет построена; ленивые коллекции останутся ленивыми.
Примечание: для коллекций бесконечного размера не будет завершения.
- returns
коллекция, содержащая все элементы этой итерируемой коллекции.
- Definition Classes
- IterableLike → TraversableOnce → GenTraversableOnce
def toIterator: Iterator[A]
Возвращает итератор по элементам в этой итерируемой коллекции. Производит тот же результат, что и iterator.
Примечание: для коллекций бесконечного размера не будет завершения.
- returns
итератор, содержащий все элементы этой итерируемой коллекции.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableOnce
- Annotations
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def toList: scala.List[A]
Преобразует этот обходной способ или итератор в список.
Примечание: для коллекций бесконечного размера не будет завершения.
- returns
список, содержащий все элементы этого обходного способа или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toMap[T, U]: collection.Map[T, U]
Преобразует это неизменяемое хэш-множество в карту. Этот метод недоступен, если элементы не являются членами Tuple2, каждая ((T, U)) становится парой ключ-значение в карте. Повторные ключи будут перезаписаны более поздними ключами: если это неупорядоченная коллекция, какой ключ находится в результирующей карте, не определено.
- returns
карта типа
immutable.Map[T, U]содержащая все пары ключ/значение типа(T, U)этого неизменяемого хэш-множества.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toParArray: ParArray[T]
- Неявный
- Этот член добавляется неявным преобразованием из HashTrieSet[A] в CollectionsHaveToParArray[HashTrieSet[A], T] с помощью метода CollectionsHaveToParArray в scala.collection.parallel. Это преобразование выполняется только в том случае, если в области видимости присутствует неявное значение типа (HashTrieSet[A]) ⇒ GenTraversableOnce[T].
- Классы-определения
- CollectionsHaveToParArray
def toSeq: collection.Seq[A]
Преобразует это множество в последовательность. Как и в toIterable, это ленивое преобразование в этой реализации по умолчанию, так как это TraversableOnce может быть ленивым и невычисленным.
- возвращает
последовательность, содержащую все элементы этого множества.
- Классы-определения
- SetLike → TraversableOnce → GenTraversableOnce
def toSet[B >: A]: Set[B]
Возвращает это неизменяемое хеш-множество в виде неизменяемого множества, возможно, принимая более широкий диапазон элементов. Поскольку это уже неизменяемое множество, оно будет перестроено только в том случае, если базовая структура не может быть расширена для включения произвольных типов элементов. Например, BitSet и SortedSet будут перестроены, так как они требуют Int и сортируемых элементов соответственно.
В случае сомнений, множество будет перестроено. Перестроенные множества никогда не нужно перестраивать повторно.
- возвращает
множество, содержащее все элементы этого неизменяемого хеш-множества.
- Классы-определения
- HashSet → Set → TraversableOnce → GenTraversableOnce
def toStream: Stream[A]
Преобразует эту итерируемую коллекцию в поток.
- возвращает
поток, содержащий все элементы этой итерируемой коллекции.
- Классы-определения
- IterableLike → TraversableLike → GenTraversableOnce
def toString(): String
Создаёт строковое представление этого объекта. Стандартное представление зависит от платформы. На платформе Java это конкатенация имени класса, «@» и хэш-кода объекта в шестнадцатеричном формате.
- возвращает
строковое представление объекта.
- Классы-определения
- SetLike → 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 transpose[B](implicit asTraversable: (A) ⇒ GenTraversableOnce[B]): HashSet[HashSet[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: GenSet[A]): HashSet[A]
Вычисляет объединение множества с другим множеством.
- that
множество для объединения.
- returns
новое множество, содержащее все элементы, которые находятся в этом множестве или в заданном множестве
that.
- Definition Classes
- HashSet → SetLike → GenSetLike
def unzip[A1, A2](implicit asPair: (A) ⇒ (A1, A2)): (HashSet[A1], HashSet[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)): (HashSet[A1], HashSet[A2], HashSet[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 view(from: Int, until: Int): IterableView[A, HashSet[A]]
Создаёт нестрогую просмотркую часть этого итерируемого множества.
Примечание: разница между view и slice заключается в том, что view создаёт просмотркую часть текущего итерируемого множества, а slice создаёт новое итерируемое множество.
Примечание: view(from, to) эквивалентно view.slice(from, to)
Примечание: может возвращать разные результаты для разных запусков, если тип базового множества не упорядочен.
- from
индекс первого элемента представления
- until
индекс элемента, следующего за представлением
- returns
нестрогая просмотрская часть среза этого итерируемого множества, начинающегося с индекса
fromи продолжающегося до (но не включая) индексаuntil.
- Definition Classes
- IterableLike → TraversableLike
def view: IterableView[A, HashSet[A]]
Создаёт нестрогую просмотркую часть этого итерируемого множества.
- returns
нестрогая просмотркая часть этого итерируемого множества.
- Definition Classes
- 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, HashSet[A]]
Создает нестрогий фильтр этой коллекции, которую можно траверсировать.
Примечание: разница между c filter p и c withFilter p заключается в том, что первый создает новую коллекцию, тогда как второй только ограничивает область последующих map, flatMap, foreach, и withFilter операций.
Примечание: может возвращать разные результаты для разных запусков, если только базовый тип коллекции не упорядочен.
- p
предикат, используемый для проверки элементов.
- returns
объект класса
WithFilter, который поддерживаетmap,flatMap,foreach, иwithFilterоперации. Все эти операции применяются к тем элементам этой коллекции, которую можно траверсировать, которые удовлетворяют предикатуp.
- Определяющие классы
- TraversableLike → FilterMonadic
def writeReplace(): AnyRef
- Атрибуты
- protected
- Определяющие классы
- HashSet
def zip[B](that: GenIterable[B]): HashSet[(A, B)]
Возвращает неизменяемое хэш-множество, образованное из этого неизменяемого хэш-множества и другой итерируемой коллекции путем объединения соответствующих элементов парами. Если одна из двух коллекций длиннее другой, ее оставшиеся элементы игнорируются.
Примечание: может возвращать разные результаты для разных запусков, если только базовый тип коллекции не упорядочен.
- B
тип второй половины возвращаемых пар
- that
Итерируемый объект, предоставляющий вторую половину каждой результирующей пары
- returns
новое неизменяемое хэш-множество, содержащее пары, состоящие из соответствующих элементов этого неизменяемого хэш-множества и
that. Длина возвращаемой коллекции равна минимальному значению длин этого неизменяемого хэш-множества иthat.
- Определяющие классы
- IterableLike → GenIterableLike
def zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): HashSet[(A, B)]
Возвращает неизменяемое хэш-множество, образованное из этого неизменяемого хэш-множества и другой итерируемой коллекции путем объединения соответствующих элементов парами. Если одна из двух коллекций короче другой, используются элементы-заполнители для расширения более короткой коллекции до длины более длинной.
Примечание: может возвращать разные результаты для разных запусков, если только базовый тип коллекции не упорядочен.
- B
тип второй половины возвращаемых пар
- that
Итерируемый объект, предоставляющий вторую половину каждой результирующей пары
- thisElem
элемент, который будет использоваться для заполнения результата, если это неизменяемое хэш-множество короче, чем
that.- thatElem
элемент, который будет использоваться для заполнения результата, если
thatкороче, чем это неизменяемое хэш-множество.- returns
новое неизменяемое хэш-множество, содержащее пары, состоящие из соответствующих элементов этого неизменяемого хэш-множества и
that. Длина возвращаемой коллекции равна максимальному значению длин этого неизменяемого хэш-множества иthat. Если это неизменяемое хэш-множество короче, чемthat, значенияthisElemиспользуются для дополнения результата. Еслиthatкороче, чем это неизменяемое хэш-множество, значенияthatElemиспользуются для дополнения результата.
- Определяющие классы
- IterableLike → GenIterableLike
def zipWithIndex: HashSet[(A, Int)]
Объединяет это неизменяемое хэш-множество с его индексами.
Примечание: может возвращать разные результаты для разных запусков, если только базовый тип коллекции не упорядочен.
- returns
Новое неизменяемое хэш-множество, содержащее пары, состоящие из всех элементов этого неизменяемого хэш-множества, объединенных с их индексами. Индексы начинаются с
0.
- Определяющие классы
- IterableLike → GenIterableLike
List("a", "b", "c").zipWithIndex = List(("a", 0), ("b", 1), ("c", 2))
def |(that: GenSet[A]): HashSet[A]
Вычисляет объединение между этим множеством и другим множеством.
Примечание: То же самое, что и union.
- that
множество для образования объединения.
- returns
новое множество, состоящее из всех элементов, которые находятся в этом множестве или в данном множестве
that.
- Определяющие классы
- GenSetLike
def →[B](y: B): (HashTrieSet[A], B)
- Неявный
- Этот член добавляется неявным преобразованием из HashTrieSet[A] в ArrowAssoc[HashTrieSet[A]], выполняемым методом ArrowAssoc в scala.Predef.
- Определяющие классы
- ArrowAssoc
Затенённые неявные члены значения
def +(other: String): String
- Неявный
- Этот член добавлен с помощью неявного преобразования из HashTrieSet[A] в any2stringadd[HashTrieSet[A]] с помощью метода any2stringadd в scala.Predef.
- Затенение
- Этот неявный унаследованный член затенено одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать явное указание типа:(hashTrieSet: any2stringadd[HashTrieSet[A]]).+(other)
- Определяющие классы
- any2stringadd
def filter(p: (A) ⇒ Boolean): TraversableOnce[A]
- Неявный
- Этот член добавлен с помощью неявного преобразования из HashTrieSet[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявный унаследованный член затенено одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать явное указание типа:(hashTrieSet: MonadOps[A]).filter(p)
- Определяющие классы
- MonadOps
def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): TraversableOnce[B]
- Неявный
- Этот член добавлен с помощью неявного преобразования из HashTrieSet[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявный унаследованный член затенено одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать явное указание типа:(hashTrieSet: MonadOps[A]).flatMap(f)
- Определяющие классы
- MonadOps
def map[B](f: (A) ⇒ B): TraversableOnce[B]
- Неявный
- Этот член добавлен с помощью неявного преобразования из HashTrieSet[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявный унаследованный член затенено одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать явное указание типа:(hashTrieSet: MonadOps[A]).map(f)
- Определяющие классы
- MonadOps
def withFilter(p: (A) ⇒ Boolean): Iterator[A]
- Неявный
- Этот член добавлен с помощью неявного преобразования из HashTrieSet[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявный унаследованный член затенено одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать явное указание типа:(hashTrieSet: 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/HashSet$$HashTrieSet.html
Узел ветвления HashTrieSet, содержащий от одного до 32 дочерних узлов.
Тип элементов, содержащихся в этом множестве. Как работают уровни: При поиске или добавлении элементов часть хэш-кода, используемая для адресации массива дочерних узлов, зависит от того, на какой глубине дерева мы находимся. Это достигается с помощью параметра уровня во всех внутренних методах, который начинается с 0 и увеличивается на 5 (32 = 25) каждый раз, когда мы углубляемся в дерево. хэш-код (двоичный): 00000000000000000000000000000000 уровень=0 (глубина=0) уровень=5 (глубина=1) уровень=10 (глубина=2) ^^^^ ... Обратите внимание: некорневой HashTrieSet не является автономным множеством, поэтому, например, вызов contains на нем не сработает! Он полагается на свою глубину в Trie для использования части хэша для адресации дочерних элементов, но эта информация (уровень) не хранится из-за эффективности хранения, но должна передаваться явно! Как соответствуют bitmap и elems: Примитивное реализация HashTrieSet всегда будет иметь массив размером 32 для дочерних элементов и оставлять неиспользуемые дочерние элементы пустыми (null). Но это было бы очень расточительно с точки зрения памяти. Вместо этого в elems хранятся только непустые дочерние элементы, а bitmap используется для кодирования того, какой elem соответствует какому элементу корзины дочерних элементов. Самый младший бит соответствует первому элементу, второй самый младший - второму и т.д. bitmap (двоичный): 00010000000000000000100000000000 elems: [a,b] дочерние элементы: ---b----------------a-----------