Типы probing’ов:

• Linear probing: i, i+1, i+2, i+3, …

<aside> ℹ️ Interesting fact from Cormen Linear probing exhibits a phenomenon known as primary clustering. То есть в случае применения linear probing у нас возникает кластеризация — скопление значений в одном месте.

</aside>

• Quadratic probing: $i, (i+c_1i+c_2i^2) \mod tableSize$. с - константы
• Double probing: $hash_1(x) + i*hash_2(x) \mod tableSize$. Хэш-функции 1 и 2 - разные хэш-функции.