딕셔너리 ( Dictionary )

윤재학·2022년 6월 25일

C#

목록 보기
2/8

▶ 딕셔너리 key 와 Value를 사용해서 자료를 저장하는 자료구조

  • 빠르게 데이터를 검색할 수 있다.
  1. 제네릭
  1. key와 Value 모두 Strong Type을 입력 받는다.
    ㄴ Strong Type : 선언시 타입을 입력해 줘야 한다는 뜻
    ㄴ 강력한 형식이라고 하며 서로 다른 데이터 타입을 사용할 수 있는 문법의 !엄격한
    제한을 두는 방식 (오류 방지 -> C 계열 언어는 프로그래밍 언어중에 타입에 매우 엄격한 언어)
  1. 박싱과 언박싱이 일어나지 않는다.
  1. 선언시 자료형을 명시해야 한다.
  1. 자료형을 명시하기 때문에 형변환 리스크가 없다.

▶ .Net의 HashTable과 Dictionary <T>의 특징

  • 키를 가지고 빠르게 값에 접근하기에 좋다.

★★중요★★ - 순서나 중복되는 데이터가 있는 경우에는 사용을 고려한다면 완벽한 판단 미스

  • 미리 저장공간을 확보하기 때문에 메모리 효율은 좋지 않다.
  • 평균적으로 제네릭을 사용하고 연산이 빠른 Dictionary를 더 많이 사용하는 편
  • 해시 테이블 보다 딕셔너리가 연산속도가 더 빠르다.
    ㄴ 모든 타입을 받는지 아닌지 대한 여부 차이

■ 딕셔너리:

고정적으로 하나의 타입만 입력 받을때 사용

profile
노력하자 즐겁게 개발할수 있는 환경을 위해

0개의 댓글