Study Room

어레이(Array), 리스(List), 맵(Map)의 차이점

- 어레이 : 연속리스트. 데이터 기반. 같은 자료형의 연속, 연속된 주소를 가지고 있어서 원하는 위치에 접근시간이 빠름. 

- 리스트 : 연결리스트. 데이터와 링크를 기반으로 구현. 데이터의 순서가 의미 있는 단순 나열이 필요한 경우 많이 사용된다. 정렬되지 않은 리스트에서 데이터 항목을 찾으려면 하나씩 비교해서 찾는 수밖에 없다. 

- 맵 : 해시테이블은 데이터 순서는 상관 없으면서 특정 항목을 빠르게 찾고 싶은 경우에 사용. 아무리 데이터 항목수가 많아도 일정한 실행시간이 걸린다.