목록해시테이블 (1)
Developer_Neo
[자료구조] 해쉬 테이블(Hash Table) -Data Structure with 파이썬
테이블이란? 표와 같은것으로 모든표를 가리켜 테이블이라 하지않는다. 따라서 저장된 데이터의 형태가 키(key)와 값(value)로 하나의 쌍을 이룰때에만 테이블로 구분짓는다. 이때 키는 데이터를 구분하는 기준이 되기 때문에 모든 키는 중복 되지않고 키가 존재하지 않는 값은 저장할 수 없다. 해쉬 테이블이란? Key와 Value로 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있는 자료구조 해시함수를 사용하여 키를 해시값으로 매핑하고, 이 해시값을 인덱스 혹은 주소 삼아 데이터의 값(value)을 키와 함께 저장하여 검색을 빠르게 하기 위한 자료 구조 위에서 말했던 테이블과 다른점은 해쉬함수를 이용한다는 것이다. 예) 파이썬 사전(Dictionary) 자료형 - Key를 가지고 바로 데이..
자료구조
2022. 1. 25. 13:36