Detaillierte Einführung in C#-Containerklassen, Schnittstellen und Leistung

1 Indexer

　[] Die deklarierte Variable muss eine feste Länge haben, d. h. die Länge ist statisch object[] objectArray = neues Objekt[ 10] ;
objectArray ist eine flache Kopie, d. h. es wird ihm nur ein Adresswert im Speicher zugewiesen. Zu diesem Zeitpunkt ist jedes Element eine Nullreferenz; 🎜>Anwendungsbeispiel

2 Array

     AdjustablePanel[] adjustPanelArrays = new AdjustablePanel[12];     
     foreach (Control ultraControl in this.Controls)
            {                if (ultraControl.GetType() == typeof(UltraGrid) ||
                 ultraControl.GetType() == typeof(UltraChart) ||   ultraControl.GetType() == typeof(Panel))
                {                //adjustPanelArrays[index]此时为null，因此会出现null引用bug
                    adjustPanelArrays[index].Controls.Add(ultraControl); 
                }
            }

Bietet

Erstellen

,

Vorgang, Suchen und SortierenMethoden von Arrays und werden daher als Basisklasse für alle Arrays in der Common Language Runtime verwendet. Die Länge ist fest und kann bei Bedarf nicht dynamisch erhöht werden; Array ist eine abstrakte Klasse und ein neues Array kann nicht zum Erstellen von verwendet werden; der Typ Objekt wird zurückgegeben. 3 ArrayList

            Array myArray = Array.CreateInstance(typeof(int),3);
            myArray.SetValue(1,0);
            myArray.SetValue(2,1);
            myArray.SetValue(3,2);            //GetValue返回的是object类型，需要进行类型提升为int
            int val2 = (int)myArray.GetValue(2);

　 Implementieren Sie die IList-Schnittstelle mithilfe eines Arrays, dessen Größe

bei Bedarf dynamisch erhöht werden kann und für

jeden Typ gilt.

Zusammenfassung

　

            ArrayList al = new ArrayList();
            ArrayList arrayList = new ArrayList();
            al.Add("qaz");
            al.Add(1);
            al.Add(new List<object>());            
            string str = (string)al[0];            
            int intval = (int)al[1];
            List<object> objs = (List<object>)al[2];

[], Array muss vor der Kompilierung die Länge kennen, es ist statisch und der Typ muss eindeutig bestimmt werden abstrakte Klasse, und die Erstellung erfordert Array.CreateInstance();

　
Die Länge von ArrayList ist zur Kompilierungszeit unbekannt, sie ist dynamisch und die hinzugefügten Elemente können von unterschiedlichem Typ sein.
4 List-APIs

4-1 Einführung

List Die externe Schnittstelle wird mithilfe eines dynamisch angepassten Arrays intern angezeigt.

4-2 Element hinzufügen

So fügen Sie ein Element hinzu

Elemente stapelweise zur Liste hinzufügen:

Add(obj)

Beispiel:

AddRange(objList)

Ein Element in die Sammlung am angegebenen Index einfügen

        private List<int> intList = new List<int>();        public void AddApi()
        {
            intList.Add(10); //添加1个元素
            intList.AddRange(new List<int>() { 5, 1, 1, 2, 2, 3 }); //批量添加元素
        }

4-3 Element entfernen

void Insert(int index, T item);

void InsertRange(int index, IEnumerable《T》 collection)

Angenommen, intList ist zunächst ein Listentyp Der Wert ist {10,5,1,1,2,2,3}. Ausführung:

Entfernen Sie das erste Vorkommen eines bestimmten Objekts aus der intList. Nach dem Entfernen von Element 1, intList = {10,5,1,2,2,3}

intList.Remove(1);

Entfernen Sie einen bestimmten Bereich von Elementen:

intList = {2,2 , 3};

intList.RemoveRange(0, 2);

Nach dem Entfernen aller doppelten Elemente: intList = {3};

Bei der Beurteilung, ob ein Element oben vorhanden ist, z. B. beim Entfernen eines Elements, ist ein Gleichheitskomparator erforderlich . Wenn Typ T das IEquatable

            intList.RemoveAll(removeDuplicateElements); 
            intList.RemoveAll(i =>
            {                List<int> elementList = intList.FindAll(r => r.Equals(i));                if (elementList != null && elementList.Count > 1)                    return true;                return false;
            });

Equals(object) ist hier implementiert, aber Remove(test ) schlägt vorerst fehl. Finden Sie den Grund heraus. 4-4 Elemente suchen Bestimmen Sie, ob ein Element in der Liste enthalten ist.

Bestimmt, ob es Elemente enthält, die den durch das angegebene Prädikat definierten Bedingungen entsprechen.

    public class MyObject
    {        public int Value { get; set; }        
    public MyObject(int value)
        {            this.Value = value;
        }
    }    //实现接口IEquatable<MyObject>
    public class MyObjectCollection : IEquatable<MyObject>
    {        private List<MyObject> _myObjects = new List<MyObject>()
        {            new MyObject(3),            
        new MyObject(4),            
        new MyObject(3),            
        new MyObject(2),           
         new MyObject(3)
        };        //删除所有重复的元素
        public void RemoveDuplicates()
        {
            _myObjects.RemoveAll(Equals); 
        }        public List<MyObject> MyObjects
        {            get
            {                return _myObjects;
            }
        } 

        public bool Equals(MyObject other)
        {
            MyObject duplicate = _myObjects.Find(r => r.Value == other.Value);            
            if (duplicate != null && duplicate!=other)                
            return true;            
            return false;
        }
    }

