Can you list different types of collisions and explain their features?

In programming and computer science, a collision is a situation where two different objects or values are mapped to the same resource (for example, memory address, hash, etc.). The main types of collisions:

1. Hash table collisions — when two different keys have the same hash value. Methods used to resolve this include:

   • Open addressing (linear probing, quadratic probing)
   • Chaining — storing all elements with the same hash in a linked list

2. Network (MAC address) collisions — when two devices have the same MAC address, leading to conflicts in a local network.

3. Cryptographic collisions — when two different input values produce the same hash (for example, in SHA-1). This is critical for security.

4. Database collisions — when two processes attempt to modify the same data simultaneously, causing a conflict that requires resolution (locking, transactions).

Each type of collision requires specific handling methods to ensure the correctness and efficiency of the system.