Ze względu na rodzaj funkcji przyrostu wyróżnia się różne metody adresowania otwartego: szukanie liniowe, dla funkcji przyrostu postaci szukanie kwadratowe, dla mieszanie podwójne, dla gdzie jest dodatkową funkcją mieszającą od klucza
W przypadku szukania liniowego może pojawić się problem grupowania, to znaczy koncentracji miejsc zajętych w pewnych zakresach indeksów przy małej zajętości innych obszarów tablicy. Problem ten jest w znacznym stopniu zredukowany w przypadku szukania kwadratowego, chociaż w tej metodzie występuje analogiczny problem grupowania wtórnego, natomiast praktycznie wyeliminowany dla mieszania podwójnego.
Innym kłopotem jest skomplikowanie procesu usuwania elementu, w sytuacji gdy w tablicy znajdują się inne, o tej samej wartości funkcji mieszającej. Wymusza to rozróżnianie trzech stanów elementów tablicy: zajęta, wolna, wolna po usunięciu.
Współczynnik wypełnienia Współczynnik wypełniania (ang. load factor) jest definiowany jako iloraz liczby elementów zapisanych w tablicy mieszającej do fizycznego rozmiaru tablicy Jeśli rozkład prawdopodobieństwa wartości funkcji skrótu jest jednostajny, wówczas przeciętnie dla elementów wystąpią kolizje.