[Java] Class ArrayList

Collection Framework

데이터 군을 저장하는 클래스들을 표준화한 설계

컬렉션 Collection :  다수의 데이터. 데이터 그룹

프레임웍 Framework :  표준화된 프로그래밍 방식.

Class ArrayList

• List 인터페이스를 구현한 클래스

      저장된 순서를 유지한다.

• 기존의 Vector를 개선한 클래스
  

      Vector와는 구현원리와 기능적인 측면에서 동일하다.

• 읽고 저장하는 것에 효율적이다.

      Object 배열을 이용하여 데이터를 순차적으로 저장한다.

• 용량 변경에 비효율적이다.
  

      처음 인스턴스 생성 시, 저장할 데이터의 개수를 잘 고려하여 충분한 용량의 인스턴스를 생성한다.

      자동적으로 크기가 늘어나긴 하지만 그 과정에서 처리시간이 많이 소요된다.

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable {
    ...
    transient Object[] elementData;
    ...
}

elementDate라는 이름의 Object 배열을 멤버변수로 선언. 모든 종류의 객체를 담을 수 있다.

Public constructors

Public methods

Example01 - 기본적인 메서드로 객체 다루기

import java.util.Collections;
import java.util.ArrayList;

public class Test {
    public static void main(String[] args){
        
        ArrayList<String> list1 = new ArrayList<>();
        for (int i = 0; i < 5; ++i) {
            list1.add(String.valueOf((int) (Math.random() * 10)));
        }

        ArrayList<String> list2 = new ArrayList<>(list1.subList(1, 4));
        System.out.println("list1 : " + list1 + ", list2 : " + list2);
                         // list1 : [6, 8, 0, 2, 6], list2 : [8, 0, 2]

        Collections.sort(list1);
        Collections.sort(list2);
        System.out.println("list1 : " + list1 + ", list2 : " + list2);
                         // list1 : [0, 2, 6, 6, 8], list2 : [0, 2, 8]

        System.out.println(list1.containsAll(list2));                      // true

        list2.add("B");
        list2.add("C");
        list2.add(3, "add");
        System.out.println("list1 : " + list1 + ", list2 : " + list2);
                         // list1 : [0, 2, 6, 6, 8], list2 : [0, 2, 8, add, B, C]

        list2.set(3, "set");
        System.out.println("list1 : " + list1 + ", list2 : " + list2);
                         // list1 : [0, 2, 6, 6, 8], list2 : [0, 2, 8, set, B, C]

        System.out.println(list1.retainAll(list2));                        // true
        System.out.println("list1 : " + list1 + ", list2 : " + list2);
                         // list1 : [0, 2, 8], list2 : [0, 2, 8, set, B, C]

    }
}

add(int index, E element) :  객체 추가. 지정된 위치에서부터 기존 데이터들이 뒤로 밀려난다.

set(int index, E element) :  객체 저장. 지정된 위치에 기존 데이터가 있으면 새로운 데이터로 바꿔 저장한다.

Collections 클래스의 sort(List<T> list) :  List에 저장된 객체들을 정렬한다.

Example02 - 공통요소 찾아서 삭제하기

!! 한 요소가 삭제될 때마다 빈 공간을 채우기 위해 나머지 요소들이 자리 이동을 한다.

for (int i = list2.size() - 1; i >= 0; i--) {
    if (list1.contains(list2.get(i))) {
        list2.remove(i);
    }
}

// 전 - list1 : [0, 2, 8], list2 : [0, 2, 8, set, B, C]
// 후 - list1 : [2, 7, 8], list2 : [set, B, C]

만일 제어변수를 증가시켜가면서 삭제하면, 

한 요소가 삭제될 때마다 자리 변동이 일어나 올바른 결과를 얻을 수 없다.

제어변수를 감소시켜가면서 삭제해야 자리 이동이 발생해도 영향을 받지 않고 작업이 가능하다.

Example03 - 문자열 데이터를 원하는 길이로 잘라서 ArrayList에 담기

ArrayList의 크기는 실제 저장할 개수보다 약간 여유 있게 하는 것이 좋다.

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args){
        final int LIMIT = 10;
        String source = "abcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        int length = source.length();
        
        List<String> list = new ArrayList<>(length / LIMIT + 10);
        
        for (int i = 0; i < length; i += LIMIT) {
            if (i + LIMIT < length) {
                list.add(source.substring(i, i + LIMIT));
            } else {
                list.add(source.substring(i));
            }
        }

        for (String s : list) {
            System.out.println(s);
        }
    }
}

abcdefghij
klmnopqrst
uvwxyz0123
456789ABCD
EFGHIJKLMN
OPQRSTUVWX
YZ

ArrayList API

참고 서적: 자바의 정석 3판 2