using System; using System.Collections.Generic;  namespace LWisteria.List { 	/// <summary> 	/// Listの比較をするメインクラス 	/// </summary> 	static class ListMain 	{ 		/// <summary> 		/// エントリーポイント 		/// </summary> 		/// <returns></returns> 		static int Main() 		{ 			// ストップウォッチを生成 			System.Diagnostics.Stopwatch stopwatch = new System.Diagnostics.Stopwatch();  			// 最大要素数 			int maxN = 1000000;  			Console.WriteLine("#,Array,List,LinkedList,Queue");  			 			// 要素数を2倍ずつに増やしていく 			for(double m = 10; m < maxN; m *= new System.Random().NextDouble()/2 + 1) 			{ 				// intにキャスト 				int n = (int)m;  				Console.Write("{0},", n);  				// ストップウォッチ開始 				stopwatch.Start();  				// Listを生成 				double[] array = new double[n];  				// nまで 				for(int i = 0; i < n; i++) 				{ 					// √を計算して追加 					array[i] = System.Math.Sqrt(i); 				}  				// 合計値を初期化して、全要素について 				double sumArray = 0; 				foreach(double value in array) 				{ 					// 合計する 					sumArray += value; 				} 				// ストップウォッチ停止 				stopwatch.Stop();  				// 結果出力 				Console.Write("{0},", stopwatch.ElapsedTicks); 				stopwatch.Reset();  				/*****************************************************/  				// ストップウォッチ開始 				stopwatch.Start();  				// Listを生成 				List<double> list = new List<double>();  				// nまで 				for(int i = 0; i < n; i++) 				{ 					// √を計算して追加 					list.Add(System.Math.Sqrt(i)); 				}  				// 合計値を初期化して、全要素について 				double sumList = 0; 				foreach(double value in list) 				{ 					// 合計する 					sumList += value; 				} 				// ストップウォッチ停止 				stopwatch.Stop();  				// 結果出力 				Console.Write("{0},", stopwatch.ElapsedTicks); 				stopwatch.Reset();  				/*****************************************************/  				// ストップウォッチ開始 				stopwatch.Start();  				// LinkedListを生成 				LinkedList<double> linkedList = new LinkedList<double>();  				// nまで 				for(int i = 0; i < n; i++) 				{ 					// √を計算して追加 					linkedList.AddLast(System.Math.Sqrt(i)); 				}  				// 合計値を初期化して、全要素について 				double sumLinkedList = 0; 				foreach(double value in linkedList) 				{ 					// 合計する 					sumLinkedList += value; 				} 				// ストップウォッチ停止 				stopwatch.Stop();  				// 結果出力 				Console.Write("{0},", stopwatch.ElapsedTicks); 				stopwatch.Reset();  				/*****************************************************/  				// ストップウォッチ開始 				stopwatch.Start();  				// Queueを生成 				Queue<double> queue = new Queue<double>();  				// nまで 				for(int i = 0; i < n; i++) 				{ 					// √を計算して追加 					queue.Enqueue(System.Math.Sqrt(i)); 				}  				// 合計値を初期化して、全要素について 				double sumQueue = 0; 				foreach(double value in queue) 				{ 					// 合計する 					sumQueue += value; 				} 				// ストップウォッチ停止 				stopwatch.Stop();  				// 結果出力 				Console.Write("{0},", stopwatch.ElapsedTicks); 				stopwatch.Reset();  				/*****************************************************/  				Console.WriteLine("{0}", sumArray == sumList && sumList == sumLinkedList && sumLinkedList == sumQueue); 			}  			// 終了コードを返す 			return System.Environment.ExitCode; 		} 	} }