[자료구조] 해쉬 테이블
·
자료구조
💡해쉬 테이블(Hash Table) - 해쉬 테이블은 키에 데이터를 저정하는 데이터 구조입니다. - 나열의 구조인 stack이나 queue와 다르게 key를 통해 바로 데이터를 받아올 수 있습니다. - 각 키는 해쉬 함수를 사용하여 고유한 해쉬 값으로 변환됩니다. 이 해쉬 값은 배열의 인덱스로 사용되어 해당 키와 연관된 값을 저장하거나 검색하는데 사용됩니다. 해쉬 테이블의 특징 장점 빠른 검색 속도 : 해시 함수를 사용하여 데이터를 매우 빠르게 검색할 수 있습니다. 해시 함수를 사용하면 키에 대한 값을 바로 찾아낼 수 있으므로, 대량의 데이터에 대한 검색 성능이 매우 우수합니다. 키 - 값 쌍 저장 : 해시 테이블은 키-값 쌍을 저장하기 때문에, 데이터를 효율적으로 검색할 수 있습니다. 키를 기준으로 값..
yunchan^.^
'해쉬충돌' 태그의 글 목록