호빵의 IT 개발소

딕셔너리(Dictionary)의 개념 본문

CS(전공지식)/기술면접 준비

딕셔너리(Dictionary)의 개념

호빵Stack 2025. 3. 26. 21:20
딕셔너리(Dictionary)의 개념 요약
  • 키(Key)와 값(Value) 쌍으로 데이터를 저장하는 자료구조
  • 키를 통해 값에 빠르게 접근 가능
  • 내부적으로 해시 테이블을 사용하는 경우가 많음
  • C++의 unordered_map과 유사

 

 

면접 스타일 답변 예시:

딕셔너리는 데이터를 키와 값의 쌍으로 저장하고 키를 기준으로 값을 빠르게 조회할 수 있는 자료구조입니다.
내부적으로는 보통 해시 테이블을 사용하여 평균적으로 O(1) 시간에 데이터 접근이 가능하며 중복 키를 허용하지 않습니다.
Comments