반응형
순서를 유지하는 해시맵
LinkedHashMap은 Java의 HashMap을 확장하는 클래스이다.
HashMap은 해시함수를 통해, 인덱스를 매핑을 하고 해당 인덱스에 저장을 하는 구조로 이루어져있다.
따라서 순서를 보장하지 않는다
LinkedHashMap을 통하면 순서를 유지할 수 있다.
해당 유지할 수 있는 이유는, doubly linked list로 삽입한 값들을 관리하고, 삽입한 순서대로 값을 가져오고자 할때 사용할 수 있기 때문이다.
head와 tail로 데이터들을 관리하고, 신규로 데이터가 들어오면 다음 노드를 이어붙여주는 방식으로 구현이 되어있다.
반응형
'Language > [Java]' 카테고리의 다른 글
| [Java] ConcurrentHashMap,HashTable (0) | 2022.03.22 |
|---|---|
| [Java] TreeMap(이진 탐색 트리) (0) | 2022.03.22 |
| [Java] HashMap (0) | 2022.03.22 |
| [Java] 함수형 프로그래밍 (0) | 2022.03.16 |
| Thread와 상태제어 메소드 (0) | 2022.03.16 |
