CS/자료구조 (1) 썸네일형 리스트형 HashMap Map은 Key와 Value의 쌍으로 데이터를 저장하는 방식을 말한다.HashMap은 Hash Table을 기반으로 구현한 Map이다. 1. 주요 용어 및 기능Hash Function임의의 데이터를 정수로 변환하는 함수해시 알고리즘을 통해 결과를 반환Bucket(Slot)HashTable의 각각의 공간을 의미Key와 Value, Hash 값이 저장되며, 충돌 해결 방식에 따라 LinkedList와 같이 다음 노드의 주소 포인터가 저장될 수 있다.CapacityHashTable의 크기2. 동작 방식Key와 Value가 주어졌을 때, Key를 Hash Function에 넣어 나온 정수 값을 Capacity로 모듈러 연산을 진행하여 나온 값의 위치로 Key와 Value를 저장한다.3. Hash 충돌간혹 서로 .. 이전 1 다음
