반응형
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
Tags
- 코테공부
- nestjs
- 스프링부트
- JPA스터디
- 기술공부
- 프로그래머스
- JPA 공부
- 스프링공부
- 플러터 공부
- JPA공부
- querydsl
- 알고리즘공부
- 자바공부
- DDD
- nestjs공부
- nestjs스터디
- K8S
- 코테준비
- 카프카
- Axon framework
- 스프링
- Kafka
- 자료구조공부
- JPA예제
- 기술면접공부
- JPA
- 플러터 개발
- 스프링 공부
- 스프링부트공부
- Flutter
Archives
- Today
- Total
DevBoi
[JAVA] LinkedHashMap 본문
반응형
순서를 유지하는 해시맵
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 |
'Language/[Java]' Related Articles
more
