Трейт scala.collection.mutable.FlatHashTable
trait FlatHashTable[A] extends HashUtils[A]
Члены-значения
final def !=(arg0: Any): Boolean
Проверка двух объектов на неравенство.
- возвращает
trueесли !(this == that), иначе false.
- Классы-определения
- AnyRef → Any
final def ##(): Int
Эквивалентно x.hashCode за исключением упакованных числовых типов и null. Для числовых типов возвращается значение хэша, согласованное с равенством значений: если две экземпляра типа значения сравниваются как true, то ## вернёт одно и то же значение хэша для каждого из них. Для null возвращает код хэша, где null.hashCode вызывает NullPointerException.
- возвращает
значение хэша, согласованное с ==
- Классы-определения
- AnyRef → Any
def +(other: String): String
- Неявный
- Этот член добавлен неявным преобразованием из FlatHashTable[A] в any2stringadd[FlatHashTable[A]], выполненное методом any2stringadd в scala.Predef.
- Классы-определения
- any2stringadd
def ->[B](y: B): (FlatHashTable[A], B)
- Неявный
- Этот член добавлен неявным преобразованием из FlatHashTable[A] в ArrowAssoc[FlatHashTable[A]], выполненное методом ArrowAssoc в scala.Predef.
- Классы-определения
- ArrowAssoc
- Аннотации
- @inline()
final def ==(arg0: Any): Boolean
Выражение x == that эквивалентно if (x eq null) that eq null else x.equals(that).
- возвращает
trueесли объект-получатель эквивалентен аргументу;falseв противном случае.
- Классы-определения
- AnyRef → Any
def addElem(elem: A): Boolean
Добавить elem, если он ещё не присутствует в таблице.
- возвращает
Возвращает
trueесли новый elem был добавлен,falseв противном случае.
- Атрибуты
- protected
def addEntry(newEntry: AnyRef): Boolean
Добавить запись (elem преобразованный в запись с помощью elemToEntry), если она ещё не присутствует в таблице.
- возвращает
Возвращает
trueесли новый elem был добавлен,falseв противном случае.
- Атрибуты
- protected
def alwaysInitSizeMap: Boolean
- Атрибуты
- protected
final def asInstanceOf[T0]: T0
Преобразование объекта-получателя к типу T0.
Обратите внимание, что успех преобразования во время выполнения зависит от правил стирания Scala. Поэтому выражение 1.asInstanceOf[String] выбросит ClassCastException во время выполнения, а выражение List(1).asInstanceOf[List[String]] — нет. В последнем примере из-за стирания аргумента типа во время компиляции невозможно проверить, соответствуют ли элементы списка запрошенному типу.
- возвращает
объект-получатель.
- Классы-определения
- Any
- Исключения
ClassCastException, если объект-получатель не является экземпляром стирания типаT0.
def calcSizeMapSize(tableLength: Int): Int
- Атрибуты
- protected
- Аннотации
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def capacity(expectedSize: Int): Int
- Атрибуты
- protected
def clearTable(): Unit
- Атрибуты
- protected
def clone(): AnyRef
Создайте копию объекта-приёмника.
По умолчанию реализация метода clone зависит от платформы.
- возвращает
копию объекта-приёмника.
def containsElem(elem: A): Boolean
Проверяет, содержится ли элемент в хеш-таблице.
- Атрибуты
- protected
- Аннотации
- @deprecatedOverriding( message = ... , since = "2.11.0" )
final def elemToEntry(elem: A): AnyRef
Элементы имеют тип A, но в таблице хранятся AnyRef. Кроме того, нам нужно иметь дело с нулевыми элементами, которые должны храниться как NullSentinel
- Атрибуты
- protected
- Определяющие классы
- HashUtils
def ensuring(cond: (FlatHashTable[A]) ⇒ Boolean, msg: ⇒ Any): FlatHashTable[A]
- Неявный
- Этот член добавлен неявным преобразованием из FlatHashTable[A] в Ensuring[FlatHashTable[A]] выполненным методом Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
def ensuring(cond: (FlatHashTable[A]) ⇒ Boolean): FlatHashTable[A]
- Неявный
- Этот член добавлен неявным преобразованием из FlatHashTable[A] в Ensuring[FlatHashTable[A]] выполненным методом Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
def ensuring(cond: Boolean, msg: ⇒ Any): FlatHashTable[A]
- Неявный
- Этот член добавлен неявным преобразованием из FlatHashTable[A] в Ensuring[FlatHashTable[A]] выполненным методом Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
def ensuring(cond: Boolean): FlatHashTable[A]
- Неявный
- Этот член добавлен неявным преобразованием из FlatHashTable[A] в Ensuring[FlatHashTable[A]] выполненным методом Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
final def entryToElem(entry: AnyRef): A
Выполняет обратное преобразование elemToEntry
- Атрибуты
- protected
- Определяющие классы
- HashUtils
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: Any): Boolean
Метод равенства для ссылочных типов. Реализация по умолчанию делегирует вызов методу eq.
См. также equals в scala.Any.
- returns
true, если объект-приёмник эквивалентен аргументу;falseв противном случае.
- Definition Classes
- AnyRef → Any
def finalize(): Unit
Вызывается сборщиком мусора для объекта-приёмника, когда на объект больше нет ссылок.
Подробности о том, когда и если вызывается метод finalize, а также взаимодействие между finalize и нелокальными возвратами и исключениями, зависят от платформы.
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( classOf[java.lang.Throwable] )
- Note
не указан в SLS в качестве члена AnyRef
def findEntry(elem: A): Option[A]
Находит запись в хеш-таблице, если такой элемент существует.
- Attributes
- protected
- Annotations
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def formatted(fmtstr: String): String
Возвращает строку, отформатированную в соответствии с заданной строкой format. Строки формата такие же, как в String.format (@see java.lang.String.format).
- Implicit
- Этот член добавлен неявным преобразованием из FlatHashTable[A] в StringFormat[FlatHashTable[A]] с помощью метода StringFormat в scala.Predef.
- Definition Classes
- StringFormat
- Annotations
- @inline()
final def getClass(): Class[_]
Возвращает представление класса объекта во время выполнения.
- returns
объект класса, соответствующий типу времени выполнения приёмника.
def hashCode(): Int
Метод hashCode для ссылочных типов. См. hashCode в scala.Any.
- returns
значение кода хэша для этого объекта.
final def improve(hcode: Int, seed: Int): Int
- Attributes
- protected
- Definition Classes
- HashUtils
final def index(hcode: Int): Int
- Attributes
- protected
def initWithContents(c: Contents[A]): Unit
- Attributes
- protected
def initialSize: Int
final def isInstanceOf[T0]: Boolean
Проверяет, соответствует ли динамический тип объекта-приёмника типу T0.
Обратите внимание, что результат проверки выполняется с учётом стирания типов в Scala. Поэтому выражение 1.isInstanceOf[String] вернёт false, а выражение List(1).isInstanceOf[List[String]] вернёт true. В последнем примере, из-за стирания аргумента типа во время компиляции, невозможно проверить, соответствуют ли элементы списка заданному типу.
- returns
true, если объект-приёмник является экземпляром стираемого типаT0;falseв противном случае.
- Definition Classes
- Any
def isSizeMapDefined: Boolean
- Attributes
- protected
def iterator: Iterator[A]
- Attributes
- protected
final def ne(arg0: AnyRef): Boolean
Эквивалентно !(this eq that).
- returns
true, если аргумент не является ссылкой на объект-приёмник;falseв противном случае.
- Definition Classes
- AnyRef
def nnSizeMapAdd(h: Int): Unit
- Атрибуты
- protected
- Аннотации
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def nnSizeMapRemove(h: Int): Unit
- Атрибуты
- protected
- Аннотации
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def nnSizeMapReset(tableLength: Int): Unit
- Атрибуты
- protected
- Аннотации
- @deprecatedOverriding( message = ... , since = "2.11.0" )
final def notify(): Unit
Разбуждает единственную нить, ожидающую монитора объекта-получателя.
- Определяющие классы
- AnyRef
- Аннотации
- @native()
- Примечание
не указано SLS как член AnyRef
final def notifyAll(): Unit
Разбуждает все нити, ожидающие монитора объекта-получателя.
- Определяющие классы
- AnyRef
- Аннотации
- @native()
- Примечание
не указано SLS как член AnyRef
def randomSeed: Int
- Атрибуты
- protected
def removeElem(elem: A): Boolean
Удаляет элемент из хеш-таблицы, возвращая true, если элемент был найден (и, следовательно, удален), или false, если его не существовало.
- Атрибуты
- protected
val seedvalue: Int
- Атрибуты
- protected
- Аннотации
- @transient()
final def sizeMapBucketBitSize: Int
- Атрибуты
- protected
- Определяющие классы
- HashUtils
final def sizeMapBucketSize: Int
- Атрибуты
- protected
- Определяющие классы
- HashUtils
def sizeMapDisable(): Unit
- Атрибуты
- protected
def sizeMapInit(tableLength: Int): Unit
- Атрибуты
- protected
- Аннотации
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def sizeMapInitAndRebuild(): Unit
- Атрибуты
- protected
- Аннотации
- @deprecatedOverriding( message = ... , since = "2.11.0" )
val sizemap: Array[Int]
Массив, отслеживающий количество элементов в блоках по 32 элемента.
- Атрибуты
- protected
- Аннотации
- @transient()
final def synchronized[T0](arg0: ⇒ T0): T0
- Определяющие классы
- AnyRef
val table: Array[AnyRef]
Фактическая хеш-таблица.
- Атрибуты
- protected
- Аннотации
- @transient()
val tableSize: Int
Количество отображений, содержащихся в этой хеш-таблице.
- Атрибуты
- protected
- Аннотации
- @transient()
def tableSizeSeed: Int
- Атрибуты
- protected
val threshold: Int
Следующее значение размера, при котором необходимо изменить размер (емкость * коэффициент загрузки).
- Атрибуты
- protected
- Аннотации
- @transient()
def toString(): String
Создаёт строковое представление этого объекта. По умолчанию представление зависит от платформы. На платформе Java это конкатенация имени класса, «@» и хэш-кода объекта в шестнадцатеричном формате.
- возвращает
строковое представление объекта.
- Определяющие классы
- AnyRef → Any
final def wait(): Unit
- Определяющие классы
- AnyRef
- Аннотации
- @throws( ... )
final def wait(arg0: Long, arg1: Int): Unit
- Определяющие классы
- AnyRef
- Аннотации
- @throws( ... )
final def wait(arg0: Long): Unit
def →[B](y: B): (FlatHashTable[A], B)
- Неявный
- Этот член добавлен с помощью неявного преобразования из FlatHashTable[A] в ArrowAssoc[FlatHashTable[A]], выполненного методом ArrowAssoc в scala.Predef.
- Определяющие классы
- ArrowAssoc
© 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/collection/mutable/FlatHashTable.html
Класс реализации, поддерживающий
HashSet.Этот трейт используется внутренне. Он может быть смешан с различными коллекциями, использующими хеш-таблицу в качестве реализации.