Обяснете какво представлява ситуацията на сблъсък при използване на хеш-функция и как тя влияе върху работата на хеш таблицата.

Колизия при използване на хеш-функция възниква, когато различни ключове дават еднаква стойност на хеша. В хеш таблицата това означава, че няколко елемента се опитват да заемат една и съща клетка.

Влияние на колизиите:

• Производителността на операциите по вмъкване, търсене и изтриване се влошава, тъй като трябва да се обработват няколко елемента в една клетка.
• За разрешаване на колизиите се използват методи като вериги (свързани списъци) или отворена адресация.

Пример: ако хеш-функцията за ключовете "apple" и "pleap" връща еднакъв индекс, и двата елемента ще се съхраняват в една и съща кошница, и при търсене ще трябва да прегледате всички елементи в тази кошница, което намалява ефективността.