Suchen Sie nach Elementen, die den durch das angegebene Prädikat definierten Bedingungen entsprechen, und geben Sie das erste übereinstimmende Element zurück.

Ruft alle Elemente ab, die den durch das angegebene Prädikat definierten Bedingungen entsprechen.

bool Contains(obj)

Suchen Sie nach Elementen, die den durch das angegebene Prädikat definierten Bedingungen entsprechen, und geben Sie den nullbasierten Index des ersten übereinstimmenden Elements zurück.

bool Exists(Predicate<T> match)

Suchen Sie nach Elementen, die den definierten Bedingungen entsprechen durch das angegebene Prädikat Das Element, das der Bedingung entspricht und den nullbasierten Index des ersten Vorkommens im Bereich der Elemente vom angegebenen Index bis zum letzten Element zurückgibt.

T Find(Predicate<T> match)

Suchen Sie nach Elementen, die den durch das angegebene Prädikat definierten Bedingungen entsprechen, und geben Sie den nullbasierten Index des ersten Vorkommens in einem Bereich von Elementen zurück, der beim angegebenen Index beginnt und die angegebene Anzahl von Elementen enthält

List<T> FindAll(Predicate<T> match)

int FindIndex(Predicate<T> match)

Suchen Sie nach dem angegebenen Objekt und geben Sie den nullbasierten Index des ersten Vorkommens zurück.

int FindIndex(int startIndex, Predicate<T> match)

Suchen Sie nach dem angegebenen Objekt , und gibt den nullbasierten Index des ersten Vorkommens im Bereich der Elemente vom angegebenen Index bis zum letzten Element zurück

int FindIndex(int startIndex, int count, Predicate<T> match)

T FindLast(Predicate<T> match)

int FindLastIndex(Predicate<T> match)

int FindLastIndex(int startIndex, Predicate<T> match)

Sucht das angegebene Objekt und gibt den nullbasierten Index des zurück letztes Vorkommen aus dem nullbasierten Index.

int FindLastIndex(int startIndex, int count, Predicate<T> match)

int IndexOf(T item)

4-5 Binäre Suche

int IndexOf(T item, int index)

Verwenden Sie den Standardkomparator, um nach Elementen in der gesamten

int IndexOf(T item, int index, int count)

sortierten

Liste zu suchen und die Null zurückzugeben -basierter Index des Elements.

int LastIndexOf(T item)

int LastIndexOf(T item, int index)

Durchsucht die gesamte

int LastIndexOf(T item, int index, int count)

sortierte

Liste nach einem Element unter Verwendung des angegebenen Komparators und gibt den nullbasierten Index des Elements zurück.

4-6 Sortieren

 int BinarySearch(T item);

Verwenden Sie den Standardkomparator, um die Elemente in der gesamten Liste zu sortieren.

Sortiert die Elemente in der gesamten Liste mithilfe des angegebenen System.Comparison.

int BinarySearch(T item, IComparer<T> comparer)

int BinarySearch(int index, int count, T item, IComparer<T> comparer)

Sortiert die Elemente in der Liste mithilfe des angegebenen Komparators.

4-7 Leistungsanalyse

void Sort()

O(n) tr>

Betrieb	Zeitkomplexität void Sort(Comparison<T> comparison)
Add	O(1) Or O(n)
Einfügen	O(n)
Entfernen
GetAnItem	O(1)
Sortieren td >	O(nlogn), schlechtestes O(n^2)
Finden	O(n)

4-8 附使用陷阱点：

1 list.Min() 和 list.Max() 和 Average()等Linq方法，当list元素个数为0，则会出现“序列不包含任何元素”的异常。

2 object.ToString() 使用前要检测object是否为null。

3 Foreach遍历时，迭代器是不允许增加或删除的。例如：  

 public List<MDevice> GetNormalDevices(List<MDevice> devices)
    {
        rtnDevices = devices;        foreach (var device in devices)
        {            var tmpdevices = bslMDevice.GetMDeviceByDeviceCode(device.DeviceCode);            
        if (!devices[0].IsNormal)
            {            //这是非法的，因为移除rtnDevices列表的一个元素，等价于移除devices列表。
                rtnDevices.Remove(device); 
            }
        }
    }

5 SortedList

5-1 SortedList简介

Sorted表明了它内部实现自动排序，List表明了它有点像List，可以通过index访问集合中的元素。

5-2 内部实现机理

一个SortedList对象内部维护了2个数组，以此来存储元素，其中一个数组用来存放键（keys），另一个存放键关联的值（values）。每一个元素都是键值对（key/value pair）。key不能是null，value可以。

5-3 总结API

5-3-1 Capacity

