Hashtable2 [자료구조] 배열과 해시테이블의 차이점 ### 배열(Array) Vs 해시테이블(hash table) - 배열은 데이터를 0에서 순서대로 번호에 맞춰서 저장하는 용도이고 해시테이블은 key값에 따라 해당하는 데이터를 저장하는 용도입니다. 예를 들면 해시테이블에 key값이 shbae인 값이 있는가?는 O(1)연산이지만 배열에서는 key의 개념이 없어 모든 값을 조회하여야 하므로 O(n)이 됩니다. - 조회시 배열이 속도가 더 빠릅니다. 배열은 인덱스로 데이터에 바로 접근하지만 해시테이블은 해시함수를 한번 거치므로 배열의 조회가 좀 더 빠릅니다. 2022. 12. 29. [자료구조] 해시테이블이란? 해시테이블이란? 해시(hash) 테이블은 Key, Value로 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있는 자료구조입니다. 아래 그림은 해시구조를 나타내는 그림입니다. John Smith라는 Key는 해시함수를 통해 02라는 값으로 변환되고 02라는 인덱스의 값에 521-1234라는 데이터를 저장하고 있습니다. 해시 테이블(hash table): Key 값의 연산에 의해 직접 접근이 가능한 데이터 구조 고유한 키(Key)값을 이용하여 해당 데이터에 접근가능하다는 뜻입니다. 키(Key): hash 함수의 input이 되는 고유한 값 키(Key)는 해시함수(hash function)를 통해 해시(hash)로 변경되어 value 값과 매칭되어 저장소에 저장됩니다. 해시 함수(hashi.. 2022. 12. 29. 이전 1 다음
