Класс scala.collection.immutable.HashSet

final class HashSet[A] extends AbstractSet[A] with StrictOptimizedSetOps[A, HashSet, HashSet[A]] with IterableFactoryDefaults[A, HashSet] with DefaultSerializable

Этот класс реализует неизменяемые множества с использованием сжатой хэш-массированной префиксной древовидной структуры. Более подробную информацию см. в статье https://michael.steindorfer.name/publications/oopsla15.pdf.

Конструкторы

Исходный код

def this()

Конкретные методы

Исходный код

override def concat(that: IterableOnce[A]): HashSet[A]

Исходный код

def contains(element: A): Boolean

Исходный код

override def diff(that: Set[A]): HashSet[A]

Исходный код

override def drop(n: Int): HashSet[A]

Исходный код

override def dropRight(n: Int): HashSet[A]

Исходный код

override def dropWhile(p: A => Boolean): HashSet[A]

Исходный код

override def equals(that: Any): Boolean

Исходный код

def excl(element: A): HashSet[A]

Исходный код

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

Исходный код

override def hashCode(): Int

Исходный код

override def head: A

Исходный код

def incl(element: A): HashSet[A]

Исходный код

override def init: HashSet[A]

Исходный код

override def intersect(that: Set[A]): HashSet[A]

Исходный код

override def isEmpty: Boolean

Исходный код

override def iterableFactory: IterableFactory[HashSet]

Исходный код

def iterator: Iterator[A]

Исходный код

override def knownSize: Int

Исходный код

override def last: A

Source

override def partition(p: A => Boolean): (HashSet[A], HashSet[A])

Source

override def removedAll(that: IterableOnce[A]): HashSet[A]

Source

override def size: Int

Source

override def span(p: A => Boolean): (HashSet[A], HashSet[A])

Source

override def stepper[S <: Stepper[_]](implicit shape: StepperShape[A, S]): S & EfficientSplit

Source

def subsetOf(that: Set[A]): Boolean

Source

override def tail: HashSet[A]

Source

override def take(n: Int): HashSet[A]

Source

override def takeRight(n: Int): HashSet[A]

Source

override def takeWhile(p: A => Boolean): HashSet[A]

Наследованные методы

Source@inline

final def &(that: Set[A]): HashSet[A]

Псевдоним для intersect

Source@inline

final def &~(that: Set[A]): HashSet[A]

Псевдоним для diff

Source

final override def +(elem: A): HashSet[A]

Псевдоним для incl

Source@inline

final def ++[B >: A](suffix: IterableOnce[B]): HashSet[B]

Псевдоним для concat

Source@inline

final def ++(that: IterableOnce[A]): HashSet[A]

Псевдоним для concat

Source@inline

final override def -(elem: A): HashSet[A]

Псевдоним для excl

Source

final override def --(that: IterableOnce[A]): HashSet[A]

Псевдоним для removedAll

Source@inline

final 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

Source@inline

final 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

Source

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)

Исходный код@unspecialized

def andThen[A](g: Boolean => A): A => A

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

Исходный код@inline

final def apply(elem: A): Boolean

Проверяет, содержится ли какой-либо элемент в этом наборе.

Этот метод эквивалентен contains. Он позволяет наборам интерпретироваться как предикаты.

Исходный код

def canEqual(that: Any): Boolean

Исходный код

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

Исходный код

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

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

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

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

Исходный код@unspecialized

def compose[A](g: A => A): A => Boolean

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

Исходный код

def concat[B >: A](suffix: IterableOnce[B]): HashSet[B]

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

Исходный код

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

Копирует элементы в массив, возвращая количество скопированных элементов.

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

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

Исходный код@deprecatedOverriding("Это должно всегда перенаправляться на версию метода с 3 аргументами", since = "2.13.4")

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

Копирует элементы в массив, возвращая количество скопированных элементов.

Заполняет заданный массив xs начиная с индекса start значениями этой коллекции.

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

Исходный код@deprecatedOverriding("Это должно всегда перенаправляться на версию метода с 3 аргументами", since = "2.13.4")

def copyToArray[B >: A](xs: Array[B]): Int

Копирует элементы в массив, возвращая количество скопированных элементов.

Заполняет заданный массив xs начиная с индекса start значениями этой коллекции.

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

Исходный код

def corresponds[B](that: IterableOnce[B])(p: (A, B) => Boolean): Boolean

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

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

Исходный код

def count(p: A => Boolean): Int

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

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

