Чем отличается LinkedList от HashMap? Чем LinkedHashMap отличается от HashMap?

LinkedList vs HashMap:

• LinkedList — это структура данных, реализующая двусвязный список. Она хранит элементы в порядке вставки и позволяет эффективно добавлять и удалять элементы в начале и конце списка.
• HashMap — это структура данных для хранения пар ключ-значение с быстрым доступом по ключу (константное время в среднем). Порядок элементов не гарантируется.

LinkedHashMap vs HashMap:

• LinkedHashMap расширяет HashMap, сохраняя порядок вставки элементов (или порядок доступа, если включён режим access-order).
• В HashMap порядок элементов произвольный и может изменяться при операциях.

Пример использования LinkedHashMap для сохранения порядка вставки:

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

for (String key : map.keySet()) {
    System.out.println(key);
}
// Выведет: one, two, three

В HashMap порядок ключей может быть любым.