Основы Java. Урок 087. ArrayList. Методы clear, indexOf, lastIndexOf.
Java 618. Какова начальная емкость ArrayList по умолчанию?
Емкость (capacity) ArrayList в Java - это количество элементов, которые могут быть хранены в списке до его увеличения. Начальная емкость определяет, сколько элементов может хранить список при создании. Если в процессе добавления элементов в список он достигает своей емкости, то емкость автоматически увеличивается. В Java начальная емкость ArrayList по умолчанию равна 10. Это означает, что если вы создаете новый экземпляр ArrayList без задания начальной емкости, то емкость будет равна 10. Таким образом, если вы добавляете менее 10 элементов в список, то емкость не увеличивается...
Java 854. Сколько необходимо дополнительной памяти при вызове ArrayList.add()?
При вызове метода add() у ArrayList может происходить расширение емкости (capacity expansion) внутреннего массива, если текущий размер массива не хватает для добавления нового элемента. В этом случае создается новый массив большего размера и все существующие элементы копируются в него. Как правило, емкость нового массива увеличивается в 1,5-2 раза от текущей емкости. Таким образом, при каждом расширении емкости ArrayList выделяется дополнительная память на размер текущего массива. Также ArrayList может занимать некоторое количество дополнительной памяти для своих внутренних нужд...