목록해시테이블 (1)
이숭간 공부기록
[자료구조] HashTable (해시테이블)
HashTable 해시테이블은 (key, Value)로 데이터를 저장하는 자료구조로, 빠르게 데이터를 검색할 수 있는 자료구조이다. 해시테이블이 빠른 검색속도를 제공하는 이유는 내부적으로 배열(버킷)을 사용하여 데이터를 저장하기때문이다. 각각의 key값에 해시함수를 적용해 배열의 고유index를 생성하고 이 index를 활용해 값을 저장,검색한다. 저장과정 1. key가 John Smith일때, 해시함수를 이용해 index를 계산한다. 2. array[index] = "521-1234"를 저장한다. 이렇게 저장하게되면 Key값으로 데이터를 찾을때 해시함수를 한번만 수행하면 바로 키값을 찾을수 있으므로 O(1)시간에 데이터를 저장.삭제,조회할수 있다. 즉, 특정 데이터를 검색하는데 있어 배열을 순차적으로 ..
CS공부/자료구조
2021. 7. 11. 18:50