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