die idee von hashtabellen ist ja, dass man auf die Elemente in O(1) zugreifen kann. Wieviele Schlüssel dann da sind, ist in der Theorie egal.