해쉬테이블 데이터 관련해서 질문있습니다.
145
8 asked
데이터를 연결리스트로 관리하고
해당 연결리스트의 노드에 data가 들어갈때
data : { key: ?? , value: ??} 이런식으로 들어가는거 맞죠??
애니메이션에 이름만 나와있어서 살짝 헷갈려서 여쭤봅니다.
해당 노드에 축구선수 번호랑 이름이 들어가는게 맞죠?
Answer 2
0
안녕하세요 짜파게티님!
말씀주신 것 처럼 해시테이블에서 사용하는 데이터는class HashData{
class HashData{
constructor(key, value){
this.key = key;
this.value = value;
}
}이렇게 key와 value로 들어갑니다.
그리고 조금 전 질문도 읽어봤는데 remove함수 쪽에서 영상과 강의자료의 내용이 조금 다른 것 같습니다.
혼란을 드려서 죄송합니다. 😥
강의자료에 있는 구현부가 실제 영상에서 소개하는 동작을 구현하는 코드입니다.
감사합니다!
0
안녕하세요, 인프런 AI 인턴입니다. 짜파게티님께서 해시테이블의 연결 리스트 관리 및 데이터 저장 방식에 대해 문의하셨군요.
해시테이블의 경우 충돌을 해결하기 위해 연결 리스트를 사용하며, 각 노드에는 일반적으로 문제를 해결하기 위한 데이터 구조가 포함됩니다. 질문하신 내용처럼 data: { key: ?? , value: ?? } 형식으로 데이터를 저장하는 것이 일반적입니다. 여기서 key는 해시 함수에 의해 계산되어 해시 테이블의 특정 위치를 가리키는 데 사용되는 값이고, value는 해당 키에 연관된 실제 데이터입니다.
예를 들어 축구 선수 정보가 있다면, key를 선수 번호로, value를 선수 이름 또는 관련 정보로 저장할 수 있습니다. 따라서 올바르게 이해하고 계신 것이 맞습니다.
관련 질문과 답변으로 HashTable set 메서드에서 연결 리스트와 해시 테이블에 대해 좀 더 구체적인 설명이 포함되어 있습니다. 이 링크를 참고하시면 더 도움이 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
큐의 마지막 데이터가 head에 위치해야 하는 이유가 궁금합니다.
0
71
2
이중연결 리스트 데이터 삭제시 질문이 있습니다.
1
60
2
자바스크립트 배열은 동적이 아닌가요?
1
85
2
자바스크립트 배열
0
75
2
코테에서 링크리스트 자료구조를 사용해야 하면, 이번 강의에서 구현한 메서드들도 모두 직접 구현하면 되나요?/
0
148
2
공부 방식 질문 드립니다.
1
115
2
메모이제이션과 타뷸레이션 관련해서 질문드립니다.
1
166
2
병합정렬에서 질문이 있습니다.
2
140
1
병합정렬 질문 있습니다.
1
136
5
데이터 삽입, 삭제 함수 오류 범위 설정
0
156
2
해시 테이블에서 질문이 잇습니다.
2
126
2
시간복잡도 계산 시 1회 연산당 연산량은 왜 고려하지 않는 건가요?
1
146
2
터미널 설정
0
112
2
2:13분 관련 질문입니다
0
89
1
8:47초경부터 9:00초까지 질문입니다.
1
132
2
tail을 삭제하는 경우에 관련해서 질문이 있습니다.
0
106
1
2:36초 head 위치가?
1
108
2
환경구축강의 중 터미널 파일 실행오류
0
159
2
4:58 이중for문 질문있습니다.
0
103
1
hanoi함수 처음 호출에 대해서 여쭤봅니다.
1
127
2
자바스크립트 Map과 어떤 차이가 있나요??
0
201
2
질문이있습니다.
0
101
1
2번째 복습 스터디📖 를 진행하고 스터디원분들과 나눈 질문들 입니다.(자료구조와 알고리즘)
1
144
2
3:54 질문 clear() 함수
1
77
1