Почему sureCapacity () в Java ArrayList расширяет емкость с помощью const 1.5 или (oldCapacity * 3) / 2 + 1? - PullRequest
1 голос
/ 12 декабря 2010

Почему sureCapacity () в Java ArrayList расширяет емкость на const 1.5 или (oldCapacity * 3) / 2 + 1?

Ответы [ 2 ]

2 голосов
/ 12 декабря 2010

Это помогает смягчить экспоненциальное увеличение времени, которое может возникнуть, если массив будет расширен на один элемент.

0 голосов
/ 12 декабря 2010

Вы можете создать массив с небольшой емкостью, даже 0, и вам необходимо относительно быстро расти с небольшой емкостью.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...