HashMap مقابل LinkedHashMap: الفرق والمقارنة

Java هي لغة برمجة موجهة نحو الفصل لتنفيذ الأوامر بأقل التبعيات. تمثل Map Interface في Java العلاقة بين المفتاح وقيمته. تحتفظ عدة مجموعات من تطبيقات الخرائط بواجهة الخريطة.

HashMap و LinkedHashMap هما تطبيقان شائعان لتطبيق Map لجافا. التشابه بين الاثنين هو أنهما غير متزامنين. لديهم أيضا أوجه تشابه في أدائهم. لكن ما الفرق بين الاثنين؟

الوجبات السريعة الرئيسية

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

HashMap مقابل LinkedHashMap

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

HashMap هو ملف الخريطة تنفيذ Java الذي يستخدم فئة AbstractMap ويمدها للمساعدة في تكوين مجموعة من الموروثات التي تنتمي إلى نفس الفئة. العناصر التي تم إدخالها ليس لها ترتيب ، كما أن الترتيب الذي تم إدخالها به لا يتم تخزينه.

LinkedHashMap هو تطبيق آخر للخريطة يمثل فئة فرعية من HashMap. نظرًا لأن لديهم أوامر إدخال مفتاح ، فإن تطبيقاتهم موجودة في المناطق التي يكون فيها ترتيب الإدراج والوصول أمرًا مهمًا. لديهم أيضًا ذاكرة أكبر من HashMap.

جدول المقارنة

معلمات المقارنة	خريطة التجزئة	لينكدهاشماب
معنى	إنه تطبيق Java Map يستخدم فئة AbstractMap ويساعد في إنشاء مجموعة من الموروثات.	إنه أيضًا نوع من خريطة Java وهو فئة فرعية من HashMap التي تنفذ Hashtable و Linked List of Map.
عناصر	العناصر التي تم إدخالها في HashMap ليست بالترتيب.	من المعروف أن العناصر في ترتيب إدخال المفاتيح.
الطلب	لا يتم الاحتفاظ بترتيب إدخال العناصر بواسطة HashMap.	نظرًا لأنها في ترتيب إدخال المفتاح ، يتم الاحتفاظ بترتيب إدخال العناصر.
هيكل البيانات	يتم تخزينها كقائمة من الحاويات ويتم تنفيذها كجدول تجزئة في واجهة الخريطة.	يحتوي LinkedHashMap على قائمة مرتبطة بشكل مضاعف تعمل من خلال جميع القوائم المخزنة فيه.
استرجاع	من السهل استرداد أو تنفيذ مهام أخرى من هذا القبيل في القوائم المخزنة في HashMap.	يعد استرداد الإدخالات أو إزالتها أو إضافتها إلى LinkedHashMap أصعب مما هو عليه في HashMap.
التطبيقات	يتم استخدامه في أماكن لتسهيل الاسترجاع ولأغراض عامة أخرى.	يتم تطبيقه أو استخدامه في الأماكن التي يكون فيها الإدخال أو أمر الوصول مهمًا ، مثل ذاكرة التخزين المؤقت LRU.

ما هو HashMap؟

HashMap هو تطبيق للخريطة ينفذ ويمتد في AbstractMap للمساعدة في إنشاء مجموعة من الموروثات التي تنتمي إلى نفس الفئة. تسمح هذه الفئة للفرد بتخزين المفاتيح وقيمها لتشكيل واجهة خريطة.

HashMap غير متزامن. يمكنه أيضًا تخزين القيم الفارغة ، لكن مفتاح فارغ واحد فقط ينبغي أن تكون مُعرف. لن يعمل على عدة مفاتيح فارغة. هذا أيضًا لأن المفاتيح المخزنة يجب أن تكون فريدة.

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

يمكن استرداد بنية البيانات بسهولة من HashMap. يمكن أيضًا تعديل البيانات المستردة أو إضافتها أو إزالتها بسهولة. لذا فإن تطبيقاتهم الرئيسية موجودة في الأماكن التي تتطلب عملية استرجاع سريعة وأغراض عامة أخرى.

ما هو LinkedHashMap؟

LinkedHashMap هي أيضًا مجموعة تنفيذ الخرائط. إنها مجموعة فرعية من HashMap ولكنها توسع وتنفذ HashMap نفسها ، وتمتد إلى AbstractMap ثم إلى واجهة الخريطة.

LinkedHashMap أيضًا غير متزامن أو مرتبط. على الرغم من أن القيم التي تم إدخالها يجب أن تكون فريدة ، إلا أنه يمكن أن تحتوي على أكثر من قيمة فارغة واحدة في القائمة ولكن هناك مفتاح فارغ واحد فقط.

في تطبيق الخريطة هذا ، يتم إدخال المفاتيح بالترتيب أو ما يعرف بترتيب إدخال المفاتيح. يتم أيضًا الاحتفاظ بترتيب المفاتيح التي تم إدخالها بنفس الطريقة.

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

الفرق بين HashMap و LinkedHashMap

1. HashMap تحظى بشعبية جافا تطبيق الخريطة الذي يستخدم فئة AbstractMap ويمكن أن يوسعها للمساعدة في تكوين مجموعة من تركات الخلاصة AbstractMap. LinkedHashMap هي فئة فرعية من HashMap ، وهي توسع HashMap وتنفذ قائمة الخرائط المرتبطة.
2. العناصر التي تم إدخالها في HashMap ليس لها ترتيب معين ، بينما يتبع LinkedHashMap ترتيب إدخال المفتاح.
3. الاختلاف الرئيسي هو الحفاظ على النظام في الخريطتين. لا تحتفظ HashMap بالترتيب الذي يتم إدخال المفاتيح أو العناصر به. حيث أنه نظرًا لأن LinkedHashMap يتبع ترتيب إدخال المفتاح ، فإنها تحافظ على الترتيب الذي يتم إدخال العناصر به.
4. يتم تخزين بنية بيانات HashMap كقوائم من المستودعات التي تم تطبيق Hashtable عليها. إذا كان هناك أكثر من عدد معين من الإدخالات ، فيتم تحويلها إلى شكل متوازن. من ناحية أخرى ، يحتوي LinkedHashMap على قوائم مرتبطة بشكل مزدوج تعمل من خلال جميع القوائم المخزنة لإدارة بنية البيانات الخاصة بهم.
5. استرجاع وتنفيذ وظائف مثل إزالة وإضافة إدخالات البيانات أمر سهل في HashMap. لكن أداء نفس الوظائف على LinkedHashMap أصعب منه في HashMap.
6. نظرًا لأن استرداد إدخالات البيانات أسهل ، يتم استخدام HashMap لاسترجاع البيانات بسرعة ولأغراض عامة أخرى. من ناحية أخرى ، يتم استخدام LinkedHashMap حيث يكون ترتيب الإدراج أو الوصول مهمًا ، كما هو الحال في ذاكرة التخزين المؤقت LRU.

مراجع حسابات

1. خريطة تجزئة فعالة وممكنة للبحث الغامض (ieee.org)
2. تحميل الملفات وهيكل بيانات خريطة Java Hash (researchgate.net)

آخر تحديث: 11 يونيو 2023