Tablica asocjacyjna / Słownik (Map & Dictionary)

Zasada działania:

Tablica asocjacyjna (Dictionary w C#/Python, HashMap w Java, std::unordered_map w C++) wykorzystuje funkcję skrótu (hash function) do przekształcenia klucza (np. tekstu "jan.kowalski") w indeks tablicy wewnętrznej.

Czas dostępu:

• Średni: O(1) dla wstawiania, odczytu i usuwania.
• Pesymistyczny: O(n) w przypadku kolizji haszowania (gdy funkcja skrótu przypisze ten sam indeks różnym kluczom).

Dictionary<string, int> oceny = new Dictionary<string, int>();
oceny["Matematyka"] = 5;
oceny["Informatyka"] = 6;
if (oceny.ContainsKey("Informatyka")) {
    Console.WriteLine(oceny["Informatyka"]); // 6
}