O que se entende por colisão no contexto de programação ou sistemas de processamento de dados?

Na programação e sistemas de processamento de dados, uma colisão é uma situação em que dois ou mais processos tentam usar simultaneamente um mesmo recurso ou identificador, levando a um conflito.

Exemplos de colisões:

• Em tabelas de hash: duas chaves diferentes produzem o mesmo valor de função hash.
• Em multithreading: dois threads tentam modificar simultaneamente uma mesma variável sem sincronização.
• Em bancos de dados: duas transações tentam atualizar o mesmo registo.

Colisões requerem métodos especiais de tratamento, como resolução de colisões em tabelas de hash (encadeamento, endereçamento aberto) ou mecanismos de sincronização e bloqueio em multithreading.