Я смотрю на scala.collection.mutable
карты и обнаружил, что есть 3 вида Map
с открытой схемой адресации:
OpenHashMap
LongMap
AnyRefMap
Очевидно, что в случае Long
sвероятно, может воспользоваться этим и выполнить некоторые оптимизации.Но смысл наличия OpenHashMap
и AnyRefMap
не совсем ясен.
Насколько мне известно, схема открытой адресации оптимизирована для get
, поскольку у нас меньше кеш-пропусков.
Таким образом, для Long
s у нас есть LongMap
для ссылок AnyRefMap
.Зачем нам когда-либо использовать OpenHashMap
?