[Data Structure] HashTable

HashTable - (key, value)로 데이터를 저장하는 자료구조 - 빠른 검색 속도 내부적으로 bucket을 사용해서 데이터를 저장 bucket : 실제 값이 저장되는 장소 - 각각의 key값에 해시함수를 적용해서 bucket의 고유한 index를 생성해서 index를 활용해서 값을 저장/검색 index = key.hashCode()%capacity - O(1) - capacity : bucket의 크기 (16) - load_factor = 저장된 데이터 개수 / capacity ※ Example ("John Smith", "521-1234") 데이터를 capacity(16)인 HashTable에 저장하면 index = hash_function("John Smith")%16 bucket[inde..

2021.12.26