Объект scala.util.Sorting
объект Sorting
Члены-значения
final def !=(arg0: Any): Boolean
Проверка двух объектов на неравенство.
- возвращает
trueесли !(this == that), иначе false.
- Классы-определения
- AnyRef → Any
final def ##(): Int
Эквивалентно x.hashCode, за исключением упакованных числовых типов и null. Для числовых типов возвращает хеш-значение, соответствующее равенству значений: если два экземпляра типа значения сравниваются как true, то ## будет генерировать одинаковое хеш-значение для каждого из них. Для null возвращает хеш-код, где null.hashCode вызывает NullPointerException.
- возвращает
хеш-значение, соответствующее ==
- Классы-определения
- AnyRef → Any
final def ==(arg0: Any): Boolean
Выражение x == that эквивалентно if (x eq null) that eq null else x.equals(that).
- возвращает
trueесли объект-приёмник эквивалентен аргументу;falseв противном случае.
- Классы-определения
- AnyRef → Any
final def asInstanceOf[T0]: T0
Приведение объекта-приёмника к типу T0.
Обратите внимание, что успех приведения во время выполнения зависит от семантики стирания Scala. Поэтому выражение 1.asInstanceOf[String] выбросит ClassCastException во время выполнения, в то время как выражение List(1).asInstanceOf[List[String]] нет. В последнем примере, из-за стирания аргумента типа во время компиляции невозможно проверить, соответствуют ли элементы списка требуемому типу.
- возвращает
объект-приёмник.
- Классы-определения
- Any
- Исключения
ClassCastExceptionесли объект-приёмник не является экземпляром стирания типаT0.
def clone(): AnyRef
Создаёт копию объекта-приёмника.
По умолчанию реализация метода clone зависит от платформы.
- возвращает
копию объекта-приёмника.
final def eq(arg0: AnyRef): Boolean
Проверяет, является ли аргумент (that) ссылкой на объект-приёмник (this).
Метод eq реализует отношение эквивалентности на не-null экземплярах AnyRef, и имеет три дополнительных свойства:
-
Он согласован: для любых не-null экземпляров
x и y типа AnyRef, многократные вызовы x.eq(y) последовательно возвращают true или последовательно возвращают false.Для любого не-null экземпляра x типа AnyRef, x.eq(null) и null.eq(x) возвращают false.
null.eq(null) возвращает true. При переопределении методов eq или equals важно обеспечить, чтобы их поведение было согласованным с равенством ссылок. Таким образом, если два объекта являются ссылками друг на друга (o1 eq o2 ), они должны быть равны друг другу (o1 == o2) и иметь одинаковое хеш-значение (o1.hashCode == o2.hashCode).
- возвращает
trueесли аргумент является ссылкой на объект-приёмник;falseв противном случае.
- Классы-определения
- AnyRef
def equals(arg0: Any): Boolean
Метод равенства для ссылочных типов. Реализация по умолчанию делегирует eq.
См. также equals в scala.Any.
- возвращает
trueесли объект-приёмник эквивалентен аргументу;falseв противном случае.
- Классы-определения
- AnyRef → Any
def finalize(): Unit
Вызывается сборщиком мусора для объекта-приёмника, когда больше нет ссылок на объект.
Подробности о том, когда и если вызывается метод finalize, а также взаимодействие между finalize и нелокальными возвратами и исключениями, зависят от платформы.
- Атрибуты
- protected[lang]
- Классы-определения
- AnyRef
- Аннотации
- @throws( classOf[java.lang.Throwable] )
- Примечание
не указано SLS в качестве члена AnyRef
final def getClass(): Class[_]
Возвращает представление класса во время выполнения для объекта.
- возвращает
объект класса, соответствующий типу во время выполнения приёмника.
def hashCode(): Int
Метод hashCode для ссылочных типов. См. hashCode в scala.Any.
- возвращает
значение хеш-кода для этого объекта.
final def isInstanceOf[T0]: Boolean
Проверить, является ли динамический тип объекта-получателя T0.
Обратите внимание, что результат проверки зависит от семантики стирания Scala. Поэтому выражение 1.isInstanceOf[String] вернет false, в то время как выражение List(1).isInstanceOf[List[String]] вернет true. В последнем примере, поскольку аргумент типа стирается во время компиляции, невозможно проверить, относятся ли элементы списка к указанному типу.
- возвращает
true, если объект-получатель является экземпляром стирания типаT0;falseв противном случае.
- Классы-определения
- Any
final def ne(arg0: AnyRef): Boolean
Эквивалентно !(this eq that).
- возвращает
true, если аргумент не является ссылкой на объект-получатель;falseв противном случае.
- Классы-определения
- AnyRef
final def notify(): Unit
Разбудить один поток, ожидающий монитора объекта-получателя.
- Классы-определения
- AnyRef
- Аннотации
- @native()
- Примечание
не определено в SLS как член AnyRef
final def notifyAll(): Unit
Разбудить все потоки, ожидающие монитора объекта-получателя.
- Классы-определения
- AnyRef
- Аннотации
- @native()
- Примечание
не определено в SLS как член AnyRef
def quickSort[K](a: Array[K])(implicit arg0: math.Ordering[K]): Unit
Сортировать массив a методом быстрой сортировки, используя порядок элементов. Этот алгоритм сортирует на месте, поэтому дополнительной памяти, кроме той, которая может потребоваться для упаковки отдельных элементов во время сравнения, не используется.
def quickSort(a: Array[Float]): Unit
def quickSort(a: Array[Int]): Unit
def quickSort(a: Array[Double]): Unit
def stableSort[K, M](a: Seq[K], f: (K) ⇒ M)(implicit arg0: ClassTag[K], arg1: math.Ordering[M]): Array[K]
Отсортированный массив, заданный функцией извлечения f, которая возвращает отсортированный ключ для каждого элемента в последовательности a. Использует java.util.Arrays.sort, если K — это примитивный тип.
def stableSort[K](a: Seq[K], f: (K, K) ⇒ Boolean)(implicit arg0: ClassTag[K]): Array[K]
Отсортированный массив, заданный функцией f, которая вычисляет отношение меньше для каждого элемента в последовательности a. Использует java.util.Arrays.sort, если K — это примитивный тип.
def stableSort[K](a: Seq[K])(implicit arg0: ClassTag[K], arg1: math.Ordering[K]): Array[K]
Отсортированный массив, использующий порядок элементов в последовательности a. Использует java.util.Arrays.sort, если K — это примитивный тип.
def stableSort[K](a: Array[K], f: (K, K) ⇒ Boolean)(implicit arg0: ClassTag[K]): Unit
Сортировать массив a с помощью функции f, которая вычисляет отношение меньше для каждого элемента. Использует java.util.Arrays.sort, если K — это примитивный тип.
def stableSort[K](a: Array[K])(implicit arg0: ClassTag[K], arg1: math.Ordering[K]): Unit
Сортирует массив a с использованием порядка его элементов, сохраняя исходный порядок, где это возможно. Использует java.util.Arrays.sort, если K не является примитивным типом.
final def synchronized[T0](arg0: ⇒ T0): T0
- Definition Classes
- AnyRef
def toString(): String
Создаёт строковое представление этого объекта. По умолчанию представление зависит от платформы. На платформе Java это конкатенация имени класса, "@" и хэш-кода объекта в шестнадцатеричном формате.
- returns
строковое представление объекта.
- Definition Classes
- AnyRef → Any
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
© 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/util/Sorting$.html
Объект
Sortingпредоставляет удобные обертки дляjava.util.Arrays.sort. Методы, которые отсылают кjava.util.Arrays.sort, указывают, что они это делают или при каких условиях.Sortingтакже реализует общие быструю сортировку и стабильную (слиянием) сортировку для тех случаев, гдеjava.util.Arrays.sortмогла бы использоваться только с большой затратой памяти. Если производительность, а не использование памяти, является главной заботой, можно найти альтернативные стратегии для использованияjava.util.Arrays.sortнапрямую, например, путем «упаковки» примитивов для использования пользовательского порядка на них.Sortingпредоставляет методы, где вы можете указать функцию сравнения или можете запросить сортировку элементов, которые являются scala.math.Ordered или которые иначе имеют неявное или явное scala.math.Ordering.Обратите также внимание, что высокопроизводительные сортировки по умолчанию для числовых типов не предоставляются. Если это необходимо, рекомендуется изучить другие библиотеки, которые охватывают этот случай использования.