ArrayList 사용을 제안하는 답변은 대부분의 시나리오에서 의미가 있지만 상대 성능에 대한 실제 질문은 실제로 답변되지 않았습니다.

배열로 할 수있는 일이 몇 가지 있습니다 :

• 그것을 만들
• 아이템을 설정하다
• 아이템을 얻다
• 복제 / 복사

일반적인 결론

ArrayList에서는 get 및 set 작업이 다소 느리지 만 (내 컴퓨터에서 호출 당 1 및 3 나노초에 해당) 집중적이지 않은 용도로 ArrayList와 배열을 사용하는 오버 헤드는 거의 없습니다. 그러나 명심해야 할 것이 몇 가지 있습니다.

• 목록의 크기 조정 작업 (호출시 list.add(...))은 비용이 많이 들고 가능한 경우 초기 용량을 적절한 수준으로 설정해야합니다 (어레이를 사용할 때도 동일한 문제가 발생 함)
• 프리미티브를 처리 할 때 많은 복싱 / 언 박싱 변환을 피할 수 있으므로 배열이 훨씬 빠릅니다.
• ArrayList의 값만 가져 오거나 설정하는 응용 프로그램 (매우 드물지 않음)은 배열로 전환하여 25 % 이상의 성능 향상을 볼 수 있습니다

자세한 결과

다음은 표준 x86 데스크톱 시스템에서 JDK 7과 함께 jmh 벤치마킹 라이브러리 (나노초 단위)를 사용하여 세 가지 작업에 대해 측정 한 결과 입니다. 테스트에서 ArrayList의 크기를 조정하여 결과를 비교할 수 없도록하십시오. 벤치 마크 코드는 여기에 있습니다 .

배열 / 배열 목록 생성

나는 다음 문장을 실행하면서 4 가지 테스트를 실행했습니다.

• createArray1 : Integer[] array = new Integer[1];
• createList1 : List<Integer> list = new ArrayList<> (1);
• createArray10000 : Integer[] array = new Integer[10000];
• createList10000 : List<Integer> list = new ArrayList<> (10000);

결과 (통화 당 나노초, 95 % 신뢰도) :

a.p.g.a.ArrayVsList.CreateArray1         [10.933, 11.097]
a.p.g.a.ArrayVsList.CreateList1          [10.799, 11.046]
a.p.g.a.ArrayVsList.CreateArray10000    [394.899, 404.034]
a.p.g.a.ArrayVsList.CreateList10000     [396.706, 401.266]

결론 : 눈에 띄는 차이가 없습니다 .

수술을 받다

나는 다음 문장을 실행하면서 2 가지 테스트를 실행했다.

• getList : return list.get(0);
• getArray : return array[0];

결과 (통화 당 나노초, 95 % 신뢰도) :

a.p.g.a.ArrayVsList.getArray   [2.958, 2.984]
a.p.g.a.ArrayVsList.getList    [3.841, 3.874]

결론 : 배열에서 얻는 것이 ArrayList에서 얻는 것 보다 약 25 % 빠르지 만 차이는 1 나노초 정도입니다.

작업 설정

나는 다음 문장을 실행하면서 2 가지 테스트를 실행했다.

• setList : list.set(0, value);
• setArray : array[0] = value;

결과 (통화 당 나노초) :

a.p.g.a.ArrayVsList.setArray   [4.201, 4.236]
a.p.g.a.ArrayVsList.setList    [6.783, 6.877]

결론 : 배열의 집합 연산은 목록보다 약 40 % 빠릅니다 . 그러나 get과 관련하여 각 집합 연산은 몇 나노 초가 걸립니다. 차이가 1 초에 도달하려면 목록 / 배열 백에 항목을 설정해야합니다. 수백만 번!

복제 / 복사

행의 ArrayList를 복사 생성자 위임 Arrays.copyOf성능 어레이 복사본과 동일한 정도로는 (비아 어레이를 복사 clone, Arrays.copyOf또는 System.arrayCopy 어떠한 물질 차이 심하고하지 않는다 ).

답변

import java.util.*;

public class ArrayVsArrayList {
    static public void main( String[] args ) {

        String[] array = new String[300];
        ArrayList<String> list = new ArrayList<String>(300);

        for (int i=0; i<300; ++i) {
            if (Math.random() > 0.5) {
                array[i] = "abc";
            } else {
                array[i] = "xyz";
            }

            list.add( array[i] );
        }

        int iterations = 100000000;
        long start_ms;
        int sum;

        start_ms = System.currentTimeMillis();
        sum = 0;

        for (int i=0; i<iterations; ++i) {
          for (int j=0; j<300; ++j) sum += array[j].length();
        }

        System.out.println( (System.currentTimeMillis() - start_ms) + " ms (array)" );
        // Prints ~13,500 ms on my system

        start_ms = System.currentTimeMillis();
        sum = 0;

        for (int i=0; i<iterations; ++i) {
          for (int j=0; j<300; ++j) sum += list.get(j).length();
        }

        System.out.println( (System.currentTimeMillis() - start_ms) + " ms (ArrayList)" );
        // Prints ~20,800 ms on my system - about 1.5x slower than direct array access
    }
}