Каква е разликата в поведението и характеристиките между HashMap и LinkedHashMap в Java?

HashMap и LinkedHashMap в Java се различават по следния начин:

• HashMap съхранява двойки ключ-стойност без гаранция за ред. Редът на елементите може да се променя при добавяне или изтриване.

• LinkedHashMap разширява HashMap и запазва реда на вмъкване на елементите. Това означава, че при итерация, елементите ще се връщат в реда, в който са били добавени.

Характеристики:

• LinkedHashMap е малко по-бавен поради поддръжката на свързан списък за реда.
• LinkedHashMap може да се използва за реализиране на кешове с изтриване по реда на достъп.

Пример:

Map<String, Integer> hashMap = new HashMap<>();
hashMap.put("one", 1);
hashMap.put("two", 2);
hashMap.put("three", 3);

Map<String, Integer> linkedHashMap = new LinkedHashMap<>();
linkedHashMap.put("one", 1);
linkedHashMap.put("two", 2);
linkedHashMap.put("three", 3);

System.out.println("HashMap: " + hashMap.keySet());
System.out.println("LinkedHashMap: " + linkedHashMap.keySet());

Изход:

HashMap: [two, one, three]
LinkedHashMap: [one, two, three]

Ако редът на елементите е важен, трябва да използвате LinkedHashMap.