[IT개발자 면접 대비문제] Map과 List의 차이점

[IT개발자 면접 대비문제] Map과 List의 차이점

Map맵과 List의 차이점

1. 개념

  a. Map : 대응관계를 쉽게 표현해주는 자료형이다. key : value 쌍으로 이루어져있다. 

              바이너리 서치트리를 기반으로 두개의 자료형을 동시에 저장하도록 만든 자료구조

              리스트와 트리의 형태를 동시에 지니고있다.

key	value
이름	홍길동
나이	20
성별	남
성격

           리스트나 배열의 경우는 순차적으로 원하는 자료를 찾아나가는것에 반하여 

            Map은 key값을 통하여 value를 찾아낸다는 점이 가장 큰 차이점이다.

 b.List : 데이터의 목록을 다루는 자료구조 

           데이터를 순차적으로 저장하며, 모든 데이터가 연결되어있는 선형 자료구조이다. 

2. 차이점

	Map	List
자료구조	이진트리와 배열이 합처진구조	선형자료구조
Data의 형태	key : value	data - data - data
검색방법	key값을 기준으로 검색	순차적으로 원하는데이터가 나올때까지 검색