Como o Java 8 resolve o problema de colisões ao trabalhar com coleções ou estruturas de dados?

No Java 8, para resolver o problema de colisões em coleções como HashMap, a implementação das tabelas de hash foi melhorada. As principais mudanças:

• Quando há muitas colisões (quando um mesmo balde da tabela de hash contém muitos elementos), em vez de uma cadeia ligada simples, é usado uma árvore balanceada (por exemplo, uma árvore vermelho-preto).
• Isso permite reduzir o tempo de busca de O(n) para O(log n) em caso de muitas colisões.

Assim, o Java 8 melhorou o desempenho das coleções em distribuições de hash desfavoráveis, reduzindo a degradação do desempenho devido às colisões.