ArrayList의 초기 크기

다음을 수행하여 ArrayList의 초기 크기를 설정할 수 있습니다

ArrayList<Integer> arr=new ArrayList<Integer>(10);

그러나 할 수 없습니다

arr.add(5, 10);

범위를 벗어난 예외가 발생하기 때문입니다.

할당 한 공간에 액세스 할 수없는 경우 초기 크기 설정은 무엇입니까?

추가 기능은 add(int index, Object element)색인 10에 추가하지 않도록 정의됩니다 .

배열 목록의 크기와 용량을 혼동하고 있습니다.

• 사이즈 리스트의 요소의 수이고;
• 용량 리스트는 잠재적으로 그 내부 구조를 재 할당없이 수용 할 수있는 요소 수이다.

를 호출 new ArrayList<Integer>(10)하면 목록의 크기가 아니라 목록의 초기 용량을 설정하게됩니다 . 다시 말해서, 이런 식으로 구성되면, 배열리스트는 수명이 다 된 상태로 시작됩니다.

배열 목록에 10 개의 요소를 추가하는 한 가지 방법은 루프를 사용하는 것입니다.

for (int i = 0; i < 10; i++) {
  arr.add(0);
}

이 작업을 수행하면 인덱스 0..9에서 요소를 수정할 수 있습니다.

미리 정의 된 크기의 목록을 원하는 경우 다음을 사용할 수도 있습니다.

List<Integer> arr = Arrays.asList(new Integer[10]);

Collections.fill (list, obj);를 사용하려면 반복되는 객체로 목록을 채우려면 대신 사용할 수 있습니다.

ArrayList<Integer> arr=new ArrayList<Integer>(Collections.nCopies(10, 0));

라인은 ArrayList에 10 번 0을 복사합니다.

의 용량 은 sizeArrayList 와 다릅니다 . 크기 는 ArrayList(및 다른 요소에 포함 된 요소 수와 같습니다.List 구현)에 .

용량 internaly의 요소를 저장하는데 사용되는 기본 어레이의 단 길이 ArrayList, 항상 크거나 동일 사이즈 목록.

set(index, element)목록을 호출 할 때 index목록 요소의 실제 수 (= 크기)와 관련이 있습니다 (코드에서 0이므로AIOOBE 배열 길이 (= 용량) throw 됨)와 관련이 있습니다 (구현 세부 사항에 따라 다릅니다) ~로ArrayList ).

이 set방법은와 List같은 모든 구현에 공통적입니다 . 예를 들어 LinkedList실제로 배열에 의해 구현되지 않고 연결된 항목 체인으로 사용됩니다.

편집 : 실제로이 add(index, element)방법을 사용 set(index, element)하지는 않지만 원칙은 동일합니다.

index가있는 요소를 추가하려는 경우 대신 배열을 사용할 수 있습니다.

    String [] test = new String[length];
    test[0] = "add";

10은 크기 (0)가 아니라 AL의 초기 용량입니다. 요소를 많이 추가 할 때는 초기 용량을 높은 값으로 언급해야합니다. 요소를 계속 추가 할 때 용량을 확장하는 오버 헤드가 발생하지 않기 때문입니다.

귀하의 질문에 대한 정확한 답변은 다음과 같습니다.

ArrayList에서 초기 크기를 설정하면 nr이 줄어 듭니다. 내부 메모리 재 할당이 자주 발생합니다. 리스트는 배열에 의해 지원됩니다. 예를 들어, 요소를 처음 삽입 할 때 초기 용량 0을 지정하면 내부 배열의 크기를 조정해야합니다. 목록에 보유 할 요소의 수를 대략적으로 알고 있다면 초기 용량을 설정하면 nr이 줄어 듭니다. 목록을 사용하는 동안 발생하는 메모리 재 할당 수

이것은 누군가를 도울 수 있습니다-

ArrayList<Integer> integerArrayList = new ArrayList<>(Arrays.asList(new Integer[10]));

늦었지만 Java 8 이후 에는 개인적으로 StreamAPI를 사용하는 다음과 같은 접근 방식이 더 간결하며 허용되는 답변 의 대안이 될 수 있습니다 .

예를 들어

Arrays.stream(new int[size]).boxed().collect(Collectors.toList())

여기서 size바람직한 List크기 는 여기 에 언급 된 단점 없이 ,의 모든 요소는 다음 List과 같이 초기화됩니다 0.

(빠른 검색을 수행했지만 stream게시 된 답변에 표시되지 않습니다. 이 답변이 중복되어 있으면 제거 할 수 있는지 알려주십시오.)

현재 목록에 요소가 없으므로 목록의 색인 5에없는 요소는 추가 할 수 없습니다. 목록의 용량을 현재 크기와 혼동하고 있습니다.

그냥 전화하십시오 :

arr.add(10)

정수를 ArrayList에 추가하려면

arraylist의 용량은 10이지만 실제 목록에는 요소가 없습니다. add 메소드는 실제 목록에 요소를 삽입하는 데 사용됩니다. 요소가 없으므로 색인 5에 요소를 삽입 할 수 없습니다.

당신이 당신의 10 항목을 추가하려면 다음 ArrayList을 시도 할 수 있습니다

for (int i = 0; i < 10; i++)
    arr.add(i);

배열 크기 변수를 이미 선언 한 경우 size숫자 '10'대신 변수 를 사용합니다

비슷한 문제에 직면하여 arrayList가 List 인터페이스의 크기 조정 가능 배열 구현이라는 것을 알고 있으면 요소를 추가 할 수 있지만 최소한 초기 크기를 정의하는 옵션이 있어야합니다. 어쨌든 먼저 배열을 만들고 다음과 같은 목록으로 변환 할 수 있습니다.

  int index = 5;
  int size = 10;

  Integer[] array = new Integer[size];
  array[index] = value;
  ...
  List<Integer> list = Arrays.asList(array);

또는

  List<Integer> list = Arrays.asList(new Integer[size]);
  list.set(index, value);

ArrayList myList = 새 ArrayList (10);

//  myList.add(3, "DDD");
//  myList.add(9, "III");
    myList.add(0, "AAA");
    myList.add(1, "BBB");

    for(String item:myList){
        System.out.println("inside list : "+item);
    }

/ * arraylist의 초기 용량은 내부적으로 이동 시간을 절약 할 뿐이라고 선언합니다. 내부적으로 요소를 추가 할 때 용량을 늘리기 위해 용량을 확인하면 처음에 0 인덱스에 1을 추가 한 후 요소를 추가 할 수 있습니다. * /

에 내 두 센트 Stream. 사용하는 것이 낫다고 생각합니다

IntStream.generate(i -> MyClass.contruct())
         .limit(INT_SIZE)
         .collect(Collectors.toList());

초기 값을 유연하게 입력 할 수 있습니다.