해시가 뭐지?
- 빠른 속도로 데이터를 관리할 수 있는 자료구조
- 메모리는 많이 소모함
- 주로 나눗셈법을 이용
해시 충돌
같은 키에 해당되는 값이 중복되면 충돌이라고 한다.
충돌에 대한 대처 방법
- 선형 조사법(충돌이 많음), 이차 조사법 (충돌을 피함)
- 체이닝(연결 리스트로 해당 키값에 중복하여 값을 저장)
시간복잡도
O(1)
나무아래에 앉아, 코딩하는 개발자가 되고 싶은 박철현 블로그입니다.
같은 키에 해당되는 값이 중복되면 충돌이라고 한다.
충돌에 대한 대처 방법
O(1)