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

questionAnswers(3)

yourAnswerToTheQuestion