হ্যাশম্যাপ কখন তার আকার বাড়ায়?

সুচিপত্র:

হ্যাশম্যাপ কখন তার আকার বাড়ায়?
হ্যাশম্যাপ কখন তার আকার বাড়ায়?
Anonim

১৩ এলিমেন্ট (কী-মান জোড়া) যত তাড়াতাড়ি হ্যাশম্যাপে আসবে, এটি ডিফল্ট 24 থেকে এর আকার বাড়িয়ে দেবে=16 বালতি থেকে 25=32 বালতি। আকার গণনা করার আরেকটি উপায়: যখন লোড ফ্যাক্টর অনুপাত (m/n) 0.75 এ পৌঁছায়, হ্যাশম্যাপ তার ক্ষমতা বাড়িয়ে দেয়।

হ্যাশম্যাপের আকার পরিবর্তন হলে কী হয়?

5 উত্তর। ডিফল্ট লোড ফ্যাক্টর হল 0.75, অর্থাৎ 3/4, যার অর্থ হল অভ্যন্তরীণ হ্যাশ টেবিলের আকার পরিবর্তন করা হবে যখন 100টি মানের মধ্যে 75টি যোগ করা হয়েছে। FYI: রিসাইজ শুধুমাত্র দুইবার বলা হয়। একবার যখন প্রথম মান যোগ করা হয়, এবং একবার যখন এটি 75% পূর্ণ হয়।

হ্যাশম্যাপের আকার কি হ্যাশম্যাপের কার্যকারিতাকে প্রভাবিত করে?

সংগ্রহ দৃশ্যের উপর পুনরাবৃত্তির জন্য সময় প্রয়োজন আনুপাতিক হ্যাশম্যাপ উদাহরণের (বালতির সংখ্যা) এবং এর আকার (কী-মান ম্যাপিংয়ের সংখ্যা) এর "ক্ষমতা" থেকে। সুতরাং, পুনরাবৃত্তি কর্মক্ষমতা গুরুত্বপূর্ণ হলে প্রাথমিক ক্ষমতা খুব বেশি (বা লোড ফ্যাক্টর খুব কম) সেট না করা খুবই গুরুত্বপূর্ণ৷

হ্যাশম্যাপের ডিফল্ট আকার কত?

হ্যাশম্যাপের ডিফল্ট প্রারম্ভিক ক্ষমতা হল 24 অর্থাৎ ১৬। হ্যাশম্যাপের ধারণক্ষমতা যতবার পৌঁছায় ততবার দ্বিগুণ হয় প্রান্তিক।

হ্যাশম্যাপ কি নির্দিষ্ট আকার?

Fixed-Size: হ্যাশম্যাপে যে আইটেমগুলি যোগ করা যেতে পারে তার সর্বাধিক পরিমাণ কনস্ট্রাক্টর দ্বারা স্থির করা হয় এবং অভ্যন্তরীণ হ্যাশম্যাপ অ্যারের আকারও স্থির করা হয়।এর মানে আইটেমের আকার পরিবর্তন বা রিহ্যাশ করা হবে না।

প্রস্তাবিত: