Spec-Zone.ru › Scala 2.13 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
Линейные супертипы
AnyRef, Any

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

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[java.lang]
Определяющие классы
AnyRef
Аннотации
@throws(classOf[java.lang.CloneNotSupportedException]) @native()
Примечание

не указан SLS как член AnyRef

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(arg0: AnyRef): Boolean

Метод равенства для ссылочных типов. По умолчанию делегирует вызов eq.

См. также equals в scala.Any.

возвращает

true если объект-приёмник эквивалентен аргументу; false в противном случае.

Определяющие классы
AnyRef → Any

def finalize(): Unit

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

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

Атрибуты
protected[java.lang]
Определяющие классы
AnyRef
Аннотации
@throws(classOf[java.lang.Throwable])
Примечание

не указан SLS как член AnyRef

final def getClass(): Class[_ <: AnyRef]

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

возвращает

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

Определяющие классы
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: collection.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: collection.Seq[K], f: (K, K) => Boolean)(implicit arg0: ClassTag[K]): Array[K]

Отсортированный массив, заданный функцией f, которая вычисляет отношение меньше-чем для каждого элемента в последовательности a. Использует java.util.Arrays.sort , если K это примитивный тип.

def stableSort[K](a: collection.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, from: Int, until: Int): Unit

Сортировка массива a или его части с использованием функции f, которая вычисляет отношение «меньше чем» для каждого элемента. Использует java.util.Arrays.sort, если K — не примитивный тип.

a

Массив для сортировки

f

Функция, которая вычисляет отношение «меньше чем» для каждого элемента

from

Первый индекс в массиве для сортировки

until

Последний индекс (исключительно) в массиве для сортировки

def stableSort[K](a: Array[K], f: (K, K) => Boolean): Unit

Сортировка массива a с использованием функции f, которая вычисляет отношение «меньше чем» для каждого элемента. Использует java.util.Arrays.sort, если K — не примитивный тип. Это то же самое, что и stableSort(a, f, 0, a.length).

Annotations
@inline()

def stableSort[K](a: Array[K], from: Int, until: Int)(implicit arg0: math.Ordering[K]): Unit

Сортирует массив a или его часть с использованием порядка элементов, сохраняя исходный порядок, где это возможно. Использует java.util.Arrays.sort, если K — не примитивный тип.

a

Массив для сортировки

from

Первый индекс в массиве для сортировки

until

Последний индекс (исключительно) в массиве для сортировки

def stableSort[K](a: Array[K])(implicit arg0: math.Ordering[K]): Unit

Сортировка массива a с использованием порядка элементов, сохраняя исходный порядок, где это возможно. Использует java.util.Arrays.sort, если K — не примитивный тип. Это то же самое, что и stableSort(a, 0, a.length).

Annotations
@inline()

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(classOf[java.lang.InterruptedException])

final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws(classOf[java.lang.InterruptedException])

final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws(classOf[java.lang.InterruptedException]) @native()

© 2002-2019 EPFL, with contributions from Lightbend.
Licensed under the Apache License, Version 2.0.
https://www.scala-lang.org/api/2.13.0/scala/util/Sorting$.html

Spec-Zone.ru

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