Для чего отвечает параметр Capacity в структурах данных ArrayList и HashSet?

Параметр Capacity в структурах данных ArrayList и HashSet определяет внутренний размер массива, который используется для хранения элементов.

• В ArrayList capacity — это размер внутреннего массива, который выделяется заранее, чтобы избежать частых перераспределений памяти при добавлении элементов. Если количество элементов превышает capacity, массив увеличивается.

• В HashSet capacity влияет на размер внутренней хеш-таблицы. Чем больше capacity, тем меньше вероятность коллизий, но больше потребление памяти.

Важно: capacity — это не количество элементов, а максимальное количество элементов, которое структура может хранить без перераспределения или увеличения внутреннего массива.

Пример:

ArrayList<String> list = new ArrayList<>(10); // capacity = 10
list.add("A");
// При добавлении 11-го элемента внутренний массив увеличится автоматически