Linear probing
Genel bilgiler
Bu metotda aynı kayıtlı poziyonlarda çakışan değer çakışmadan sonraki ilk boş alana yerleştirilir.
Ekleme ilk boş alana yapılır. Silme/Erişim ilk boş alan bulunana kadar devam edebilir.
Bu yöntemde farklı bir veri yapısına ihtiyaç yoktur. Tablomuzdaki boş indis sayısı kadar anahtar değer var ise gereksiz alan maaliyetine neden olmaz. Kayıtlar stack yapısında tutulur.
Ekleme ve Arama maaliyeti O(n)’dir. Aynı hash değerine sahip veri sayısı arttıkça ekleme, arama ve silme maaliyeti de artar.