一个SortedList对象的容量是SortedList能容纳的元素数，这个值是动态变化，自动调整的。如下所示：

SortedList mySL = new SortedList();
mySL.Add("Third", "!");
mySL.Add("Second", "World");
mySL.Add("First", "Hello");
Console.WriteLine( "mySL" );
Console.WriteLine( "  Capacity: {0}", mySL.Capacity );

此时Capacity: 16

如果添加到mySL中的元素增多，相应的Capacity会相应的自动变大。

5-3-2 访问元素

通过index访问

SortedList对象要想通过index访问，需要使用构造函数SortedList() 或 SortedList(IComparer icompared)。

SortedList sortedList = new SortedList();
sortedList.Add(3,"gz");
sortedList.Add(9, "lhx");
sortedList.Add(3, "gz");object getByIndex = sortedList.GetByIndex(2);

通过key访问

SortedList对象要想通过key访问，需要使用带有TKey,TValue的泛型构造函数。

SortedList<int,string> sortedList = new SortedList<int,string>();
sortedList.Add(3,"gz");
sortedList.Add(9, "lhx");object getByIndex = sortedList[3];

5-3-3排序

SortedList有一种默认的比较顺序，比如下面的代码：

SortedList<int,string> sortedList = new SortedList<int,string>();
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");

结果是 sortedList中第一个对是3,”lhx”

如果不想按照默认的排序顺序，需要自己在构造时定制一种排序顺序，如下面的代码：

实现排序接口

新建一个私有排序类，实现接口IComparer

private class ImplementICompare: IComparer<int>
  {      public int Compare(int x, int y)
      {          return x < y ? 1 : -1;
      }
  }

构造SortedList

ImplementICompare impleCompare = new ImplementICompare();
SortedList<int, string> sortedList = new SortedList<int, string>(impleCompare);
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");

按照键从大到小的顺序排序，结果是 sortedList中第一个对是9,”gz”

5-3-4 添加元素

用add接口实现添加某个元素到集合中，不允许重复添加相同键。

SortedList<int,string> sortedList = new SortedList<int,string>();
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");

5-3-5 移除元素

移除集合中指定元素Remove(object removedElement)；指定index处移除元素RemoveAt(int index)。

Remove(object)

SortedList mySL = new SortedList();
mySL.Add( "3c", "dog" );
mySL.Add( "2c", "over" );
mySL.Add( "3a", "the" );
mySL.Add( "3b", "lazy" );   
mySL.Remove( "3b" ); //sucessful to remove

SortedList<int, string> sortedList = new SortedList<int, string>();
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");bool removedFlag = sortedList.Remove(3); //true

ImplementICompare impleCompare = new ImplementICompare();
SortedList<int, string> sortedList = new SortedList<int, string>(impleCompare);
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");bool removedFlag = sortedList.Remove(3); //false

这是需要注意的一个地方，构造器带有impleCompare实现了排序接口时，好像不能移除某个元素，需要待确认。

RemoveAt(int index)

SortedList sorted = new SortedList();
sorted.Add(9, "gz");
sorted.Add(3, "lhx");
sortedList.RemoveAt(1); //在排序后的位置移除，sortedList的一个对的键 为3，第二个对的键为9，因此移除了9这个键值对

5-4 性能

一个SortedList的操作相比Hashtable对象是要慢些的，由于它实现了排序功能。但是，SortedList提供了访问的方便性，由于既可以通过index，也可以通过key去访问元素。

6 .net容器相关接口

接口	描述
IEnumerable	实现foreach语句需要实现此接口，接口方法GetEnumerator返回枚举器。
ICollection	方法：Count属性，CopyTo(Array),Add, Remove, Clear
IList	定义了indexer,Insert, RemoveAt方法，继承ICollection
ISet	方法：求并集，交集，继承于ICollection
IDictionary	有key和value的集合实现
ILookup	类似上，允许multiple values with one key.
IComparer	comparer实现，排序比较的规则
IEqualityComparer	对象be compared for equality另一个对象
IProducerConsumerCollection	thread-safe collection classes

7 Schnittstelle UML

8 Zeitliche Komplexität jedes Containers

集合类型	Add	Insert	Remove	Item	Sort	Find
List	O(1)或O(n)	O(n)	O(n)	O(1)	O(nlogn)	O(n)
Stack	O(1)或O(n)	不适用	pop() O(1)	不适用	不适用	不适用
Queue	O(1)或O(n)	不适用	O(1)	不适用	不适用	不适用
HashSet	O(1)或O(n)	O(1)或O(n)	O(1)	不适用	不适用	不适用
LinkedList	O(1)	O(1)	O(1)	O(n)	不适用	O(n)
Dictionary	O(1)或O(n)	不适用	O(1)	O(1)	不适用	不适用
SortedDictionary	O(logn)	不适用	O(logn)	O(logn)	不适用	不适用
SortedList	O(logn)	不适用	O(n)	O(logn)	不适用	不适用

Das Obige ist eine detaillierte Erklärung der C#-Containerklassen , Schnittstellen und Leistung Der Inhalt der Einführung. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website (www.php.cn)!