Oi Rafael,
Olá, vou arriscar um palpite:
[...]
Perfeito!
O que o EP08 (e EP09) fazem para copiar/clonar objetos é chamado de cópia rasa (shallow copy) .
Para clonar mesmo precisaríamos fazer cópia profunda (deep copy).
Essas coisas estão mais ou menos relacionadas ao object overhead do Java e que são comentadas na página 1.4 Analysis of Algorithms do algs4.
Nas implementações que estamos fazendo simplesmente não temos informação suficiente para fazermos deep copy.nKey e nVal nos permitem fazermos shallow copy.