프로그래밍/기본기ㆍ자료구조
2020. 4. 19.
Map (맵)
Key와 Value 형식을 가지고 있다. 아이디와 비밀번호를 연상하면 이해하기 쉽다. 가장 기본적인 특징 - Key와 Value는 한 묶음이다. - Key는 중복될 수 없다. - Value는 중복될 수 있다. 그 외 특징 - C#의 Dictionary와 거의 동일하다. - Map은 iterater로 순차접근을 할 수 있다. - Dictionary는 KeyValuePair로 foreach문을 이용한 순차접근을 해야한다. - Red-Black Tree 알고리즘을 이용해서 구현되어 있다. (이진탐색트리의 일종이며 자가균형이진트리 중 일부이다. Balanced Binary Search Tree) 참고 출처 Map (맵) Key와 Value 형식을 가지고 있다.아이디와 비밀번호를 연상하면 이해하기 쉽다..
