LinkedHashMap 이란?

LinkedHashMap은 자바의 java.util 패키지에 포함된 Map 인터페이스의 구현체다.

LinkedHashMap은 “요소가 삽입된 순서”를 기억하고 유지한다는 특별한 특징을 가지고 있다.

주요 특징

  1. 키-값 쌍 저장

: Map의 기본적인 역할 그대로, 고유한 키(key)와 그에 매핑되는 값(value)을 저장한다.

  1. 삽입 순서 유지

: LinkedHashMap의 핵심적인 특징이다.

HashMap과는 달리, LinkedHashMap은 키-값 쌍이 put() 메서드를 통해 추가된 순서대로 저장하고 유지한다.

Iterator를 통해 키나 값을 순회할 때 이 삽입 순서가 그대로 반영된다.

  1. null키와 null값 허용

: HashMap과 동일하게 하나의 null키와 여러 개의 null값을 가질 수 있다.

  1. 내부 동작

: LinkedHashMap은 이름에서 알 수 있듯이,