Jakie są główne różnice między strukturą danych słownik a tablica?

Główne różnice między słownikiem a tablicą:

• Struktura przechowywania:

  • Tablica: uporządkowana kolekcja elementów, dostęp do nich odbywa się przez indeks (liczba całkowita).
  • Słownik: nieuporządkowana kolekcja par klucz-wartość, dostęp do elementów przez klucz.

• Typ kluczy:

  • W tablicy klucze to indeksy (zazwyczaj liczby całkowite).
  • W słowniku klucze mogą mieć różne typy (łańcuchy, liczby itp.).

• Dostęp i wyszukiwanie:

  • W tablicy dostęp po indeksie jest bardzo szybki (O(1)).
  • W słowniku wyszukiwanie po kluczu jest również zwykle bardzo szybkie (O(1)), ale klucze nie muszą być uporządkowane.

• Zastosowanie:

  • Tablice nadają się do przechowywania danych uporządkowanych.
  • Słowniki są wygodne, gdy trzeba przechowywać dane z unikalnymi kluczami dla szybkiego dostępu.

Przykład w Swift:

let array = ["jabłko", "banan", "wiśnia"]
print(array[1]) // banan

let dictionary = ["jabłko": 3, "banan": 5, "wiśnia": 2]
print(dictionary["banan"]!) // 5