Как HashTables справляется со коллизиями?

Я слышал на своих занятиях по получению степени, что HashTable поместит новую запись в корзину «next available», если новая запись Key столкнется с другой.

Как HashTable по-прежнему будет возвращать правильное значение, если это столкновение произойдет при вызове одного обратно с ключом коллизии?

Я предполагаю, что Keys являются типом String, а hashCode() возвращает значение по умолчанию, сгенерированное, скажем, Java.

Если я реализую свою собственную функцию хеширования и использую ее как часть таблицы поиска (например, HashMap или Dictionary), какие стратегии существуют для борьбы со коллизиями?

Я даже видел заметки, относящиеся к простым числам!Информация не так понятна из поиска Google.