เมื่อแฮชแมปเพิ่มขนาด?

2024 ผู้เขียน: Elizabeth Oswald | [email protected]. แก้ไขล่าสุด: 2024-01-13 00:13

ทันทีที่องค์ประกอบ 13^th (คู่คีย์-ค่า) จะเข้ามาใน Hashmap มันจะเพิ่มขนาดจากค่าเริ่มต้น 2^{4=16 ถัง ถึง 2}5^{=32 ถัง อีกวิธีในการคำนวณขนาด:} เมื่ออัตราส่วนปัจจัยโหลด (m/n) ถึง 0.75 ที่ เวลานั้น hashmap จะเพิ่มความจุ

จะเกิดอะไรขึ้นเมื่อ HashMap ปรับขนาด

5 คำตอบ. Load Factor เริ่มต้นคือ 0.75 เช่น 3/4 ซึ่งหมายความว่าตารางแฮชภายในจะถูกปรับขนาด เมื่อเพิ่ม 75 ค่า 100 ค่าแล้ว FYI: การปรับขนาดถูกเรียกเพียงสองครั้งเท่านั้น ครั้งเดียวเมื่อเพิ่มค่าแรกและครั้งเดียวเมื่อเต็ม 75%

ขนาด HashMap ส่งผลต่อประสิทธิภาพของ HashMap หรือไม่

การดูซ้ำในคอลเล็กชันต้องใช้เวลา proportional ถึง "ความจุ" ของอินสแตนซ์ HashMap (จำนวนที่เก็บข้อมูล) บวกกับขนาด (จำนวนการแมปคีย์-ค่า) ดังนั้นจึงเป็นเรื่องสำคัญมากที่จะไม่ตั้งค่าความจุเริ่มต้นสูงเกินไป (หรือปัจจัยโหลดต่ำเกินไป) หากประสิทธิภาพการทำซ้ำมีความสำคัญ

ขนาดเริ่มต้นของ HashMap คืออะไร

ความจุเริ่มต้นเริ่มต้นของ HashMap คือ 2⁴ เช่น 16 ความจุของ HashMap จะเพิ่มเป็นสองเท่าทุกครั้งที่ไปถึง เกณฑ์

HashMap ขนาดคงที่หรือไม่

ขนาดคงที่: จำนวนสูงสุดของรายการที่สามารถเพิ่มลงใน hashmap ได้รับการแก้ไขโดยตัวสร้าง และขนาดของอาร์เรย์ hashmap ภายในก็ได้รับการแก้ไขเช่นกันซึ่งหมายความว่าไม่มีการปรับขนาดหรือแฮชรายการใหม่