Исходный код

override def empty: HashSet[A]

Исходный код

def exists(p: A => Boolean): Boolean

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

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

Исходный код

override def filter(pred: A => Boolean): HashSet[A]

Исходный код

override def filterNot(pred: A => Boolean): HashSet[A]

Исходный код

def find(p: A => Boolean): Option[A]

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

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

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

Исходный код

override def flatMap[B](f: A => IterableOnce[B]): HashSet[B]

Исходный код

override def flatten[B](implicit toIterableOnce: A => IterableOnce[B]): HashSet[B]

Исходный код

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

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

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

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

Исходный код

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

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

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

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

Source

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

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

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

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

Source

def forall(p: A => Boolean): Boolean

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

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

Source

protected def fromSpecific(coll: IterableOnce[A]): HashSet[A]

Source

def groupBy[K](f: A => K): Map[K, HashSet[A]]

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

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

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

Source

def groupMap[K, B](key: A => K)(f: A => B): Map[K, HashSet[B]]

Разбивает этот итерируемый набор на карту итерируемых наборов согласно функции-дискриминатору key. Каждый элемент в группе преобразуется в значение типа B с помощью функции value.

Эквивалентно groupBy(key).mapValues(_.map(f)), но более эффективно.

case class User(name: String, age: Int)

def namesByAge(users: Seq[User]): Map[Int, Seq[String]] =
  users.groupMap(_.age)(_.name)

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

Source

def groupMapReduce[K, B](key: A => K)(f: A => B)(reduce: (B, B) => B): Map[K, B]

Разбивает этот итерируемый набор на карту по функции-дискриминатору key. Все значения, имеющие одинаковый дискриминатор, затем преобразуются функцией f и затем сводятся к одному значению с помощью функции reduce.

Эквивалентно groupBy(key).mapValues(_.map(f).reduce(reduce)), но более эффективно.

def occurrences[A](as: Seq[A]): Map[A, Int] =
  as.groupMapReduce(identity)(_ => 1)(_ + _)

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

Источник

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

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

Источник

def headOption: Option[A]

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

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

Источник

def inits: Iterator[HashSet[A]]

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

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

Источник

override def isTraversableAgain: Boolean

Источник

def lastOption: Option[A]

Возможный выбор последнего элемента.

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

Источник

def lazyZip[B](that: Iterable[B]): LazyZip2[A, B, HashSet[A]]

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

Вызовы lazyZip могут быть объединены для поддержки более высоких арностей (до 4) без затрат на создание и деконструкцию промежуточных кортежей.

val xs = List(1, 2, 3)
val res = (xs lazyZip xs lazyZip xs lazyZip xs).map((a, b, c, d) => a + b + c + d)
// res == List(4, 8, 12)

Источник

override def map[B](f: A => B): HashSet[B]

Источник

def max[B >: A](implicit ord: Ordering[B]): A

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

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

Источник

def maxBy[B](f: A => B)(implicit cmp: Ordering[B]): A

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

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

Источник

def maxByOption[B](f: A => B)(implicit cmp: Ordering[B]): Option[A]

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

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

Источник

def maxOption[B >: A](implicit ord: Ordering[B]): Option[A]

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

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

Источник

def min[B >: A](implicit ord: Ordering[B]): A

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

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

Источник

def minBy[B](f: A => B)(implicit cmp: Ordering[B]): A

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

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

Источник

def minByOption[B](f: A => B)(implicit cmp: Ordering[B]): Option[A]

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

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

Источник

def minOption[B >: A](implicit ord: Ordering[B]): Option[A]

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

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

Источник@inline

final def mkString: String

Отображает все элементы этой коллекции в строке.

Делегирует addString, который можно переопределить.

Source@inline

final def mkString(sep: String): String

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

Делегирует addString, который может быть переопределен.

Source

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

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

Делегирует addString, который может быть переопределен.

Source

protected def newSpecificBuilder: Builder[A, HashSet[A]]

Source@deprecatedOverriding("nonEmpty is defined as !isEmpty; override isEmpty instead", "2.13.0")

def nonEmpty: Boolean

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

Source

override def partitionMap[A1, A2](f: A => Either[A1, A2]): (HashSet[A1], HashSet[A2])

Source

def product[B >: A](implicit num: Numeric[B]): B

Умножает элементы этой коллекции.

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

Source

def reduce[B >: A](op: (B, B) => B): B

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

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

Source

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

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

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

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

