私が取り組んでいるプロジェクトでは、データが上限を超えて追加されたときに配列の長さに 50 を追加することで、データが追加されたときに拡大する配列を作成する必要があります (現在は縮小することを心配していません)。
容量 100 から開始します。したがって、たとえば、101 回目の追加で、容量 150 に拡張されます。
作業を開始する前に、配列を大きくするには、たとえば 1000 個のアイテムを作成するために必要な作業単位の数を考慮する必要があります。たとえば、1 つのアイテムを配列の場所に書き込むのに 1 単位の作業が必要であり、配列の場所を割り当てるのに 1 単位の作業が必要であると仮定します。新しいアレイ。
私の思考プロセスは次のとおりでした: Arr Length Units of Work 100 1+100+50 150 1+200 ...
1 は割り当て用、50 は配列を埋めるため、中間項はデータのコピー用であると考えてください。したがって、1000 には 10367 が必要です。
そうですか？