ما هي Hashmap؟

في علوم الكمبيوتر ، يعد جدول التجزئة أو جدول التجزئة شكلاً من أشكال تنظيم البيانات بحيث يتم ربط كل جزء من البيانات برقم تعريف أو رمز فريد. يتيح ذلك سهولة الاسترجاع ، خاصة من قاعدة بيانات كبيرة تحتوي على آلاف الإدخالات. لا تعد علامة التجزئة جزءًا محددًا من البرنامج ، ولكنها تشير إلى شكل من أشكال تنظيم البيانات الذي يقوم بتعيين كل عنصر ، يُعرف باسم المفتاح ، في قاعدة البيانات إلى قيمة تمثل هذا العنصر. وظيفة التجزئة هي جزء من البرنامج الذي يربط المفاتيح بقيمها.

تُعد دفاتر الهاتف مثالاً ممتازًا على علامة التجزئة. تمثل الطريقة التي يتم بها وضع دفتر الهاتف بنية التجزئة. إنه يركز على ربط القيم المختلفة معًا وربط قيمة واحدة فقط بمصطلح آخر مطابق أو رقم هاتف. الأسماء الموجودة في دفتر الهاتف هي المفاتيح وأرقام الهواتف هي القيم المرتبطة بها. يتم تخصيص رقم مختلف لكل شخص في الكتاب وليس هناك رقمان متشابهان.

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

تعمل خرائط التجزئة التي تعمل بشكل مثالي على ربط مفتاح واحد بـ “مربع” ذاكرة واحد في قاعدة بيانات الكمبيوتر. لسوء الحظ ، يمكن أن يحدث عامل يُعرف باسم تصادم التجزئة ، حيث ينتقل مفتاحان إلى نفس المربع. يحدث هذا عندما يتم إدخال كمية كبيرة من البيانات ولا توجد “مربعات” كافية لاستيعابها جميعًا.

بخلاف دفتر الهاتف أو صندوق البريد ، تتضمن hashmaps عنصرًا ثالثًا بالإضافة إلى المفتاح والقيمة أو الصندوق الذي يتطابق معه. يتضمن أيضًا دالة تجزئة. يعرف الشخص أي صندوق بريد خاص به ، ولكن يجب إخبار الكمبيوتر بالمفتاح الذي يذهب إلى أي صندوق. تبحث وظيفة التجزئة في المفتاح ، وترجمته إلى سلسلة من الأرقام أو الكود ، وتربطه بالمربع الذي يحتوي على الكود المقابل. اسم المفتاح ، مثل “ماري” ، موجود فقط لذلك يسهل على الأشخاص تفسيره ، بينما الرمز الفعلي عبارة عن سلسلة من الأرقام المخصصة ليقرأها الكمبيوتر.