1

Java ArrayListのensureCapacity（）がconst 1.5または（oldCapacity * 3）/ 2 + 1で容量を拡張するのはなぜですか？

4

2 に答える 2

2

代わりに、配列が 1 つの要素だけ拡張された場合に生じる指数関数的な時間の増加を軽減するのに役立ちます。

于 2010-12-12T13:22:12.943 に答える
0

ゼロでも小さい容量のアレイを作成できますが、小さい容量は比較的急速に拡大する必要があります。

于 2010-12-12T15:07:23.387 に答える