C#の非同期処理で値が変わってしまう

###前提
非同期で生成したデータをListに追加しています

###発生している問題・エラーメッセージ
List.Countの値が実行するたびに変わります。
なぜでしょうか？

###ソースコード

cs
1static void Main(string[] args)
2{
3  var list = new List<int>();
4
5  Parallel.ForEach(Enumerable.Range(0, 10000), new ParallelOptions() { MaxDegreeOfParallelism = 1000 }, i =>
6  {
7    list.Add(i);
8  });
9
10  Console.WriteLine($"Count:{list.Count}");
11}

###補足情報(言語/FW/ツール等のバージョンなど)
・Visual Studio Community 2015

行動規範の内容に同意します

回答2件

ベストアンサー

Addメソッドがスレッドセーフでないからです。正しく動作させるには排他制御する必要があります。

C#
1lock(list)
2{
3	list.Add(i);
4}

投稿2016/04/04 03:02

catsforepaw

総合スコア5938

aglkjggg

2016/04/04 03:18

解決しました。ありがとうございました。しかしlockはそれなりにコストが高いようですね。今回のような単純計算の場合はforeachのほうが速かったです。 https://ideone.com/nXTPST ※今回のサンプルコードはあくまでサンプルであり、　個人的な利用用途としてはlockのコストは無視できる処理なので問題ありませんでした。

行動規範の内容に同意します

こんにちは。

処理時間に関するコメントがあったので補足しておきます。
処理時間については並列処理はそれなりにオーバーヘッドがあるので今回のように単純計算の場合はシーケンシャルに処理したほうが速いというケースも多々あります。

少し複雑なタスクの場合は並列化したほうが処理時間が改善される場合はあります。
lockでコスト高と感じる場合は、スレッドセーフなコレクションも用意されているのでご紹介しておきます。

https://msdn.microsoft.com/ja-jp/library/dd997305(v=vs.110).aspx

投稿2016/04/04 03:57

Tak1wa

総合スコア4791

aglkjggg

2016/04/04 05:00

なるほど。スレッドセーフなコレクションがあるのですね。試しにBlockingCollectionを利用しましたが意外と遅いようです。 https://ideone.com/eM1mCa また、BlockingCollectionの話ではなく単なるマルチスレッドの話ですが、どうしても1回目の処理はスレッドを新規作成する為なのかはわかりませんが非常に時間がかかりますね。 2回目以降は作成したスレッドのキャッシュを再利用する為かは分かりませんが、はやくなるような傾向がありました。