dotnet:collection_generic_performance

差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

両方とも前のリビジョン 前のリビジョン
次のリビジョン		 前のリビジョン
dotnet:collection_generic_performance [2009/03/25 10:36] – ともやん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<sup>2</sup>)| +
-^名称関数|定数|対数|線形|準線形、線形対数|二乗| +
-O-記法については [[http://ja.wikipedia.org/wiki/ランダウの記号|ランダウの記号 - Wikipedia]] を参照のこと。+
  
 ===== System.Collections.Generic 名前空間 ===== ===== System.Collections.Generic 名前空間 =====
行 119: 行 113:
 |Count  |O(1)  | |Count  |O(1)  |
  
 +===== System.Collections.Specialized 名前空間 =====
 +==== HybridDictionary ====
 +^処理^計算量^
 +^メソッド^^
 +|  |  |
 +^プロパティ^^
 +|  |  |
 +
 +==== ListDictionary ====
 +^処理^計算量^
 +^メソッド^^
 +|  |  |
 +^プロパティ^^
 +|  |  |
 +
 +==== NameObjectCollectionBase ====
 +^処理^計算量^
 +^メソッド^^
 +|  |  |
 +^プロパティ^^
 +|  |  |
 +
 +==== NameValueCollection ====
 +^処理^計算量^
 +^メソッド^^
 +|  |  |
 +^プロパティ^^
 +|  |  |
 +
 +==== OrderedDictionary ====
 +^処理^計算量^
 +^メソッド^^
 +|  |  |
 +^プロパティ^^
 +|  |  |
 +
 +==== StringCollection ====
 +^処理^計算量^
 +^メソッド^^
 +|  |  |
 +^プロパティ^^
 +|  |  |
 +
 +==== StringDictionary ====
 +^処理^計算量^
 +^メソッド^^
 +|Add  |O(1)  |
 +|Clear  |O(n)  |
 +|ContainsKey  |O(1)  |
 +|ContainsValue  |O(n)  |
 +|CopyTo  |O(n)  |
 +|GetEnumerator  |O(1)  |
 +|Remove  |O(1)  |
 +^プロパティ^^
 +|Count  |O(1)  |
 +|Item  |O(1)  |
 +|Keys  |O(1)  |
 +|Values  |O(1)  |
  • dotnet/collection_generic_performance.1237944964.txt.gz
  • 最終更新: 2019/05/18 02:23
  • (外部編集)