목록2024/02/01 (1)

HiDevelop

HashTable

구글에게 물어보면 HashTable은 아래와 같이 답변해준다. "해시 테이블은 key : value로 데이터를 저장하는 자료구조 중 하나로 데이터를 빠르게 검색할 수 있는 자료구조 " 해시 테이블은 왜 데이터를 빠르게 검색할 수 있을까? 라는 의문이 들었다. 이에 대하여 물어보면, - 내부적으로 배열( 버킷 )을 사용하여 데이터를 저장하기 때문 - 해시함수를 사용해 각각의 Key값에 해시함수를 적용해 배열의 고유한 Index로 활용하기 때문 그럼 버킷과 해시함수는 뭐야? 일단 그림을 통해 이해해보면 쉽다. 그림으로 보아하니, - 해시함수는 John Smith라는 키를 "2"라는 버켓의 인덱스로 바꿔주는 함수 - 버켓은 데이터가 저장되는 배열 그럼 해시 테이블은 데이터를 어떻게 저장하고 조회하는가? 일련..
카테고리 없음 2024. 2. 1. 18:10
이전 Prev 1 Next 다음