Najczęściej próba przypisania wartości do nieistniejącego klucza powoduje automatyczne utworzenie klucza i wówczas następuje zwykłe przypisanie. Na ogół przypisanie nowej wartości do istniejącego klucza zastępuje poprzednią wartość, ale np. w języku OCaml z kluczami powiązane są listy wartości i przypisanie wartości do klucza powoduje tak naprawdę dopisanie jej na początek listy. Sięgnięcie do nieistniejącego klucza zwykle kończy się błędem, ale np. w języku AWK zwracany jest pusty łańcuch znaków.
Istniejące implementacje tablic asocjacyjnych, bądź to dostępne bezpośrednio w danym języku programowania, bądź jako oddzielna biblioteka programistyczna na ogół oferują większą funkcjonalność niż tylko przypisanie wartości do klucza i pobranie wartości. Może ona obejmować następujące operacje:
usunięcie pary (klucz, wartość); stwierdzenie, czy dany klucz znajduje się w tablicy (bez pobierania wartości); pobranie listy wszystkich kluczy lub przynajmniej możliwość iterowania po niej; pobranie listy wszystkich wartości; pobranie listy wszystkich par (klucz, wartość).