Hash cədvəlinin işləmə prinsibini və onun əsas məqsədini izah edin.

Hash cədvəli — açar vasitəsilə elementlərə sürətli giriş təmin edən məlumat quruluşudur. Bu belə işləyir: açar hash funksiyasından keçirilir, o, onu massiv indeksinə (hash kodu) çevirir. Bu indeksdə açarla əlaqəli dəyər saxlanılır.

Hash cədvəlinin əsas məqsədi, təxminən O(1) amortizasiya olunmuş mürəkkəbliyi ilə səmərəli axtarış, əlavə və silmə əməliyyatlarını təmin etməkdir.

Dart (Flutter) nümunəsi:

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

Burada Map, hash cədvəlinin tətbiqidir; açar sətirdir və dəyər ədəddir.