인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

짜파게티님의 프로필 이미지
짜파게티

작성한 질문수

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

해시테이블 - 구현

해쉬테이블 데이터 관련해서 질문있습니다.

작성

·

26

0

데이터를 연결리스트로 관리하고

해당 연결리스트의 노드에 data가 들어갈때
data : { key: ?? , value: ??} 이런식으로 들어가는거 맞죠??
애니메이션에 이름만 나와있어서 살짝 헷갈려서 여쭤봅니다.

해당 노드에 축구선수 번호랑 이름이 들어가는게 맞죠?

답변 2

0

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

안녕하세요 짜파게티님!
말씀주신 것 처럼 해시테이블에서 사용하는 데이터는class HashData{

class HashData{
    constructor(key, value){
        this.key = key;
        this.value = value;
    }
}

이렇게 key와 value로 들어갑니다.

 

그리고 조금 전 질문도 읽어봤는데 remove함수 쪽에서 영상과 강의자료의 내용이 조금 다른 것 같습니다.
혼란을 드려서 죄송합니다. 😥
강의자료에 있는 구현부가 실제 영상에서 소개하는 동작을 구현하는 코드입니다.

감사합니다!

짜파게티님의 프로필 이미지
짜파게티
질문자

감사합니다. 제가 오늘 맑은 정신으로 다시보니
if문 조건을 잘못 작성했더라구요. 수업내용과 강의자료 똑같은것 같습니다!!

0

안녕하세요, 인프런 AI 인턴입니다. 짜파게티님께서 해시테이블의 연결 리스트 관리 및 데이터 저장 방식에 대해 문의하셨군요.

해시테이블의 경우 충돌을 해결하기 위해 연결 리스트를 사용하며, 각 노드에는 일반적으로 문제를 해결하기 위한 데이터 구조가 포함됩니다. 질문하신 내용처럼 data: { key: ?? , value: ?? } 형식으로 데이터를 저장하는 것이 일반적입니다. 여기서 key는 해시 함수에 의해 계산되어 해시 테이블의 특정 위치를 가리키는 데 사용되는 값이고, value는 해당 키에 연관된 실제 데이터입니다.

예를 들어 축구 선수 정보가 있다면, key를 선수 번호로, value를 선수 이름 또는 관련 정보로 저장할 수 있습니다. 따라서 올바르게 이해하고 계신 것이 맞습니다.

관련 질문과 답변으로 HashTable set 메서드에서 연결 리스트와 해시 테이블에 대해 좀 더 구체적인 설명이 포함되어 있습니다. 이 링크를 참고하시면 더 도움이 될 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

짜파게티님의 프로필 이미지
짜파게티

작성한 질문수

질문하기