Čo sa rozumie pod kolíziou v kontexte programovania alebo systémov spracovania dát?

V programovaní a systémoch spracovania dát je kolízia situácia, keď dva alebo viac procesov sa snaží súčasne používať rovnaký zdroj alebo identifikátor, čo vedie ku konfliktu.

Príklady kolízií:

• V hash tabuľkách: dva rôzne kľúče dávajú rovnakú hodnotu hash.
• V multithreadingu: dva vlákna sa snažia súčasne zmeniť rovnakú premennú bez synchronizácie.
• V databázach: dve transakcie sa snažia aktualizovať rovnaký záznam.

Kolízie vyžadujú špeciálne metódy riešenia, ako je riešenie kolízií v hash tabuľkách (reťazenie, otvorená adresa) alebo mechanizmy synchronizácie a zámkov v multithreadingu.