validateDuplicateMember 부분 질문입니다
356
작성한 질문수 2
안녕하세요. 요즘 강사님 덕분에 재밌게 공부하고 있습니다 ^^ 강의 듣다가 궁금한 부분이 생겨서 질문 남기게 되었습니다.
강의 5: 10초 부분에서 findMembers.size() > 0 으로 바꾸는게 좀 더 최적화 될 수 있다고 말씀하셨는데
isEmpty()의 시간복잡도가 O(1)이고 size()는 O(n)으로 알고 있습니다.
그래서 isEmpty()를 주로 썼었는데 단순히 조건에서의 효율만 말씀하신 것이 아니라는 생각이 드네요.
혹시 실제 실무에서는 저런 경우 어떤식으로 최적화 하는지 대략적으로라도 알 수 있을까요?
답변 1
1
안녕하세요. 이동현님, 공식 서포터즈 codesweaver 입니다.
.
List의 구현체가 보통은 ArrayList일 텐데 이 떄 size() 메서드는 필드에서 관리되고 있는 사이즈 값을 그대로 리턴하기에 O(1)의 동작속도를 갖습니다.
.
'그리고 최적화가 될 수 있겠다'는 의미를 저는 이렇게 받아들였습니다.
.
현재는 중복되는 회원이 있는지 없는지를 판단하기 위해 전체 멤버 객체들을 콜렉션에 담아서 그 콜렉션이 비었는지 체크하고 있습니다. 쿼리문으로 치면 'select * from member where name=:name' 인 상태 입니다.
.
그러나 우리가 알고픈 것은 중복되는 사람이 있는지만 알면 됩니다. 쿼리로 치면 다음과 같아집니다. 'select count(*) from member name=:name' 그리고 이 카운트 값만 받아와서 이 값이 0보다 큰지 체크하면 됩니다. 객체와 콜렉션 같은 무거운 아이들을 이용하지 않아도 구현할 수 있는 로직이기에 최적화가 가능하다고 말씀하신것 같습니다.
.
감사합니다.
0
size는 갖고 있는 모든 요소의 갯수를 확인해야해서 O(n)이라는 글을 봤었는데 잘 못 된 지식 이었나보네요
count(*) 부분을 생각을 못하고있었습니다
양질의 답변 감사합니다
OrderServiceTest 상문주문 테스트 시 update 쿼리 문의
0
30
1
sdk 설정 오류
0
71
2
오탈자 - @Transactional
0
68
1
src/test/resources 테스트 경로 문제
0
68
1
상품 등록후 H2 db 출력 순서 바꿀 수 있나요?
0
71
1
MemberRepositoryTest 실행오류
0
91
1
boot 4.x >>> trasasction rolled back log & p6spy(영한님, 수업 자료 업데이트 해주시면 감사하겠습니다!!)
1
198
2
강의 마지막 QueryDSL 사용 부분 질문있습니다
1
154
2
클라이언트에서 isbn과 author 수정 요청을 한 경우에 대해 질문드립니다.
0
58
1
도메인 모델 패턴 vs 트랜잭션 스크립트 패턴
0
82
1
기본 생성자
0
67
1
h2 DB 연결시 jdbc url 변경 이유가 궁금합니다.
0
107
1
멤버서비스테스트 부분에서 막힙니다.
0
176
4
실무에서도 EntityManager를 이용해서 많이 작업하는 편일까요?
0
125
1
초반에 h2 다운로드 과정 꼭 필요한가요?
0
129
2
자신 필드에도 get으로 접근하는 이유가 있을까요?
0
122
1
24분 27초 연관관계 편의 메서드 위치
0
118
1
단건 주문만 가능하게 한건 의도한 부분이신가요?
0
115
2
빌드 툴, Gradle
0
65
1
h2연결은 된 것 같은데 엔티티 테이블까지 작성 후 확인해보아도 테이블이 안보입니다
0
82
2
Repository에서 EntityManager 주입 방식 차이
0
98
1
롬복과 사용자 정의 setter 메서드
0
78
1
주문 목록 조회 fetch join 질문드립니다
0
91
1
dirty checking 질문드립니다.
0
88
1