Как происходит вставка элемента в ArrayList если size равен capacity

«Как происходит вставка элемента в ArrayList если size равен capacity» — вопрос из категории Java, который задают на 23% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

При вставке элемента в ArrayList, когда size == capacity, происходит автоматическое увеличение внутреннего массива. Алгоритм:

  1. Создаётся новый массив с увеличенной ёмкостью (обычно newCapacity = oldCapacity + (oldCapacity >> 1) - т.е. в 1.5 раза)
  2. Все элементы из старого массива копируются в новый
  3. Новый элемент добавляется в конец
  4. capacity обновляется до newCapacity

Пример:

ArrayList<Integer> list = new ArrayList<>(2); // capacity=2
list.add(1); // size=1
list.add(2); // size=2 (capacity=2)
list.add(3); // capacity увеличивается до 3 (2 + 1)