差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン 前のリビジョン 次のリビジョン | 前のリビジョン | ||
| dotnet:collection_generic_performance [2009/03/25 11:12] – ともやん | dotnet:collection_generic_performance [2019/05/18 02:23] (現在) – 外部編集 非ログインユーザー | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====== コレクション クラス の性能比較 ====== | ====== コレクション クラス の性能比較 ====== | ||
| - | + | 計算量や速度については、[[algorithm:big_o_notation|O-記法と計算量/速度の関係]]を参照のこと。\\ | |
| - | ===== O-記法と計算量/速度の関係 ===== | + | |
| - | ^速度^高速 | + | |
| - | ^計算量^少ない | + | |
| - | ^記法|O(1)|O(log n)|O(n)|O(n log n)|O(n< | + | |
| - | ^名称関数|定数|対数|線形|準線形、線形対数|二乗| | + | |
| - | O-記法については [[http:// | + | |
| ===== System.Collections.Generic 名前空間 ===== | ===== System.Collections.Generic 名前空間 ===== | ||
| 行 165: | 行 159: | ||
| ^処理^計算量^ | ^処理^計算量^ | ||
| ^メソッド^^ | ^メソッド^^ | ||
| - | | | | | + | |Add |O(1) | |
| + | |Clear | ||
| + | |ContainsKey | ||
| + | |ContainsValue | ||
| + | |CopyTo | ||
| + | |GetEnumerator | ||
| + | |Remove | ||
| ^プロパティ^^ | ^プロパティ^^ | ||
| - | | | | | + | |Count |O(1) | |
| + | |Item |O(1) | | ||
| + | |Keys |O(1) | | ||
| + | |Values | ||