ตารางแฮช
From Wikipedia, the free encyclopedia
ตารางแฮช (อังกฤษ: Hash table, Hash map) เป็นโครงสร้างข้อมูลในรูปแบบตาราง ซึ่งอาจใช้แถวลำดับในการทำ ใช้ในการเก็บข้อมูลจำนวนมาก เพื่อสะดวกต่อการเก็บและค้นหา โดยการผ่านฟังก์ชันแฮช
ข้อมูลเบื้องต้น ตารางแฮช, ความสำคัญของลำดับ ...
ตารางแฮช | |
---|---|
การใช้งานตารางแฮชผ่านฟังก์ชันแฮช | |
ความสำคัญของลำดับ | ไม่มีความสำคัญ |
การซ้ำกันของสมาชิก | ไม่อนุญาตให้ซ้ำได้ |
เวลาที่ใช้ค้นหาตามดัชนี | - |
เวลาที่ใช้ค้นหาตามค่า | O (1) |
เวลาที่ใช้ในการเข้าถึง | O (1) |
การทำให้ว่าง | - |
เวลาที่ใช้ทำให้ว่าง | - |
โครงสร้างต้นแบบ | ตาราง |
ปิด