ホームページ  >  記事  >  バックエンド開発  >  C# 基本操作の最適化サンプル チュートリアル

C# 基本操作の最適化サンプル チュートリアル

零下一度
零下一度オリジナル
2017-06-24 09:56:211547ブラウズ

データのクエリや削除などの基本的な操作は、C# でよく使われるデータ操作を調べてメモしました。

List のクエリの処理が比較的大きい場合は、HashSet< List は線形テーブル演算に基づいているため、データには T> クラスが使用されますが、その中には二分検索 (BinarySearch) が組み込まれているため、保存後に二分検索を使用することもできます。これも同様の設計です: Dictionary は、List を使用して検索します。重複を含まない型のコレクション クラス。このコレクションはハッシュ値に基づいており、その操作は HashTable と比較して非常に高速です。このコレクション クラスには型パラメータが 1 つだけ含まれており、キー値には基づいていません。要素が存在するかどうかを判断するには、

List 検索複雑さ O(n)、HashSet 検索複雑さ O (1)


Dictionary クラスの削除操作と追加操作を呼び出します。 :

デフォルトでは、ソートなしで追加します。要素の位置は、要素が削除された位置です。

ソートされている場合、追加された要素の位置は、ソートされていない前の要素の位置のままです。

static void Main(string[] args)
        {
            Dictionary<int, int> _dic = new Dictionary<int, int>();

            _dic.Add(3, 3);
            _dic.Add(1, 1);
            _dic.Add(2, 2);
            _dic.Add(6, 6);

            Console.WriteLine("未经排序:");foreach (var k in _dic)
            {
                Console.WriteLine(k.Key + "   " + k.Value);
            }var dic_sort = from dic in _dic orderby dic.Key select dic;
            Console.WriteLine("未经处理:");foreach (var k in dic_sort)
            {
                Console.WriteLine(k.Key + "   " + k.Value);
            }

            Console.WriteLine("经过删除添加处理:");
            _dic.Remove(2);
            _dic.Add(4, 4);foreach (var k in _dic)
            {
                Console.WriteLine(k.Key + "   " + k.Value);
            }

            Console.Read();
        }
自分でテストすることもできます...

以上がC# 基本操作の最適化サンプル チュートリアルの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。