[java] List(리스트)와 Array(배열)의 특징

리스트(List)를 알기 전에 먼저 배열(Array)에 대해 먼저 알아야한다.

배열의 특징

• 여러 데이터를 하나의 이름으로 그룹핑해서 관리하는 자료구조(하나의 변수에 여러 데이터)

• 반복문과 결합하여 많은 정보를 효율적으로 처리

• 배열의 인덱스를 이용하여 값을 식별할 수 있음

• 크기가 고정되어있음

        //배열 선언법
        int[] array = new int[10];
        
        //배열의 해당 인덱스 위치에 값 저장
        array[0] = 10;
        array[1] = 20;
        array[2] = 30;
        array[3] = 40;
        
        //array배열의 인덱스 2에 저장되어있는 값 출력(30)
        System.out.println(array[2]);
        
        //array배열의 길이 출력(10)
        System.out.println(array.length);

리스트도 배열과 같은 기능을 하지만 배열의 한계를 극복하기 위해 만들어졌다.

리스트의 특징

• 크기가 고정되어있지 않음(가변)

• 순서가 있는 데이터의 모임

• 순차성을 보장하지 못함

리스트 자료구조의 대표 기능은 세가지가 있다.

처음, 끝, 중간에 요소를 추가/삭제하는 기능(add,remove)

리스트에 데이터가 존재하는지 확인하는 기능(isEmpty)

리스트의 모든 데이터에 접근할 수 있는 기능

        //리스트 선언
        List list = new ArrayList();
        
        //리스트에 값 삽입
        list.add(10);
        list.add(20);
        list.add(30);
        
        //0번째 인덱스의 list값 출력
        System.out.println(list.set(0, list));
        
        //list의 길이(사이즈) 출력
        System.out.println(list.size());
        

또 자바의 리스트는 ArrayList와 LinkedList 두 종류가 있다.

인덱스를 이용해서 데이터를 가져올 일이 많다면 ArrayList

데이터의 추가/삭제가 많다면 LinkedList

(출처 : 생활코딩)

처리하고자 하는 데이터에 따라서 어떤 데이터 스트럭쳐를 선택할지 선택하여 사용하면 된다.