Хэш хүснэгт

Хэш хүснэгт(hash table) Түлхүүр элемэнт гэсэн хосуудаас бүрдэх бөгөөд энэ хайлтын арга нь түлхүүр утганд арифметик үйлдлээр хувиргалт хийн өгөгдөл байрлах хүснэгтийн хаягыг гарган авч шууд хандаж болдог өгөгдлийн бүтэц юм. Хэш функцийн сонголт, хэш хүснэгтийн хаягыг гарган амсан индексийн байж болохуйц давхардлын зөрчлийг зөв шийдэж чадвал, ганц оролдлогоор хүссэн элэментээ олж болно. Хэш хүснэгтийн нэг эүд буюу үүрэнд хэдэнч хос элемэнтийг хадгалж болно. Хэш хүснэгтийн уртыг divisor гэнэ. Өөр шинэ хосын хэш хүснэгтийн харгалзах үүрэнд өөр хос байвал зөрчил(collision) , харгалзах хүснэгтийн үүр дүүрэн бол халилт(overflow) үүснэ.

     Хүснэгтийн үүр зөвхөн нэг хосыг хадгалах бололцоотой бол халилт зөрчил зэрэг үүснэ.