[ 자료구조 ] 해쉬 (Hash)
Hash 란? Hash 데이터를 key-value 형태로 저장하고 Key값이 배열의 인덱스로 저장되기에 검색과 저장이 빠른 자료구조 Hash Function & Hashing 해시함수란 key값을 고정된 길이의 hash로 변환하는 함수이며, 해싱은 key값을 hash로 변환하는 과정이다. (즉, 해시함수를 사용하여 해싱작업을 하는것, key값으로 > hash 생성) Hash Table 해시테이블은 연관배열구조를 이용하여 데이터를 key-value형태로 저장하는 자료구조. 해시테이블은 key-value가 1:1 매핑구조이므로 삽입, 삭제, 검색 과정에서 평균적으로 O(1)의 복잡도를 가짐 - 장점 : 중복제거, 데이터 캐시, 인덱스접근으로 빠른 연산속도 - 단점 : 공간복잡도 커짐, 충돌 발생 가능성, 순..
코딩테스트/[ 자료구조 ]
2024. 3. 16. 15:07
