Computer Science/Data Structure
2022. 1. 21.
[Data Structure] Hash Table
Hash Table 해쉬는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 빠른 검색 소도를 갖는다. 특정한 값을 검색하는데 데이터 고유의 index에 접근하므로 O(1)이 걸린다. 단 인덱스로 저장되는 key값이 불규칙적이다. 그래서 특별한 알고리즘을 이용하여 저장할 데이터와 연관된 고유한 숫자를 만들어 낸 뒤 이를 인덱스로 사용한다. 특정 데이터가 저장되는 인덱스는 그 데이터만의 고유한 위치이므로 다른 데이터의 인덱스와 중복되지 않는다. 따라서 삽입, 삭제 시에서도 추가적인 비용이 들지 않는다. Hash Function 특별한 알고리즘을 hash method 또는 hash function라고 하며 이 메소드에 의해 반환된 데이터의 고유 숫자 값을 hash code라고 한다. 저장되는 값들의 key..
![[Data Structure] Hash Table](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/xSlUX/btrrpD5xy4I/H7dRdQa7ggRheObJrve2G0/img.webp)