• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

HashTable set 메서드

23.01.26 01:10 작성 조회수 185

1

안녕하세요. 영상 잘봤습니다 강의에서 set 메서드를 구현하실 때 연결리스트이 insertAt을 이용하셨는데 이 때 들어가는 파라미터는 0, new HashData 즉 key값을 0 추가 될 때 마다 head를 하겠다인데 클라이언트에서 연결리스트 인덱스까지 지정해서 할 필요는 없을까요?

course-thumbnail

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

해시테이블 - 구현

강의실 바로가기

답변 1

답변을 작성해보세요.

0

감자님의 프로필

감자

지식공유자

2023.01.26

인덱스까지 지정해서 삽입할 이유가 없습니다.

어차피 해시함수을 사용해 삽입할 곳이 결정된 것이고 충돌때문에 연결리스트를 사용한 것이니까요 ㅎㅎ

해시함수를 잘 만드는 것이 중요합니다.

이 글과 비슷한 Q&A