List와 Map의 차이 (1)

오늘 포스팅은 List와 Map에 대해 

비교분석 해보겠다.

상호간의 공통점은 데이터를 저장하는

자료구조 인 점이다.  하지만,

똑같이 데이터를 저장하지만, 데이터를 저장하는 구조는 다르다.

먼저 List는 Memory안의 특정한 동일 공간에 뭉텅이로 저장된다.

내부구현은 배열로 되어 있기 때문이다. 때문에 알맞는 데이터 저장공간만 

있다면 데이터 저장속도는 빠르다. 

또한, 순차적으로 데이터를 저장하므로, 데이터 특징이 

포지션별로 의미가 있을 때 사용하는 것이 좋다. 

아래는 자바로 작성한 예시이다. 

List와 Map의 프로그래밍적으로 개념은 같기때문에 어떤 언어든간에

똑같이 이해하면 된다.

ArrayList<String> arrayList = new ArrayList<>();

arrayList.add("0번 아이템 입니다.");

arrayList.add("1번 아이템 입니다.");

arrayList.add("2번 아이템 입니다.");

arrayList.add("3번 아이템 입니다.");

arrayList.add("4번 아이템 입니다.");

arrayList.add("5번 아이템 입니다.");

int index = 0;

for(String tempItem : arrayList){

  System.out.println((index++)+"번 : " + tempItem);

}

-------------------Consol---------------------------

0번 : 0번 아이템 입니다.

1번 : 1번 아이템 입니다.

2번 : 2번 아이템 입니다.

3번 : 3번 아이템 입니다.

4번 : 4번 아이템 입니다.

0번 : 5번 아이템 입니다.

 

foreach문을 썻지만 , 일반 for문으로 arrayList.get(position); 메서드를 써도 무방하다.

데이터가 6개 필요하므로 배열의 크기가 6을 충족하는 메모리 공간만 있으면

그곳에 배열자체를 저장한다. (JDK 1.7 아래 버전은 디폴트 배열 크기가 10이다.)

consol 출력처럼 포지션별로 의미가 있을때 유리하다.

예를 들어 쇼핑몰 페이지에서  쇼핑몰 아이템들을 화면에 나열 한다고 생각해보자. 

단순히 저장된 아이템 전부를 화면에 나열할 필요가 있으므로, 

순차적으로 저장된 데이터를 순차적으로 화면에 배치시키면 되는것이다.

이러한 경우는 ArrayList가 좋다. 하지만,

ArrayList안에 있는 데이터를 삽입/삭제가 빈번할때, 비효율적인 경우가 있다.

추가는 단순히 ArrayList 내부 배열의 크기를 바꾸고 기존 배열의 데이터를 추가하는데 그치지만,

원하는 포지션(인덱스)의 삽입/삭제는 이야기가 다르다. 

삽입/ 삭제는 해당 포지션 아래의 데이터들을 Copy 해야한다. (새로운 배열을 만든후,

기존 배열의 값을 포지션별로 다시 채워야한다.)

기존 배열의 크기를 늘린후 삽입/삭제 데이터를 처리하고 Copy된 데이터를 다시 붙인다.

따라서 ArrayList의 size가 큰 경우는 많은 양의 요소들을 Copy해야 하므로 내부적으로 성능이

떨어질 수 있는것이다.

정리하자면, ArrayList는 이이템의 빈번한 변경 없이,

데이터를 순차적으로 받고, 특정 데이터가 아닌 원하는 데이터 범위를 순차적으로 표현할때 유리한 자료구조라 볼 수 있다.

반면에, Map 은 다르다. 무엇이 다른지는 다음 포스팅때 이어가겠다.