Hashing (แฮชชิง) เป็นวิธีการจับคู่ข้อมูลความยาวเท่าไหร่ก็ตามให้เป็นคีย์ขนาดคงที่ Hashing ทำงานแบบคีย์-ค่า (key-value pairs) Hash Function (ฟังก์ชันแฮช) คือฟังก์ชันที่ทำการจับคู่ใน Hash Map ข้อมูลที่ป้อนเข้าให้ Hash Function อาจได้คีย์แฮชเหมือนกัน ในกรณีนี้องค์ประกอบอาจทับซ้อนกัน เพื่อป้องกันการทับซ้