해싱(Hashing) 해싱이란 임의의 길이의 값을 해시 함수를 사용하여 고정된 크기의 값으로 변환하는 작업 해시 테이블(HashTable) 해싱을 사용하여 데이터를 저장하는 자료구조를 해시 테이블이라고 한다. 해시함수를 사용하여 변환한 값을 색인(index)로 삼아 키(Key)와 데이터(Value)를 저장하는 자료구조다. 해시 테이블 특징 순차적으로 데이터를 저장하지 않는다. Key를 통해서 Value를 얻을 수 있다. → 기본 연산(삭제, 삽입, 조회)의 시간 복잡도가 O(1)이다. 커다란 데이터를 해시해서 짧은 길이로 축약할 수 있기 때문에 데이터를 비교할 때 효율적이다. Value는 중복 가능하지만 Key는 고유한 한 개의 값이다. 보통 배열로 정의한다. 해시 함수 해시 함수에서 중요한 것은 고유한..