Source

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

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

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

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

Source

def reduceOption[B >: A](op: (B, B) => B): Option[B]

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

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

Source

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

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

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

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

Исходный код

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

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

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

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

Исходный код

protected def reversed: Iterable[A]

Исходный код

def scan[B >: A](z: B)(op: (B, B) => B): HashSet[B]

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

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

Исходный код

override def scanLeft[B](z: B)(op: (B, A) => B): HashSet[B]

Исходный код

def scanRight[B](z: B)(op: (A, B) => B): HashSet[B]

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

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

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

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

Пример:

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

Исходный код

def sizeCompare(that: Iterable[_]): Int

Сравнивает размер этого итерируемого набора с размером другого набора.

x <  0       if this.size <  that.size
x == 0       if this.size == that.size
x >  0       if this.size >  that.size

Исходный код

def sizeCompare(otherSize: Int): Int

Сравнивает размер этого итерируемого набора со значением.

x <  0       if this.size <  otherSize
x == 0       if this.size == otherSize
x >  0       if this.size >  otherSize

Исходный код@inline

final def sizeIs: SizeCompareOps

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

Эти операции реализованы с помощью sizeCompare(Int) и позволяют использовать следующие более удобочитаемые выражения:

this.sizeIs < size     // this.sizeCompare(size) < 0
this.sizeIs <= size    // this.sizeCompare(size) <= 0
this.sizeIs == size    // this.sizeCompare(size) == 0
this.sizeIs != size    // this.sizeCompare(size) != 0
this.sizeIs >= size    // this.sizeCompare(size) >= 0
this.sizeIs > size     // this.sizeCompare(size) > 0

Исходный код

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

Исходный код

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

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

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

Исходный код

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

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

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

Источник

override def splitAt(n: Int): (HashSet[A], HashSet[A])

Источник

def subsetOf(that: Set[A]): Boolean

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

Источник

def subsets(): Iterator[HashSet[A]]

Итератор по всем подмножествам этого множества.

Источник

def subsets(len: Int): Iterator[HashSet[A]]

Итератор по всем подмножествам этого множества заданного размера. Если запрошенный размер невозможен, возвращается пустой итератор.

Источник

def sum[B >: A](implicit num: Numeric[B]): B

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

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

Источник

def tails: Iterator[HashSet[A]]

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

Источник

override def tapEach[U](f: A => U): HashSet[A]

Источник

def to[C1](factory: Factory[A, C1]): C1

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

xs.to(List) xs.to(ArrayBuffer) xs.to(BitSet) // для xs: Iterable[Int]

Источник

def toArray[B >: A : ClassTag]: Array[B]

Преобразовать коллекцию в массив.

Примечание к реализации: НЕ вызывайте Array.from из этого метода.

Источник@inline

final def toBuffer[B >: A]: Buffer[B]

Источник

def toIndexedSeq: IndexedSeq[A]

Источник

def toList: List[A]

Источник

def toMap[K, V](implicit ev: A <:< (K, V)): Map[K, V]

Источник

def toSeq: Seq[A]

Источник

def toSet[B >: A]: Set[B]

Источник

override def toString(): String

Источник

def toVector: Vector[A]

Source

def transpose[B](implicit asIterable: A => Iterable[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))

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

Source@inline

final def union(that: Set[A]): HashSet[A]

Вычисляет объединение множества и другого множества.

Source

override def unzip[A1, A2](implicit asPair: A => (A1, A2)): (HashSet[A1], HashSet[A2])

Source

override def unzip3[A1, A2, A3](implicit asTriple: A => (A1, A2, A3)): (HashSet[A1], HashSet[A2], HashSet[A3])

Source

def view: View[A]

Представление над элементами этого множества.

Source

def withFilter(p: A => Boolean): WithFilter[A, HashSet]

Создаёт нестрогое фильтрацию этого итерируемого множества.

Примечание: Разница между c filter p и c withFilter p заключается в том, что первый создаёт новое множество, а второй только ограничивает область действия последующих map, flatMap, foreach, и withFilter операций.

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

Source

override def zip[B](that: IterableOnce[B]): HashSet[(A, B)]

Source

def zipAll[A1 >: A, B](that: Iterable[B], thisElem: A1, thatElem: B): HashSet[(A1, B)]

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

Source

override def zipWithIndex: HashSet[(A, Int)]

Source@inline

final def |(that: Set[A]): HashSet[A]

Псевдоним для union