Spec-Zone.ru › Scala 2.12 Library

Объект scala.util.Sorting

объект Sorting

Объект 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.

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

Источник
Sorting.scala
Линейные надтипы

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

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 зависит от платформы.

возвращает

копию объекта-приёмника.

Атрибуты
protected[lang]
Классы-определения
AnyRef
Аннотации
@throws( ... ) @native()
Примечание

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

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[_]

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

возвращает

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

Классы-определения
AnyRef → Any
Аннотации
@native()

def hashCode(): Int

Метод hashCode для ссылочных типов. См. hashCode в scala.Any.

возвращает

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

Классы-определения
AnyRef → Any
Аннотации
@native()

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

Definition Classes
AnyRef
Annotations
@throws( ... ) @native()

© 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

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API