셩잇님의 잡동사니

1. 해시 맵(Hash map)이란? 해시 맵은 효율적인 조회, 삽입, 삭제를 위해 키를 값에 매핑하는 데이터 구조입니다. 해시 테이블 또는 사전(Dictionary)이라고도 합니다. 해시 맵은 해시 함수를 사용하여 원하는 값을 찾을 수 있는 버킷 또는 슬롯 배열로 인덱스를 계산합니다. 해시 맵의 기본 개념은 키-값 쌍을 배열에 저장하는 것으로, 키는 해시 함수를 사용하여 배열 인덱스로 해시됩니다. 해시 함수는 키를 입력으로 받아 해당 값을 찾을 수 있는 배열의 인덱스를 반환합니다. 따라서 배열에서 한 번만 조회하면 되므로 해시 맵에서 특정 키를 매우 빠르게 검색할 수 있습니다. 2. 해시 맵(Hash map)의 장점 해시 맵의 주요 장점 중 하나는 조회, 삽입, 삭제의 시간 복잡도가 평균적으로 일정하다..

C#에서 Dictionary 데이터 구조는 해시 맵의 한 유형인 해시 테이블을 구현한 것입니다. 해시 테이블은 해시 함수를 사용하여 키를 배열의 인덱스에 매핑하는 데이터 구조입니다. 배열의 각 인덱스는 동일한 인덱스에 매핑되는 값을 포함하는 링크된 목록 또는 버킷과 연결됩니다. 해시 함수는 특정 키가 포함된 버킷을 빠르게 찾는 데 사용되며, 링크된 목록 또는 버킷은 여러 키가 동일한 인덱스에 매핑될 때 발생하는 모든 충돌을 해결하는 데 사용됩니다. C#의 Dictionary 클래스는 해시 테이블을 사용하여 키-값 쌍을 저장합니다. 이 클래스는 키의 해시 코드를 사용하여 키-값 쌍이 저장되어야 하는 내부 배열의 인덱스를 결정한 다음, 동일성 비교를 사용하여 해당 인덱스와 연결된 버킷 내에서 특정 키-값 쌍..