ดิกชันนารีในฐานะตารางค้นหา
แมปคีย์กับค่าเพื่อเข้าถึงอย่างรวดเร็ว
ดิกชันนารีในฐานะตารางค้นหา เป็นบทเรียน Coding Interview Prep ฟรีบน CoddyKit นี่คือบทเรียนที่ 2 จากทั้งหมด 4 บทเรียน คุณสามารถอ่านบทเรียนทั้งหมดด้านล่างฟรี — จากนั้นลองปฏิบัติด้วยตัวคุณเองในเบราว์เซอร์พร้อมตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7 บทเรียนนี้เป็นส่วนหนึ่งของเส้นทางการเรียน Coding Interview Prep และความก้าวหน้าของคุณจะซิงค์ข้ามเว็บและแอป CoddyKit คอร์ส Coding Interview Prep มีบทเรียนทั้งหมด 4 บทเรียน
แนวคิดพจนานุกรม
พจนานุกรมจับคู่คีย์กับ values ทำให้ดึงคำตอบที่จัดเก็บไว้ด้วยชื่อได้แทนการไล่ตรวจทีละรายการ จึงเป็นตารางค้นหาสำหรับการแข่งขันของคุณ 🔑
การเข้าถึงด้วยเวลาคงที่
เช่นเดียวกับเซต พจนานุกรมจะนำคีย์ไปแฮช ดังนั้นการอ่านและเขียนจึงใช้เวลาประมาณ O(1) ความเร็วนี้ทำให้ใช้แทนการค้นหาเชิงเส้นที่ช้าได้
สร้างพจนานุกรม
เขียนคู่คีย์กับค่าไว้ในวงเล็บปีกกา หรือเริ่มต้นแบบว่างด้วยวงเล็บปีกกาธรรมดา แต่ละคีย์ชี้ไปยังค่าได้เพียงหนึ่งค่า
age = {'amy': 21, 'bob': 19}
empty = {}อ่านค่าด้วยคีย์
ดึงค่าด้วยวงเล็บเหลี่ยมที่ครอบคีย์ไว้ คีย์ทำหน้าที่เหมือนดัชนี แต่จะเป็นสตริง ตัวเลข หรือทูเพิลก็ได้
print(age['amy'])คีย์ที่ไม่มีอยู่ทำให้โปรแกรมหยุดทำงาน
การอ่านคีย์ที่ไม่มีอยู่ด้วยวงเล็บเหลี่ยมจะทำให้เกิด KeyError ในการแข่งขัน สิ่งนี้จะกลายเป็นผลตัดสินข้อผิดพลาดขณะทำงานทันที
อ่านอย่างปลอดภัยด้วย get
ใช้ get เพื่อคืนค่าเริ่มต้นแทนการหยุดทำงานเมื่อไม่มีคีย์ วิธีนี้ปลอดภัยสำหรับการอ่านคีย์ที่อาจไม่มีอยู่
count = age.get('zoe', 0)แทรกและปรับปรุง
การกำหนดค่าให้คีย์จะเพิ่มคีย์นั้นหรือเขียนทับค่าเดิม ไวยากรณ์เดียวกันนี้รองรับทั้งการแทรกและการปรับปรุง
age['cara'] = 25
age['amy'] = 22ตรวจสอบก่อนอ่าน
ทดสอบการมีอยู่ด้วย ตัวดำเนินการตรวจสอบสมาชิก ก่อนพึ่งพาคีย์ วิธีนี้ช่วยป้องกัน KeyError และทำให้ตรรกะชัดเจน
if 'bob' in age:
print(age['bob'])จับคู่ค่ากับตำแหน่ง
เคล็ดลับคลาสสิกคือจัดเก็บดัชนีของแต่ละค่า เพื่อค้นหาในภายหลังว่าค่านั้นอยู่ที่ใดได้ในขั้นตอนเดียว เหมาะมากสำหรับโจทย์ค้นหาคู่
pos = {}
for i, v in enumerate(nums):
pos[v] = iวนซ้ำผ่านคู่ข้อมูล
วนซ้ำผ่านคีย์และค่าพร้อมกันด้วย คู่รายการ วิธีนี้สะอาดกว่าการค้นหาค่าแต่ละค่าใหม่ภายในลูป
for name, a in age.items():
print(name, a)คีย์ต้องแฮชได้
คีย์พจนานุกรมต้องเป็นค่าที่แฮชได้ จึงควรใช้ตัวเลข สตริง หรือทูเพิล รายการใช้เป็นคีย์ไม่ได้ แต่ทูเพิลของจำนวนเต็มใช้ได้
seen = {(0, 0): 'start'}ตรวจสอบอย่างรวดเร็ว
ต้องการอ่านคีย์ที่อาจไม่มีอยู่โดยไม่ทำให้โปรแกรมหยุดทำงาน
สรุป
พจนานุกรมจับคู่คีย์กับ values เพื่อค้นหาในเวลา O(1) ใช้ get สำหรับการอ่านอย่างปลอดภัย และจัดเก็บดัชนีเพื่อเปลี่ยนการไล่ค้นหาที่ช้าให้เป็นคำตอบทันที 🚀
เรียนรู้ Coding Interview Prep ด้วย AI tutor — ฟรี
เขียนและเรียกใช้โค้ดจริงในเบราว์เซอร์ของคุณ รับความช่วยเหลือทันทีจาก AI tutor 24/7 และเรียนรู้ต่อจากที่คุณหยุดบนเว็บหรือในแอป
- คอร์ส
- 90
- บทเรียน
- 360
คำถามที่พบบ่อย
บทเรียน “ดิกชันนารีในฐานะตารางค้นหา” ฟรีหรือไม่
ใช่ — ข้อความเต็มของ “ดิกชันนารีในฐานะตารางค้นหา” ฟรีให้อ่านที่นี่บนเว็บ เพื่อปฏิบัติแบบโต้ตอบ (ตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7) และปลดล็อคส่วนที่เหลือของคอร์ส Coding Interview Prep ให้อัปเกรดเป็น CoddyKit PRO คอร์ส Coding Interview Prep มีบทเรียนทั้งหมด 4 บทเรียน
คุณจะเรียนรู้อะไรในบทเรียน “ดิกชันนารีในฐานะตารางค้นหา”
แมปคีย์กับค่าเพื่อเข้าถึงอย่างรวดเร็ว คุณปฏิบัติ Coding Interview Prep ด้วยโค้ดที่ใช้งานได้จริงที่คุณเรียกใช้โดยตรงในเบราว์เซอร์ และติวเตอร์ AI ตลอด 24/7 ตอบคำถามของคุณขณะที่คุณไปผ่านบทเรียน
คุณต้องมีประสบการณ์ก่อนที่จะเริ่มเรียน Coding Interview Prep หรือไม่
ไม่จำเป็นต้องมีประสบการณ์มาก่อน Coding Interview Prep บน CoddyKit ออกแบบมาสำหรับผู้เริ่มต้นไปจนถึงผู้เรียนขั้นสูง คุณสามารถเริ่มต้นที่นี่หรือเริ่มจากตัวแรกและเรียนด้วยความเร็วของคุณเอง นี่คือบทเรียนที่ 2 จากทั้งหมด 4 บทเรียน
บทเรียน “ดิกชันนารีในฐานะตารางค้นหา” ใช้เวลานานแค่ไหน
บทเรียน CoddyKit ส่วนใหญ่ใช้เวลาประมาณ 5–10 นาที แต่ละบทเรียนจึงสั้นและเป็นแบบโต้ตอบ คุณสามารถก้าวหน้าอย่างต่อเนื่องและกลับมาเรียนต่อจากตรงที่เพิ่งหยุดบนเว็บและแอปได้เลย
ฉันเขียนและรันโค้ดในบทเรียน Coding Interview Prep นี้ได้ไหม
ได้ บทเรียน Coding Interview Prep ทุกบทมีตัวแก้ไขโค้ดในตัว คุณจึงเขียนและรันโค้ดจริงได้เลยในเบราว์เซอร์ และได้รับข้อเสนอแนะจาก AI ในทันที — ไม่ต้องติดตั้งในเครื่องของคุณ
บทเรียนทั้งหมดในหลักสูตรนี้
- เซตสำหรับตรวจสมาชิกและกำจัดค่าซ้ำ
- ดิกชันนารีในฐานะตารางค้นหา
- การใช้งาน Counter และ defaultdict
- จัดกลุ่มและแบ่งถังด้วยแมป