Hash tablosunun çalışma prensibini ve temel amacını açıklayın.

Bir hash tablosu, anahtar kullanarak öğelere hızlı erişim sağlayan bir veri yapısıdır. Şöyle çalışır: anahtar, bir hash fonksiyonundan geçirilir ve bu fonksiyon onu dizinin bir indeksine (hash kodu) dönüştürür. Bu indeks üzerinde, anahtarla ilişkili değer saklanır.

Hash tablosunun temel amacı, yaklaşık O(1) ortalama karmaşıklıkla verimli arama, ekleme ve silme işlemleri sağlamaktır.

Dart (Flutter) örneği:

var map = <String, int>{};
map['apple'] = 3;
print(map['apple']); // 3

Burada Map, bir hash tablosunun uygulamasıdır; anahtar bir dizedir ve değer bir sayıdır.