جدول پیمایش
ویکی واژه
جمله سازی با جدول پیمایش
در استراتژی دیگری که به روش آدرسدهی باز مشهور است، تمام کلیدها در خود آرایه ذخیره میشوند. زمانیکه قرار است یک کلید وارد آرایه شود، جستجواز خانهای که قرار است به آنجا هش شود آغاز میشود تا اینکه یک خانهٔ خالی پیدا شود و کلید در آن درج شود. برای یافتن یک کلید هم آرایه با همین منوال پیمایش میشود تا اینکه یا کلید مورد نظر یافت شود یا به خانهٔ خالی برخورد کنیم که در این صورت چنین کلیدی در جدول وجود نداشتهاست.