Map (맵)

Key와 Value 형식을 가지고 있다.

아이디와 비밀번호를 연상하면 이해하기 쉽다.

​

가장 기본적인 특징

- Key와 Value는 한 묶음이다.

- Key는 중복될 수 없다.

- Value는 중복될 수 있다.

​

그 외 특징

- C#의 Dictionary와 거의 동일하다.

- Map은 iterater로 순차접근을 할 수 있다.

- Dictionary는 KeyValuePair로 foreach문을 이용한 순차접근을 해야한다.

- Red-Black Tree 알고리즘을 이용해서 구현되어 있다.

(이진탐색트리의 일종이며 자가균형이진트리 중 일부이다. Balanced Binary Search Tree)

​

참고 출처

Map (맵)

 

다람쥐와 포동포동이

RememberCook 9월 28일 정식 출시!