Was sind die Hauptunterschiede zwischen der Datenstruktur Wörterbuch und Array?

Die wichtigsten Unterschiede zwischen einem Wörterbuch und einem Array:

• Speicherstruktur:

  • Array: Geordnete Sammlung von Elementen, auf die über den Index (Ganzzahl) zugegriffen wird.
  • Wörterbuch: Nicht geordnete Sammlung von Schlüssel-Wert-Paaren, auf die über den Schlüssel zugegriffen wird.

• Schlüsseltyp:

  • In einem Array sind die Schlüssel Indizes (normalerweise Ganzzahlen).
  • In einem Wörterbuch können die Schlüssel verschiedene Typen haben (Strings, Zahlen usw.).

• Zugriff und Suche:

  • Der Zugriff auf ein Array über den Index ist sehr schnell (O(1)).
  • Die Suche in einem Wörterbuch nach dem Schlüssel ist ebenfalls in der Regel sehr schnell (O(1)), aber die Schlüssel sind nicht unbedingt sortiert.

• Verwendung:

  • Arrays eignen sich zum Speichern von sortierten Daten.
  • Wörterbücher sind praktisch, wenn man Daten mit eindeutigen Schlüsseln für einen schnellen Zugriff speichern möchte.

Beispiel in Swift:

let array = ["Apfel", "Banane", "Kirsche"]
print(array[1]) // Banane

let dictionary = ["Apfel": 3, "Banane": 5, "Kirsche": 2]
print(dictionary["Banane"]!) // 5