Backend/Java
원본 글 보기

[Java] List와 배열(Array)의 차이

공간이 자동으로 늘어나고 줄어든다는 점.



import java.util.ArrayList;
public class Ex01 {
public static void main(String[] args) {
        ArrayList list = new ArrayList();

        list.add("1");
        list.add("2");

        System.out.println("add: " + list.get(0));
        System.out.println("add: " + list.get(1));

        list.remove(0);
        System.out.println("remove: " + list.get(0));
}
}


리스트? 배열?

리스트의 특징이자 차이점은

배열 : 데이터가 삭제되어도 그대로.

[ 0, 1, 2 ] => 배열 1번째 삭제하면?

[0, " ", 2]

리스트 : 데이터가 삭제되면 빈 부분을 땡김.

[ 0, 1, 2 ] => 배열 1번째 삭제하면?

[0, 2]

자동으로 땡겨진다는 점!

+ 정확히는 자바의 배열(array)에서는 원소 삭제가 되지 않는다.

arr[3] = null; 이런 식으로 null 값으로 만들 수는 있지만,

이것은 삭제라기보다는 원소를 비어있는 값으로 업데이트했다는 개념에 더 가깝다.

배열에서 원소 삭제를 수행하려면 좀 더 작은 사이즈의 배열을 만들어 해당 원소만 빼고 옮기는 방식으로 처리해야 한다. 이 방법이 번거롭기 때문에 자바에서 List라는 인터페이스를 제공하고 있는 것.

List의 대표적인 구현체인 ArrayList의 코드를 직접 열어보면, 얘도 결국 안에서는 배열을 사용하고 있다.

다만 개발자가 직접 배열 원소 삭제를 위해 복사 후 옮기기 등의 노가다를 안 해도 되도록 구현되어 있어 겉보기에는 배열과 다른 것처럼 보이는 것..