問題タブ [capacity]

ArrayListたまにしか使用されないフィールドを持つクラスがいくつかあります。私は通常、これらのフィールドを次のように初期化します。

オーバーロード コンストラクターを使用して初期容量を設定することについて理解しているので、これらのフィールドを次のように宣言する必要があるかどうか疑問に思っています。

ジレンマは、リストを 0 で初期化すると、アイテムを 1 つでも追加するために常にリスト自体を再初期化する必要があることです。しかし、デフォルトのコンストラクターを使用すると、デフォルトの容量が 10 になり、未使用の容量でメモリを浪費しているアイテムがたくさん (そしてたくさんある可能性があります) ある可能性があります。

「どのくらいの頻度で」「どのくらいの数のアイテムを期待しているか」と質問する人もいると思いますが、私は本当に「ベスト プラクティス」のアプローチを探しています。すべてが等しい場合、時々使用されるリストで、(0)またはリストで初期化する必要がありますか?()

常にリストを初期化するのが私たちの部門のポリシーなので、単にリストをそのままにしておくことはできませんnull。

動的配列ベースのキュー クラスを作成しており、キューが保持できるアイテムの数を変更するメソッドを作成する必要があります。容量が変更された後、特に前からアイテムが既にキューから取り出されたキューで、「myLast」を正確に保つ必要があります。

誰でもこれを行う方法を説明できますか?

Java で LinkedList と LinearNode クラスを使用してスタックを実行していますが、問題があります。

.........

.........

ありがとう！！！

In the java doc:

When the number of entries in the hash table exceeds the product of the load factor and the current capacity, the hash table is rehashed (that is, internal data structures are rebuilt).

I found that Time complexity for Java HashMap resizing is O(n).

So, I tried this code :

Case 1: HashMap m = new HashMap() (did it four times) :

Case 2: HashMap m = new HashMap(67108864) :

Should the time in the 2 case have been better than the first one?

EDIT :

I just add this add argument of my jvm : -Xms14g -Xmx17g -verbose:gc

Case 1: HashMap m = new HashMap() :

Case 2: HashMap m = new HashMap(67108864) :

So I guess the garbage collector did these differences of time but I don't know why the case 2 took more time in GC than case 1.

動的配列を実装しようとしていますが、これが容量を増やすための関数です

これは私が得るエラーです:

speicher(2465,0x7fff7cfc2310) malloc: * オブジェクト 0x7f9742403910 のエラー: 解放されるポインターが割り当てられませんでした *デバッグするために malloc_error_break にブレークポイントを設定します

私はこのように呼んでいます：

}

C++ 標準std:stringでは、指数関数的な成長ポリシーに従っているため、capacity()連結中の文字列は必要に応じて常に増加すると思います。ただし、テストtest.cppしたところ、for ループでは、代入中に2 回ごとcapacity()に縮小されることがわかりました。length()

この動作が文字列の長さに依存するのではなく、文字列を変更する頻度に依存するのはなぜですか? ある種の最適化ですか？

次のコードは でテストされていg++ -std=c++11ます。

test.cpp:

出力は次のようになります。

スプリント計画の最初の部分で、たとえばストーリー ポイントとポーカー カードを使用してストーリーのサイズを決め、次に次のスプリントで取り組むことができるストーリーの数を見積もっていることを理解しています。では、合計 18 のストーリー ポイントを持つ 3 つのストーリーに取り組むことに同意するとします。

次に、スプ​​リント計画の第 2 部に進み、それらのストーリーをタスクに分解し始めます。これらのタスクは現在、実際の時間を使用して見積もられています。

2 つの質問があります。

1) タスクの時間数はどのように見積もっていますか? 今回もポーカー推しを使いますが、時間数は？チームは各タスクの時間数についてどのように合意していますか。

2) スプリントについて同意した 3 つのストーリーのすべてのタスクを見積もると、たとえば、3 つのストーリーすべてのすべてのタスクを合わせた合計時間数は 90 時間であることがわかります。チームの実際のキャパシティが 75 時間である場合、3 つのストーリーを配信するという最初の約束を、実際にはそれを行う時間がないことに気付いた今、どのように調整しますか? プロダクト オーナーに戻って (彼がもういない場合)、代わりに 2 つのストーリーを配信することを伝えますか、それともどうしますか?

ご協力いただきありがとうございます。

Androidフォンの現在のバッテリー容量をmAhで取得したい。これまでのところ、これを修正する解決策は見つかりませんでした。私の解決策は、最後の 容量を取得し、この値に現在のバッテリーレベルを掛けることです。しかし、これは非常に不正確です。この問題の他の可能性はありますか?