Hash Tables คืออะไร ในทางเขียนโปรแกรมมีประโยชน์อย่างไร

เคยสงสัยไหมว่าการค้นหาข้อมูลในโปรแกรมคอมพิวเตอร์ทำงานได้อย่างรวดเร็วเพียงใด? ไม่ว่าจะเป็นเมื่อคุณค้นหาชื่อเพื่อนใน Facebook, หรือค้นหาไฟล์ที่ต้องการในคอมพิวเตอร์ของคุณ หรือ ใน Database เบื้องหลังของความปราดเปรียวนี้คือโครงสร้างข้อมูลชนิดหนึ่งที่มีชื่อว่า Hash Tables นั่นเอง ซึ่งใช้ทำ Index ใน Database ด้วย อาจจะไม่ใช่ในโดนตรงแต่ใช้ความคิดตรงนี้ไปประยุกติ์ได้...