Изменения

Перейти к: навигация, поиск

Саморасширяющийся массив

270 байт добавлено, 13:52, 25 мая 2014
Нет описания правки
===Java {{---}} ArrayList===
В Java структура ArrayList основана на саморасширяющемся массиве. При превышении максимального на данный момент размера происходит увеличение в <tex>1.5</tex> раза. Причем начальный размер равен <tex>10</tex>. Как и в vector, в ArrayList не предусмотрено изменение размера при удалении элементов. Для принудительного изменения размера следует использовать метод trimToSize().
 
==Источники информации==
* [[wikipedia:Dynamic_array | Wikipedia {{---}} Dynamic_array]]
 
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Саморасширяющийся массив]]
Анонимный участник

Навигация