Jak działa słownik w języku programowania Swift?

Słownik Dictionary w Swift reprezentuje nieuporządkowaną kolekcję par klucz-wartość. Każdy klucz w słowniku jest unikalny i służy do szybkiego dostępu do odpowiadającej mu wartości. Jest zaimplementowany na podstawie tablicy haszującej.

Klucze muszą spełniać protokół Hashable, co zapewnia możliwość obliczenia hasha dla każdego klucza. Wartości mogą być dowolnego typu.

Podstawowe operacje na słowniku obejmują:

• Tworzenie pustego słownika lub słownika z wartościami początkowymi.
• Dostęp do wartości po kluczu (zwraca wartość opcjonalną, ponieważ klucz może nie istnieć).
• Dodawanie lub aktualizacja wartości po kluczu.
• Usuwanie wartości po kluczu.
• Iteracja po parach klucz-wartość.
• Uzyskiwanie kolekcji wszystkich kluczy lub wszystkich wartości.

Przy dodawaniu lub aktualizacji elementu Swift oblicza hash klucza, określa miejsce w tablicy haszującej i umieszcza tam parę klucz-wartość. Podczas wyszukiwania elementu po kluczu, proces jest podobny, obejmuje obliczenie hasha i dostęp do odpowiedniego miejsca.

W przypadku kolizji hashy (kiedy różne klucze mają ten sam hash), Swift używa metod rozwiązywania kolizji, takich jak łańcuchowanie, do przechowywania wielu par w tym samym miejscu.

Przy zwiększaniu liczby elementów słownik może przeprowadzić rehashing i zmienić rozmiar struktury danych, aby utrzymać optymalną wydajność.

Przykład użycia:

// Tworzenie słownika
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

// Dostęp do wartości
if let name = userInfo["name"] as? String {
    // ...
}

// Dodanie/aktualizacja wartości
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Usunięcie wartości
userInfo["city"] = nil

// Iteracja
for (key, value) in userInfo {
    print("\(key): \(value)")
}