Hash table is an array of fixedsize

Hash table is an array of fixed
size Table Size

Array elements indexed by a
key, which is mapped to an
array index (0…Table Size-1)

Mapping (hash function) h
from key to index
 E.g., h(“john”) = 3

ผลลัพธ์ (ไทย) 1:

ตารางแฮชที่มีถาวรขนาดขนาดของตารางอาร์เรย์ดัชนีตามองค์ประกอบคีย์ ที่ถูกแมปไปยังดัชนีของอาร์เรย์ (0... ตารางขนาด-1)การแม็ป h (ฟังก์ชันแฮช)จากคีย์ดัชนีเช่น h("john") = 3

ผลลัพธ์ (ไทย) 2:

ตารางแฮชเป็นอาร์เรย์ของคงที่ขนาดตารางขนาดองค์ประกอบอาร์เรย์จัดทำดัชนีโดยสำคัญซึ่งเป็นแมปไปยังดัชนีอาเรย์(0 ... ขนาด-ตารางที่ 1) การแมป (ฟังก์ชันแฮช) ชั่วโมงจากกุญแจสำคัญในการดัชนีเช่นเอช("จอห์น" ) = 3

ผลลัพธ์ (ไทย) 3:

ตารางแฮชเป็น array ของขนาดโต๊ะขนาดคงที่

array องค์ประกอบการสร้างดัชนีโดย
ที่สำคัญซึ่งเป็นแมปไปยัง
ดัชนีอาร์เรย์ ( 0 . . . . . . . โต๊ะ size-1 )

แผนที่ ( กัญชาฟังก์ชัน ) H
จากคีย์ดัชนี
เช่น H ( " จอห์น " ) = 3