Трейт scala.collection.mutable.HashTable

Проверка двух объектов на неравенство.

Эквивалентно x.hashCode за исключением упакованных числовых типов и null. Для чисел он возвращает значение хэша, которое соответствует равенству значений: если два экземпляра типа значения сравниваются как true, то ## будет генерировать одинаковое значение хэша для каждого из них. Для null возвращает хэш-код, где null.hashCode выбрасывает NullPointerException.

Выражение x == that эквивалентно if (x eq null) that eq null else x.equals(that).

Добавление записи в таблицу pre: нет записи с тем же ключом

Приведение объекта-получателя к типу T0.

Обратите внимание, что успех приведения во время выполнения зависит от семантики стирания Scala. Таким образом, выражение 1.asInstanceOf[String] выбросит ClassCastException во время выполнения, а выражение List(1).asInstanceOf[List[String]] - нет. В последнем примере, поскольку аргумент типа стирается во время компиляции, проверить, соответствуют ли содержимое списка требуемому типу, невозможно.

Удаление всех записей из таблицы

Создать копию объекта-приемника.

Значение по умолчанию для метода clone зависит от платформы.

Итератор, возвращающий все записи.

Проверяет, является ли аргумент (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.

При переопределении методов equals или hashCode важно обеспечить согласованность их поведения с равенством по ссылке. Поэтому, если два объекта являются ссылками друг на друга (o1 eq o2), они должны быть равны друг другу (o1 == o2) и должны хешироваться до одного и того же значения (o1.hashCode == o2.hashCode).

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

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

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

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

Найти запись с заданным ключом в таблице, null, если не найдено.

Найти запись с заданным ключом в таблице или добавить новую, если не найдена. Может быть немного быстрее, чем пара findEntry/addEntry, так как вычисляет индекс хеш-записи только один раз. Возвращает запись, найденную в таблице, или null. Новые записи создаются с помощью метода createNewEntry.

Избегайте итератора для 2-кратного ускорения обхода.

Возвращает строку, отформатированную в соответствии с заданной строкой format. Строки формата такие же, как у String.format (см. java.lang.String.format).

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

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

Делегирует вызов качественному хешированию в scala.util.hashing. Цель — распределение по корзинам наилучшим образом, даже если хеш-код имеет низкую энтропию в некоторых битах.

СТАРАЯ ВЕРСИЯ — быстрая, но плохая для последовательности 0-10000 — небольшая энтропия в старших битах — с 2003 года

var h: Int = hcode + ~(hcode << 9)
h = h ^ (h >>> 14)
h = h + (h << 4)
h ^ (h >>> 10)

остальная часть вычисления обусловлена scala/bug#5293

Примечание: мы берем наиболее значимые биты хеш-кода, а не младшие, это имеет решающее значение при параллельном заполнении таблицы

Начальный размер хеш-таблицы.

Проверка динамического типа объекта-получателя на T0.

Обратите внимание, что результат проверки производится с учётом правил стирания типов Scala. Поэтому выражение 1.isInstanceOf[String] вернёт false, а выражение List(1).isInstanceOf[List[String]] вернёт true. В последнем примере, из-за стирания аргументов типа во время компиляции невозможно проверить, соответствуют ли элементы списка указанному типу.

Эквивалентно !(this eq that).

Разбудит единственную нить, ожидающую монитора объекта-получателя.

Разбудит все нити, ожидающие монитора объекта-получателя.

Удалить запись из таблицы, если она присутствует.

Массив, отслеживающий количество элементов в блоках по 32 элемента.

Фактическая хеш-таблица.

Количество сопоставлений в этой хеш-таблице.

Следующее значение размера, при котором происходит изменение размера (ёмкость * коэффициент загрузки).

Создаёт строковое представление этого объекта. По умолчанию представление зависит от платформы. На платформе Java это конкатенация имени класса, «@» и хэш-кода объекта в шестнадцатеричном формате.