Понимание начального размера в списках массивов

В Java списки массивов представляют собой динамические массивы, которые могут увеличиваться и уменьшаться по мере необходимости. Можно указать начальный размер ArrayList с помощью конструктора new ArrayList(10), где 10 представляет желаемую емкость.

Однако установка начального размера не обеспечивает немедленный доступ к выделенному пространству. В отличие от традиционных массивов, ArrayLists инициализируются нулевыми элементами, независимо от указанной емкости. Возникает вопрос, почему нужно устанавливать начальный размер, если они не могут получить доступ к выделенному пространству.

Ответ заключается в различии между размером и емкостью ArrayList. Размер относится к количеству элементов, фактически присутствующих в ArrayList, а емкость определяет, сколько элементов может содержать ArrayList, прежде чем ему потребуется выделить больше памяти.

By устанавливая начальную емкость, вы, по сути, сообщаете ArrayList, что он должен быть готов хранить определенное количество элементов без необходимости немедленного выделения такого большого количества памяти. без необходимости. Это может повысить производительность, особенно если вы планируете добавить значительное количество элементов в ArrayList.

Чтобы получить доступ к элементам, добавленным в ArrayList, вам необходимо использовать циклы или другие методы, чтобы вручную добавить желаемое количество элементов. элементы. Только тогда вы сможете получить доступ к этим элементам и изменить их, используя указанные индексы.