Объект 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 реализует отношение эквивалентности на непустых экземплярах 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 и нелокальными возвратами и исключениями, зависят от платформы.
final def getClass(): Class[_ <: AnyRef]
Возвращает представление класса во время выполнения объекта.
- возвращает
объект класса, соответствующий типу во время выполнения приемника.
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: 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
© 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
Объект
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.Также обратите внимание, что не предоставляются высокопроизводительные сортировки по умолчанию для числовых типов. Если это необходимо, рекомендуется исследовать другие библиотеки, которые охватывают этот случай использования.