Начальный размер для ArrayList

Вы можете установить начальный размер для ArrayList, выполнив

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

Тем не менее, вы не можете сделать

arr.add(5, 10);

потому что это вызывает исключение вне границ.

Какая польза от установки начального размера, если вы не можете получить доступ к выделенному пространству?

Функция добавления определена add(int index, Object element)так, что я не добавляю к индексу 10.

Вы путаете размер списка массивов с его емкостью:

• размер является количество элементов в списке;
• емкость , сколько элементов списка потенциально может вместить без перераспределить свои внутренние структуры.

Когда вы звоните new ArrayList<Integer>(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));

строка копирует 10 раз 0 в ваш ArrayList

Емкость из ArrayListне то же самое , как ее размер . Размер равен количеству элементов, содержащихся в ArrayList(и любой другой Listреализации).

Мощности просто длина основного массива , который используется для хранения internaly элементов ArrayList, и всегда больше или равен размеру списка.

При вызове set(index, element)списка indexотносится к фактическому количеству элементов списка (= размер) (который равен нулю в вашем коде, поэтому AIOOBEвыбрасывается), а не к длине массива (= емкость) (которая зависит от деталей реализации к ArrayList).

Этот setметод является общим для всех Listреализаций, например LinkedList, который на самом деле не реализуется массивом, а представляет собой связанную цепочку записей.

Изменить : Вы на самом деле используете add(index, element)метод set(index, element), но принцип здесь тот же.

Если вы хотите добавить элементы с индексом, вы можете вместо этого использовать массив.

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

10 - начальная емкость AL, а не размер (который равен 0). Вы должны упомянуть начальную емкость до некоторого высокого значения, когда у вас будет много элементов, потому что это позволяет избежать накладных расходов на расширение емкости, поскольку вы продолжаете добавлять элементы.

Я думаю, что точный ответ на ваш вопрос будет:

Установка начального размера в ArrayList уменьшает число. раз перераспределение внутренней памяти должно произойти. Список поддерживается массивом. Если вы укажете, т. Е. Начальную емкость 0, то уже при первой вставке элемента размер внутреннего массива придется изменить. Если у вас есть приблизительное представление о том, сколько элементов будет в вашем списке, установка начальной емкости уменьшит число. перераспределения памяти происходит во время использования списка.

Это может помочь кому-то -

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)

добавить Integer в ваш 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 = new 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());

с гибкостью, чтобы поставить любые начальные значения.