Explique o que é uma situação de colisão ao usar uma função hash e como ela afeta o funcionamento da tabela hash.

Uma colisão ao usar uma função hash ocorre quando chaves diferentes produzem o mesmo valor hash. Em uma tabela hash, isso significa que vários elementos tentam ocupar a mesma célula.

Impacto das colisões:

• A eficiência das operações de inserção, busca e remoção diminui, pois é necessário processar vários elementos na mesma célula.
• Para resolver colisões, métodos como cadeias (listas ligadas) ou endereçamento aberto são utilizados.

Exemplo: se a função hash para as chaves "apple" e "pleap" retornar o mesmo índice, ambos os elementos serão armazenados na mesma posição, e na busca será necessário percorrer todos os elementos dessa posição, o que reduz a eficiência.