작성한 질문수
그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
해시테이블 - 구현
해결된 질문
작성
·
265
1
안녕하세요. 영상 잘봤습니다 강의에서 set 메서드를 구현하실 때 연결리스트이 insertAt을 이용하셨는데 이 때 들어가는 파라미터는 0, new HashData 즉 key값을 0 추가 될 때 마다 head를 하겠다인데 클라이언트에서 연결리스트 인덱스까지 지정해서 할 필요는 없을까요?
답변 1
인덱스까지 지정해서 삽입할 이유가 없습니다.
어차피 해시함수을 사용해 삽입할 곳이 결정된 것이고 충돌때문에 연결리스트를 사용한 것이니까요 ㅎㅎ
해시함수를 잘 만드는 것이 중요합니다.