본문 바로가기
개발/기본) 자료구조

자료구조) Dictionary

by 테샤르 2019. 10. 17.

 Dictionary

 

Content 를 통해서 Data에 접근하는 자료구조로 

항상 Key 와 Value의 쌍으로 구성되어 있다.

 

 

키로 검색을 수행하며 검색 결과로 값을 반환한다.

순서성을 보장하지 않고 각 키는 고유한 특성을 가진다.

 

Dictionary 의 명령어는 다음과 같다.

 

boolean isEmpty(Dictionary d) 
put(Dictionary d, Key k, Value v)
Value get(Dictionary d, Key k)
remove(Dictionary d, Key k)
destroy(Dictionary d)

 

Dictionary는 고유한 값을 입력하기 때문에 중복되지 않는 데이터를 넣을때 사용을 한다.

자료형을 선언하기 때문에 박싱/언박싱이 일어나지 않는다.

 

 

반응형

'개발 > 기본) 자료구조' 카테고리의 다른 글

자료구조) 트리(Tree)  (0) 2019.10.18
자료구조) 맵(Map)  (0) 2019.10.17
자료구조) 리스트 (List)  (0) 2019.08.04
자료구조) 큐(Queue)  (0) 2019.08.03
자료구조) 스택 (Stack)  (2) 2019.07.24

댓글