java - 配列がいっぱいになったときに配列のメモリを再割り当てすると、拡張可能配列は何をしますか?

Question

動的に割り当てられた配列がある場合、挿入を行うには O(1) が必要であるというこの質問に遭遇しました。しかし、配列がいっぱいになると、配列にダブルスペースを再割り当てする必要があるため、古い配列のコピーには O(n) かかります。

O（1）にする方法はありますか？

拡張可能な配列について述べている記事をいくつか読みましたが、それを静かに理解していません。誰かがそれをもっと説明するのを助けることができますか?

どうもありがとう。