[자료구조] 해시, 해시맵
0. 해시가 나온 상황 배열의 경우 내부 인덱스를 통해서 자료의 검색을 한번에 함 장점: 빠른 검색 단점: 데이터의 삽입, 삭제 시 많은 데이터가 이동하게됨 (시간 소요!) 연결리스트는 해당 노드를 검색하기위해 순회 검색을 함 장점: 데이터의 삽입, 삭제 시 인근노드들의 참조 값만 수정하면 됨 단점: 느린 검색 이 과정에서 해쉬라는 데이터를 다루는 방법이 나오게 됨 1. 해시 원리 해시함수F(key) => HashCode => 배열의 index => index와 value가 한쌍으로 존재하게 됨 key가 해시함수를 거쳐서 HashCode로 바뀌게되고 HashCode가 배열의 크기에 맞는 Index 로 변환이 됨 해당 Index에 value를 할당하여 (key, value) 형태의 테이블을 형성하게 됨 k..
2022.08.06