c#) Dictionary타입, sets타입 #컬랙션2

Dictionary 타입

키(key)와 값(value)의 쌍으로 데이터를 저장하며, 키는 반드시 고유해야합니다

만약 같은 키를 다시 넣는다면 오류가 생깁니다

딕셔너리 기능중에 가장 빠릅니다

저장되는 정보들은 순서가 없습니다

대괄호에 키를 입력하여 값에 접근할 수 있습니다

키 기준으로 정렬하며 그 때문에 오버헤드가 생겨

딕셔너리보다 상대적으로 속도가 느립니다

요소를 항상 정렬된 상태로 유지해야 할 때 사용합니다

(이진 탐색 트리)

sortdictionary와 같이 데이터들을 키 기준으로 정렬하며,

인덱스 접근이 가능합니다

요소의 유일성을 보장하는 컬랙션입니다

인덱스로 접근 불가능합니다

hashset의 요소에는 순서를 보장하지 않으며

sortedset의 요소는 값 기준으로 순서에 맞춰 정렬 합니다