"إذا أراد العامل أن يؤدي عمله بشكل جيد، فعليه أولاً أن يشحذ أدواته." - كونفوشيوس، "مختارات كونفوشيوس. لو لينجونج"
الصفحة الأمامية > برمجة > عامل التحميل وإعادة الصياغة

عامل التحميل وإعادة الصياغة

تم النشر بتاريخ 2024-08-02
تصفح:294

Load Factor and Rehashing

يقيس عامل التحميل مدى امتلاء جدول التجزئة. إذا تم تجاوز عامل التحميل، قم بزيادة حجم جدول التجزئة وأعد تحميل الإدخالات في جدول تجزئة جديد أكبر. وهذا ما يسمى إعادة صياغة. يقيس عامل التحميل l (lambda) مدى امتلاء جدول التجزئة. وهي النسبة بين عدد
العناصر إلى حجم جدول التجزئة، أي l = n / N، حيث يشير n إلى عدد العناصر و N إلى عدد المواقع في جدول التجزئة.

لاحظ أن l تساوي صفرًا إذا كان جدول التجزئة فارغًا. بالنسبة لنظام العنونة المفتوح، يقع l بين 0 و1؛ l هو 1 إذا كان جدول التجزئة ممتلئًا. بالنسبة لمخطط التسلسل المنفصل، يمكن أن تكون l بأي قيمة.

كلما زاد l، يزداد احتمال الاصطدام. تشير الدراسات إلى أنه يجب عليك الحفاظ على عامل التحميل تحت 0.5 لنظام العنونة المفتوحة وتحت 0.9 لنظام التسلسل المنفصل.

يعد الحفاظ على عامل التحميل تحت حد معين أمرًا مهمًا لأداء التجزئة. في تنفيذ فئة java.util.HashMap في Java API، يتم استخدام العتبة 0.75. عندما يتجاوز عامل التحميل الحد الأدنى، فإنك تحتاج إلى زيادة حجم جدول التجزئة وإعادة صياغة جميع الإدخالات في الخريطة إلى جدول تجزئة جديد أكبر. لاحظ أنك بحاجة إلى تغيير وظائف التجزئة، حيث تم تغيير حجم جدول التجزئة. لتقليل احتمالية إعادة الصياغة، نظرًا لأنها مكلفة، يجب عليك مضاعفة حجم جدول التجزئة على الأقل. حتى مع إعادة الصياغة بشكل دوري، تعد التجزئة بمثابة تنفيذ فعال للخريطة.

بيان الافراج تم نشر هذه المقالة على: https://dev.to/paulike/load-factor-and-rehashing-28mm?1 إذا كان هناك أي انتهاك، يرجى الاتصال بـ [email protected] لحذفه
أحدث البرنامج التعليمي أكثر>

تنصل: جميع الموارد المقدمة هي جزئيًا من الإنترنت. إذا كان هناك أي انتهاك لحقوق الطبع والنشر الخاصة بك أو الحقوق والمصالح الأخرى، فيرجى توضيح الأسباب التفصيلية وتقديم دليل على حقوق الطبع والنشر أو الحقوق والمصالح ثم إرسالها إلى البريد الإلكتروني: [email protected]. سوف نتعامل مع الأمر لك في أقرب وقت ممكن.

Copyright© 2022 湘ICP备2022001581号-3