Heim  >  Artikel  >  Backend-Entwicklung  >  Beispiel-Tutorial zur C#-Grundoperationsoptimierung

Beispiel-Tutorial zur C#-Grundoperationsoptimierung

零下一度
零下一度Original
2017-06-24 09:56:211547Durchsuche

Grundlegende Operationen wie das Abfragen und Löschen von Daten sind die Grundlage jeder Programmiersprache. Daher habe ich die am häufigsten verwendeten Arten von Datenoperationen in C# studiert und mir Notizen gemacht

Listenabfrage bei der Verarbeitung relativ großer Datenmengen , verwenden Sie die HashSet-Klasse, da List auf linearen Tabellenoperationen basiert. Sie können sie daher auch nach dem Speichern sortieren und dann die binäre Suche verwenden. Es kann aber auch so gestaltet werden: Dictionary> Verwenden Sie die effiziente Suchabfragefunktion von Dictionary, um nach List zu suchen.

HashSet ist eine Sammlungsklasse, die keine wiederholten Typen enthält, und ihre Operationen sind sehr schnell. Im Vergleich zu HashTable enthält diese Sammlungsklasse nur einen Typparameter Nicht auf Schlüsseln basierende Wertepaare werden zum Speichern der Suchelemente verwendet. Wenn Sie feststellen müssen, ob das Element vorhanden ist, müssen Sie nur die Methode „Contains()“ aufrufen. Suchkomplexität O(n), HashSet O (1)

Lösch- und Hinzufügungsoperationen der Dictionary-Klasse:

Wenn das Element nicht sortiert ist, befindet sich die Position des hinzugefügten Elements standardmäßig an der Position des gelöschten Elements
Wenn sortiert, ist die Position des hinzugefügten Elements immer noch die Position des Elements, bevor es nicht sortiert wird.

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();
        }
Sie können Testen Sie es auch selbst...

Das obige ist der detaillierte Inhalt vonBeispiel-Tutorial zur C#-Grundoperationsoptimierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn