რას ხდება რუკასთან, როდესაც გამოყოფილი მეხსიერება არ არის საკმარისი? რა არის overflow-კაბინა და რა პირობებში იქმნება?

Go-də xəritə dinamik genişlənmə ilə hash-cədvəl kimi həyata keçirilir. Elementlərin sayı cari tutumdan çox olarsa, yeni struktura ilə daha çox baket ilə yenidən paylama (rehash) edilir.

Overflow-baket — bu, hash-cədvəldə bir baketdə çox sayda element olduqda və onlar əsas baketə sığmırsa, yaradılan əlavə baketdir. Bu, kolliziya zamanı, elementlər eyni baketə əlavə olunmağa davam etdikdə və onları saxlamaq üçün overflow-baket yaradıldıqda baş verir.

Beləliklə, overflow-baketlər kolliziya ilə mübarizədə kömək edir, amma çox olarsa, bu, paylamanın yenidən təşkil olunması və baketlərin sayının artırılması lazım olduğunu göstərir.