A que afetam as colisões em HashMap?

As colisões em HashMap afetam o desempenho das operações get, put e remove.

Com um grande número de colisões, os elementos com códigos hash iguais são armazenados como uma lista ligada ou uma árvore dentro de um mesmo balde.

Assim, isso afeta o desempenho:

Operações com baldes: A busca por um elemento em um balde com muitas colisões passa de O(1) (no caso ideal) para O(n) para listas ligadas e O(log n) para árvores (após Java 8, quando há elementos suficientes no balde), onde n é o número de elementos nesse balde.
Aumento do tempo médio de acesso: Se as colisões não estiverem distribuídas uniformemente, alguns baldes ficam sobrecarregados, aumentando o tempo médio necessário para acessar um elemento.
Perda das vantagens do hashing: Com muitas colisões, quando a maioria dos elementos cai em poucos baldes, HashMap pode degradar para um desempenho semelhante a listas ligadas ou árvores para operações de busca.

A qualidade do HashMap depende muito da qualidade da função de hash das chaves: quanto melhor distribuir os códigos de hash, menos colisões ocorrerão e maior será o desempenho.

Os coeficientes de load factor e initial capacity também influenciam na frequência de reestruturação da tabela (rehashing) e, consequentemente, na probabilidade de colisões e seu impacto no desempenho. Um load factor alto pode levar a colisões mais frequentes, enquanto um baixo pode desperdiçar memória.