Por que o IdentityHashMap usa sondagem linear para resolução de colisão
Como sabemos no framework de coleções java, todas as classesMap
usa o encadeamento para resolução de colisão, masIdentityHashMap
usa sondagem linear para o mesmo.
Se você vir o java docs, ele mencionou:
Para muitas implementações e combinações de operações do JRE, essa classe produzirá melhor desempenho do que o HashMap (que usa encadeamento em vez de sondagem linear).
Minhas perguntas são:
porque os implementadores usaramsondagem de liner apenas paraIdentityHashMap
em vez de todo oMap
implementações se o desempenho é melhor emsondagem linear
Por que há um ganho de desempenho emsonda linear entãoencadeamento.
Tanques