为什么每个HashMap叶子节点都包含键值元组？

Question

我正在尝试了解HashMap实施。这是叶子节点的声明方式：

class HashMap1[A, B](
    val key: A,
    val value: B,
    val hash: Int,
    var kv: (A, B)
) extends HashMap[A, B]

前三个字段都可以。但是最后一个kv字段只是一个包含键和值的元组。

对我来说，这看起来像是浪费空间（指向元组的指针的大小+元组的大小）。为什么我们需要存储一个可以根据需要轻松计算的额外字段？

Answer 1

看起来＆＃34;创作时间＆＃34;这对比使用内存和＃34;更有价值。在这种情况下。

kv用作缓存，它是var因为可以按需填充，如果Merger经常使用此键值对并且{{1}，这看起来是合理的}＆amp; key是不可变的，可以按原样传递给新value，然后用于下一个合并阶段。