List Map 전환
주문 조회 V5: JPA에서 DTO 직접 조회 - 컬렉션 조회 최적화
강의에서 Map으로 컬렉션 추가하는 것을 보고 질문 드립니다.
(list를 map으로 변환하고 key인 orderId로, value인 orderItem 컬렉션 추가)
그대로 orderItems 리스트로 추가하는 방법과 비교해서 "매칭 성능 향상(O(1))"이 된다고 적혀졌는데,
list → map 으로 바꾸는 비용 또한 고려해서
구체적으로 어떻게 성능 차이가 있는지 궁금합니다.
result.forEach(o -> o.setOrderItems(orderItems));답변 1
2
안녕하세요. 선호님, 공식 서포터즈 David입니다.
만약 OrderItem 목록이 리스트라면, 특정 Order에 속한 OrderItem들을 찾아서 넣을 때 OrderItem 목록을 순서대로 돌며 특정 Order에 속하는 OrderItem인지 찾게 됩니다. 빅오표기법으로 나타내면 O(n)입니다.
그러나 OrderItem 목록이 Order Id를 Key로 갖는 Map이라면 특정 Order에 속한 OrderItem들을 찾아서 넣을 때 (이미 OrderItem들은 리스트로 묶여 있는 상태) 한 번 만에 특정 Order에 속하는 OrderItem들을 찾아올 수 있게 됩니다. O(1)입니다.
따라서, 데이터가 많다면 강의의 예제와 같이 작성하여 성능 향상을 노려볼 수 있습니다.
다만, OrderItem들을 조회하는 과정에서 너무 많은 OrderItem들을 조회해야 한다면, 서버 메모리가 감당할 수 있는 양인지 점검해 보는 과정이 필요합니다.
감사합니다.
강의 관련 외 질문입니다.
0
66
2
SpringBoot4 + Hibernate7 모듈 등록 방법 공유
0
89
1
BeanCreationException
0
87
3
Update 후 UpdateMemberResponse 매핑할 때
0
47
1
트랜잭션을 사용 안 할 때 커넥션은 언제 가져오나요?
0
99
2
페이징 + 검색조건 관련해서 질문드립니다.
0
70
1
Query Dsl Q파일 질문입니다.
0
82
1
루트 쿼리라는것은
0
58
1
메서드를 분리하는 기준
0
63
1
findAllWithMemberDelivery 메서드 질문드립니다.
0
110
3
연관관계 매핑을 안 쓸 경우, 사용해야 하는 전략
0
84
2
fetch join과 영속화와 OSIV의 관계
0
85
2
Distinct 사용 전 결과에 대한 의문
0
113
2
레포지토리 계층에서의 트랜잭션에 대한 의문
0
56
1
영속성 컨텍스트 생명주기의 신기한 부분이 있습니다.
0
78
2
dto 필드 속 엔티티 여부
0
60
1
뷰템플릿 사용 시
0
76
2
Result 클래스 관련 질문
0
56
1
@PostConstruct 프록시 관련 질문드립니다
0
86
1
DTO 대신 Form 사용은 안되나요?
0
135
1
OSIV ON 상태일 때
0
96
1
fetch join VS fetch join 페이징 궁금증
0
180
2
양방향 연관관계 알아보는 법?
0
105
1
16강 17강 간단 정리 이게 맞을까요 ?
0
165
2