124
Рисунок 7.2 – Java Collection
ArrayList
- самая часто используемая коллекция.
ArrayList
инкапсулирует в себе обычный массив, длина которого автоматически увеличивается
при добавлении новых элементов. Так как
ArrayList
использует массив, то время
доступа к элементу по индексу минимально (в отличии от
LinkedList
).
При удалении произвольного элемента из списка, все элементы, находящиеся
«правее» смещаются на одну ячейку влево, при этом реальный размер массива (его
емкость, capacity) не изменяется. Если при добавлении элемента, оказывается, что
массив полностью заполнен, будет создан новый массив размером (n * 3) / 2 + 1, в
него будут помещены все элементы из старого массива + новый, добавляемый
элемент.
Достарыңызбен бөлісу: