Как реализовать хеш-таблицу с динамическим размером?

Я знаю основной принцип структуры данных хеш-таблицы. Если у меня есть хэш-таблица размера N, я должен распределить свои данные по этим N корзинам как можно более равномерно.

Но на самом деле в большинстве языков есть встроенные типы хеш-таблиц. Когда я их использую, мне не нужно заранее знать размер хеш-таблицы. Я просто вкладываю в него все, что хочу. Например, в Ruby:

h = {}
10000000.times{ |i| h[i]=rand(10000) }

Как это можно сделать?