Xash jadvali - bu ba'zi funktsiyalar (xash funktsiyasi) tomonidan ko'rsatilgan maxsus manzilga ega oddiy qator. Hash funktsiyasi Element kalitini jadvaldagi ba'zi indekslarga o'zgartiradigan funktsiya ( xash jadvali) deyiladi xeshlash funktsiyasi yoki xash funktsiyasi : i = h (kalit ); qayerda kalit- konvertatsiya qilinadigan kalit; i- natijada jadvalning indeksi, ya'ni. kalit to'plamda ko'rsatiladi, masalan, butun sonlar ( xash manzillari ), keyinchalik ma'lumotlarga kirish uchun ishlatiladi. Shu tarzda xashlash - bu maxsus jadvalda o'z o'rnini aniqlash uchun kalit qiymatidan foydalanishni o'z ichiga olgan usul. Biroq, joylashtirish funktsiyasi mumkin bir nechta yagona kalit qiymatlari bir xil pozitsiya qiymatini beradi i xash jadvalida. Ikki yoki undan ortiq kalit bir xil indek