الخريطة عبارة عن حاوية تقوم بتخزين العناصر وفقًا للمفاتيح ، وهي تشبه الحروف السفلية في القائمة، وفي الخريطة، يمكن أن تكون المفاتيح كائنات من أي نوع. لا يمكن أن تكون هناك مفاتيح مكررة في الخريطة، ولكل مفتاح قيمة مقابلة.
يشكل المفتاح والقيمة المقابلة له عنصرًا في مجموعة الخرائط. العناصر الموجودة في الخريطة عبارة عن كائنين، كائن واحد كمفتاح وكائن واحد كقيمة. لا يمكن تكرار المفاتيح، ولكن يمكن تكرار القيم.
1) مجموعة الخريطة عبارة عن مجموعة مكونة من عمودين، يحتوي أحد العناصر على قيمتين، إحداهما هي المفتاح والأخرى هي القيمة.
2) يمكن أن تكون مفاتيح وقيم العناصر الموجودة في مجموعة الخرائط هي نفسها أو مختلفة.
3) بالنسبة للعناصر الموجودة في مجموعة الخرائط، لا يُسمح بتكرار المفتاح، ولكن يمكن تكرار القيمة.
4) تحتوي العناصر الموجودة في مجموعة الخرائط على مراسلات فردية بين المفتاح والقيمة.
الطبقة السفلية من مجموعة HashMap عبارة عن جدول تجزئة، وسرعة الاستعلام سريعة للغاية. قبل JDK 1.8، كانت مصفوفة + قائمة مرتبطة أحادية الاتجاه، وبعد JDK 1.8، كانت مصفوفة + قائمة مرتبطة أحادية الاتجاه/شجرة حمراء-سوداء (يتجاوز طول القائمة المرتبطة 8). مجموعة HashMap هي مجموعة غير مرتبة، وقد يكون ترتيب العناصر المخزنة والعناصر المستردة غير متناسق.
الطبقة السفلية من مجموعة LinkedHashMap عبارة عن جدول تجزئة + قائمة مرتبطة. المجموعة عبارة عن مجموعة مرتبة، وترتيب تخزين العناصر وإزالة العناصر ثابت.
أضف المفتاح المحدد والقيمة المحددة إلى مجموعة الخرائط، وقم بإرجاع القيمة V. عند تخزين أزواج القيمة الرئيسية، لا يتم تكرار المفتاح، وتكون قيمة الإرجاع V فارغة؛ تستخدم لاستبدال القيمة المتكررة في الخريطة، وتقوم بإرجاع القيمة المستبدلة.
احذف عنصر زوج القيمة الرئيسية المطابق للمفتاح المحدد في مجموعة الخرائط وأرجع قيمة العنصر المحذوف. القيمة المرجعة هي V. إذا كان المفتاح موجودًا، تقوم V بإرجاع القيمة المحذوفة؛ إرجاع فارغة.
وفقًا للمفتاح المحدد، احصل على القيمة المقابلة في مجموعة الخرائط وأرجع القيمة V. إذا كان المفتاح موجودًا، تقوم V بإرجاع القيمة المقابلة إذا لم يكن المفتاح موجودًا، وترجع V فارغة.