정보 처리/자료구조

맵(Map)

본클라쓰 2010. 6. 17. 20:23

 

 맵은 디셔너리(Dictionary)라고도 하고, 해시 테이블(Hash Table)이라고도 한다. 데이터가 키 값과 함께 저장될 때 맵 구조를 사용하면 좋다. 맵은 배열을 이용하여 구현하는데, 배열은 인덱스를 통해 데이터에 접근함에 비해 맵은 키 값을 이용하여 데이터에 접근한다. 즉, 데이터가 들어오면 데이터를 순서대로 저장하고 있다가 키 값을 통해 데이터에 접근하는 것을 말한다.

'정보 처리 > 자료구조' 카테고리의 다른 글

배열(Array)  (0) 2010.06.17
이중연결 리스트(Double Linked List)  (0) 2010.03.21
트리(Tree)  (0) 2009.10.27
큐(Queue)  (0) 2009.10.27
스택(stack)  (0) 2009.10.27