Да . а кривым местом в приведенной схеме является - разрешение коллизий. Пусть у нас есть 10000000 УНИКАЛЬНЫХ строк... приведенная схема поиска свободных мест хороша, когда занято менее половины доступных ячеек... представьте ситуацию когда их менее 5% в поисках свободных ячеек мы вынуждены будем рыскать практически по всему 10 лимонному массиву.. а это не кошерно (несмотря на то, что сама процедура примитивна и крайне эффективна). В этом, господа, проявилась и грамотность работодателей если бы значений было в 10 раз меньше то этим фактором можно было бы просто пренебречь... увеличить размер массива в 2 - неразумно... по этому на практике приходится применять "адаптивные" методики разрешения коллизий.