การแฮชเป็นวิธีการที่เราสามารถแมปองค์ประกอบข้อมูลความยาวใดๆ กับคีย์ขนาดคงที่ได้ การแฮชทำงานเป็นคู่คีย์-ค่า ฟังก์ชันการแฮชคือฟังก์ชันที่ทำแผนที่ในแมปแฮช องค์ประกอบข้อมูลที่กำหนดให้เป็นอินพุตในฟังก์ชันแฮชอาจได้รับคีย์แฮชเดียวกัน ในกรณีนี้องค์ประกอบอาจทับซ้อนกัน เพื่อหลีกเลี่ยงไม่ให้องค์ประกอบที่มีแฮชค