چه زمانی هشمپ اندازه خود را افزایش می دهد؟

فهرست مطالب:

چه زمانی هشمپ اندازه خود را افزایش می دهد؟
چه زمانی هشمپ اندازه خود را افزایش می دهد؟
Anonim

به محض اینکه عنصر 13ام (جفت کلید-مقدار) وارد هاشمپ شود، اندازه آن از پیش‌فرض 24 افزایش می‌یابد.=16 سطل تا 25=32 سطل. روش دیگری برای محاسبه اندازه: وقتی نسبت ضریب بار (m/n) به 0.75 در در آن زمان می رسد، hashmap ظرفیت آن را افزایش می دهد.

با تغییر اندازه HashMap چه اتفاقی می افتد؟

5 پاسخ. ضریب بار پیش‌فرض 0.75 است، یعنی 3/4، به این معنی که اندازه جدول هش داخلی با اضافه شدن 75 مقدار از 100 مقدارتغییر می‌کند. FYI: تغییر اندازه فقط دو بار فراخوانی می شود. یک بار وقتی اولین مقدار اضافه می شود و یک بار وقتی به 75٪ پر می شود.

آیا اندازه HashMap بر عملکرد HashMap تأثیر می گذارد؟

تکرار بر روی نماهای مجموعه به زمان متناسب با «ظرفیت» نمونه HashMap (تعداد سطل‌ها) به اضافه اندازه آن (تعداد نگاشت‌های کلید-مقدار) نیاز دارد. بنابراین، اگر عملکرد تکرار مهم است، بسیار مهم است که ظرفیت اولیه را خیلی زیاد (یا ضریب بار خیلی کم) تنظیم نکنید.

اندازه پیش فرض HashMap چیست؟

ظرفیت اولیه پیش‌فرض HashMap 24 است، یعنی ۱۶. ظرفیت HashMap با هر بار رسیدن به مقدار دو برابر می‌شود. آستانه.

آیا HashMap اندازه ثابت است؟

Fixed-Size: حداکثر مقدار مواردی که می توان به هشمپ اضافه کرد توسط سازنده ثابت می شود و اندازه آرایه hashmap داخلی نیز ثابت است.این به معنای عدم تغییر اندازه یا تغییر اندازه موارد است.

توصیه شده: