C#/자료구조

[C# 자료구조] Hashtable, Dictionary

윤창범 2021. 10. 3.

Hashtable 과 Dictionary

  • 키 (Key)값 (Value) 를 한쌍으로 저장됨 (공통)
  • 키 (Key) 값은 유일해야 함 (공통)
  • 키를 통한 값을 찾아서 탐색 속도가 빠름 (공통)
  • Hashtable 은 선언 시, 자료형을 명시하지 않음 (ArrayList 와 동일)
  • Dictionary 는 선언 시, 특정 자료형을 명시해야함 (나머지는 Hashtable 과 동일)
  • Hashtable 보다 Dictionary 가 연산속도가 빠름 (모든 타입을 받는지 여부에 따른 차이)

선언 & 사용 방법

< 여러 타입으로 Key & Value 선언이 가능 >
< 특정 자료형을 명시해야함 >


마무리

'C# > 자료구조' 카테고리의 다른 글

[C# 자료구조] LinkedList, SortedList  (0) 2021.10.11
[C# 자료구조] Stack, Queue  (0) 2021.09.26
[C# 자료구조] ArrayList, List  (0) 2021.09.20
[C# 자료구조] Array  (0) 2021.09.12

댓글