SSAFY에 지원하실 분들 그리고 이미 교육을 받고 있는 분들에게 조금이나마 도움이 되었으면 하는 마음에 글을 작성했습니다.
임의의 길이의 데이터를 고정된 길이의 데이터로 맵핑한 값을 해시라고 하며, 해시 함수를 이용하여 해시 값을 만들고 이 해시 값을 index로 활용하여 값을 저장하는 구조입니다.
연속적인 메모리 위치에 저장되지 않는 선형 데이터 구조로 각 노드는 데이터를 가지고 있으며 다음 노드의 위치를 가리키고 있습니다. 배열에 비하여 추가/삭제 작업은 빠르지만 데이터 접근에는 많이 비용이 소모됩니다.