[JAVA] LinkedHashMap

순서를 유지하는 해시맵

LinkedHashMap은 Java의 HashMap을 확장하는 클래스이다.

HashMap은 해시함수를 통해, 인덱스를 매핑을 하고 해당 인덱스에 저장을 하는 구조로 이루어져있다.

따라서 순서를 보장하지 않는다

 

LinkedHashMap을 통하면 순서를 유지할 수 있다.

해당 유지할 수 있는 이유는, doubly linked list로 삽입한 값들을 관리하고, 삽입한 순서대로 값을 가져오고자 할때 사용할 수 있기 때문이다.

head와 tail로 데이터들을 관리하고, 신규로 데이터가 들어오면 다음 노드를 이어붙여주는 방식으로 구현이 되어있다.