해시 테이블
key, value로 데이터를 저장하는 자료구조이다.
각 key에 해시함수를 적용해 고유한 index를 생성하고 이를 활용해 값을 저장&검색 하기 때문이다. 때문에 빠르게 데이터를 검색할 수 있으며 시간복잡도는 O(1)이 된다.
충돌이 발생하는 경우
개방 주소법
분리 연결법
티스토리로 옮김
key, value로 데이터를 저장하는 자료구조이다.
각 key에 해시함수를 적용해 고유한 index를 생성하고 이를 활용해 값을 저장&검색 하기 때문이다. 때문에 빠르게 데이터를 검색할 수 있으며 시간복잡도는 O(1)이 된다.