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

내향적인 개발자 IDev님의 프로필 이미지
내향적인 개발자 IDev

작성한 질문수

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

해시테이블 - 구현

HashTable set 메서드

해결된 질문

작성

·

265

1

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

답변 1

1

감자님의 프로필 이미지
감자
지식공유자

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

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

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

내향적인 개발자 IDev님의 프로필 이미지
내향적인 개발자 IDev

작성한 질문수

질문하기