반응형

dictionary 2

딕셔너리(Dictionary)란?

1. 딕셔너리란? 딕셔너리(맵, 연관 배열, 심볼 테이블이)란 키-값 쌍의 데이터를 저장하는 추상 데이터 유형입니다. 연결된 키를 기반으로 값을 효율적으로 삽입, 삭제 및 검색할 수 있습니다. 각 키는 고유하며 각 값은 모든 유형의 데이터가 될 수 있습니다. 딕셔너리에서 키를 조회하면 딕셔너리는 연관된 값을 반환합니다. 2. 딕셔너리의 주요 개념 키-값 쌍: 딕셔너리는 요소를 키-값 쌍으로 저장하며, 각 키는 컬렉션 내에서 고유하고 각 키는 해당 값과 연관됩니다. 키는 연결된 값에 액세스하기 위한 식별자 또는 색인 역할을 합니다. 값은 정수, 문자열, 객체 또는 기타 데이터 구조와 같은 모든 데이터 유형이 될 수 있습니다. 효율적인 조회: 딕셔너리가 제공하는 기본 작업은 특정 키와 연관된 값을 검색하는 ..

공부/자료구조 2023.06.02

C#에서 Dictionary는 맵일까?, 해쉬 맵일까?

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

공부/C# 2023.03.05
반응형