• 카테고리

    질문 & 답변
  • 세부 분야

    백엔드

  • 해결 여부

    해결됨

id의 중복 사용 질문

24.02.22 15:11 작성 조회수 105

0

학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.

1. 강의 내용과 관련된 질문을 남겨주세요.
2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.
(자주 하는 질문 링크: https://bit.ly/3fX6ygx)
3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.
(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)

질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.
=========================================
[질문 템플릿]
1. 강의 내용과 관련된 질문인가요? (예/아니오)
2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)
3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)

[질문 내용]
강의에서는 Member의 필드에 id와 name이 있고, 이를 다시 Map으로 묶어서 사용하고 있습니다. save()가 정상적으로 처리되면 Map에는 key의 id값과 Member필드의 id값이 서로 같은 값으로 중복 저장되게 되는데요, 이렇게 설계하신 이유를 알고 싶습니다.

답변 1

답변을 작성해보세요.

0

y2gcoder님의 프로필

y2gcoder

2024.02.22

안녕하세요. 최건우님, 공식 서포터즈 y2gcoder입니다.

Map을 사용하는 이유는 실제 DB에 저장, 조회하는 방식과 비슷하고 List와 비교해 조회 성능이 좋기 때문입니다.

저희는 보통 데이터 저장소로 DB를 많이 사용합니다. DB 설계에서도 보통 각 레코드별로 고유한 식별자를 별도로 저장합니다. 이를 기반으로 데이터를 빠르게 검색하고 접근할 수 있게 됩니다.

또한 List로 저장했을 때 id를 통해 member를 조회하려고 하면, 전체를 순회하며 id 값을 비교해야 합니다. 반면 Map 은 id 를 키값으로 하여 list 보단 훨씬 더 조회 성능이 좋습니다. 빅오 표기법으로 따지자면 List에서의 id 기반 조회는 O(n), Map은 O(1) 의 시간 복잡도를 가집니다.

감사합니다.