반응형

[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값을 기준으로 검색 

 순차적으로 원하는데이터가 나올때까지 검색 

 

 

 

 

 

 


반응형

+ Recent posts