인프런 커뮤니티 질문&답변

JuHee_Lee님의 프로필 이미지
JuHee_Lee

작성한 질문수

김영한의 실전 자바 - 중급 2편

Deque와 Stack, Queue

9강 map과 set && duque Peek()

작성

·

154

0

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.
1. 강의 내용과 관련된 질문을 남겨주세요.
2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.
(자주 하는 질문 링크: https://bit.ly/3fX6ygx)
3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.
(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)

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

[질문 내용]
9강을 들으면서 두가지의 궁금증이 생겼습니다. 
  1. Hashset이 내부에서 Map을 이용한다고 하셨는데, hashSet은 콜렉션이고 map은 아닐 수 있는 지 궁금합니다.  
  2. stack이랑 queue를 둘 다 deque를 사용하여 구현한다고 하셨는데 이때 peek() 함수의 결과가 똑같은 deque를 사용해도 다른 걸 확인 했습니다. 이게 어떨 때는 stack 구조인지 어떨 때는 queue 구조인지 어떻게 알고 peek()을 해주는 건가요?
    입력 할 때 offer와 push를 사용하는 것에 대한 차이를 인지하고 다르게 출력하는 걸까요?

답변 1

0

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

Hashset이 내부에서 Map을 이용한다고 하셨는데, hashSet은 콜렉션이고 map은 아닐 수 있는 지 궁금합니다.

=> 내부 구현을 Map을 통해서 하되 Set의 기능만 구현하도록 할 수 있습니다! 이 부분은 직접 HashSet 코드를 살펴보시는 것이 좋을 것 같습니다 image

stack이랑 queue를 둘 다 deque를 사용하여 구현한다고 하셨는데 이때 peek() 함수의 결과가 똑같은 deque를 사용해도 다른 걸 확인 했습니다. 이게 어떨 때는 stack 구조인지 어떨 때는 queue 구조인지 어떻게 알고 peek()을 해주는 건가요?

입력 할 때 offer와 push를 사용하는 것에 대한 차이를 인지하고 다르게 출력하는 걸까요?

=> 이 부분에서는 테스트 코드를 보여주시면 감사하겠습니다. 강의 코드를 기준으로는 Deque 내에 각각 [1, 2, 3], [3, 2, 1] 순서로 들어가 있기 때문에, peek()의 문서 설명대로 head(제일 앞의 원소)를 보여주고 있습니다.

image

 

감사합니다.

JuHee_Lee님의 프로필 이미지
JuHee_Lee

작성한 질문수

질문하기