Wybieranie klasy kolekcji

Pamiętaj, aby starannie wybrać klasę kolekcji. Użycie nieprawidłowego typu może ograniczyć użycie kolekcji.

Ważne

Unikaj używania System.Collections typów w przestrzeni nazw. Zalecane są ogólne i współbieżne wersje kolekcji ze względu na ich większe bezpieczeństwo i inne ulepszenia.

Zastanów się nad następującymi pytaniami:

• Czy potrzebujesz listy sekwencyjnej, w której element jest zwykle odrzucany po pobraniu jego wartości?

  • Jeśli tak, rozważ użycie Queue klasy lub Queue<T> klasy ogólnej, jeśli potrzebujesz zachowania first-in, first-out (FIFO). Rozważ użycie Stack klasy lub Stack<T> klasy ogólnej, jeśli potrzebujesz zachowania last-in, first-out (LIFO). Aby uzyskać bezpieczny dostęp z wielu wątków, użyj współbieżnych wersji ConcurrentQueue<T> i ConcurrentStack<T>. W przypadku niezmienności rozważ niezmienne wersje ImmutableQueue<T> i ImmutableStack<T>.

  • Jeśli nie, rozważ użycie innych kolekcji.

• Czy musisz uzyskać dostęp do elementów w określonej kolejności, takich jak FIFO, LIFO lub losowe?

  • Klasa Queue , a także Queue<T>klasy , ConcurrentQueue<T>i ImmutableQueue<T> klasy ogólne oferują dostęp FIFO. Aby uzyskać więcej informacji, zobacz Kiedy używać kolekcji wątków Sejf.

  • Klasa Stack , a także Stack<T>klasy , ConcurrentStack<T>i ImmutableStack<T> klasy ogólne oferują dostęp LIFO. Aby uzyskać więcej informacji, zobacz Kiedy używać kolekcji wątków Sejf.

  • Klasa LinkedList<T> ogólna umożliwia sekwencyjny dostęp z głowy do ogona lub od ogona do głowy.

• Czy musisz uzyskać dostęp do każdego elementu według indeksu?

  • ArrayList Klasy i StringCollection i i List<T> klasa ogólna oferują dostęp do swoich elementów przez indeks zerowy elementu. W przypadku niezmienności rozważ niezmienne wersje ImmutableArray<T> ogólne i ImmutableList<T>.

  • Klasy Hashtable, SortedList, ListDictionaryi StringDictionary i Dictionary<TKey,TValue>SortedDictionary<TKey,TValue> klasy ogólne oferują dostęp do ich elementów według klucza elementu. Ponadto istnieją niezmienne wersje kilku odpowiednich typów: ImmutableHashSet<T>, , ImmutableDictionary<TKey,TValue>ImmutableSortedSet<T>i ImmutableSortedDictionary<TKey,TValue>.

  • Klasy NameObjectCollectionBase i, a KeyedCollection<TKey,TItem> klasy ogólne NameValueCollection i SortedList<TKey,TValue> oferują dostęp do swoich elementów za pomocą indeksu opartego na zera lub klucza elementu.

• Czy każdy element będzie zawierać jedną wartość, kombinację jednego klucza i jednej wartości, czy kombinację jednego klucza i wielu wartości?

  • Jedna wartość: użyj dowolnej kolekcji na podstawie interfejsu IList lub interfejsu IList<T> ogólnego. W przypadku opcji niezmiennej należy wziąć pod uwagę IImmutableList<T> interfejs ogólny.

  • Jeden klucz i jedna wartość: użyj dowolnej kolekcji na podstawie interfejsu IDictionary lub interfejsu IDictionary<TKey,TValue> ogólnego. W przypadku opcji niezmiennej należy wziąć pod uwagę IImmutableSet<T> interfejsy lub IImmutableDictionary<TKey,TValue> ogólne.

  • Jedna wartość z kluczem osadzonym: użyj KeyedCollection<TKey,TItem> klasy ogólnej.

  • Jeden klucz i wiele wartości: użyj NameValueCollection klasy .

• Czy należy posortować elementy inaczej niż wprowadzone?

  • Klasa Hashtable sortuje elementy według ich kodów skrótów.

  • Klasa SortedList i SortedList<TKey,TValue>SortedDictionary<TKey,TValue> klasy ogólne sortują swoje elementy według klucza. Kolejność sortowania jest oparta na implementacji interfejsu IComparer dla SortedList klasy i implementacji interfejsu IComparer<T> ogólnego dla SortedList<TKey,TValue> klas i SortedDictionary<TKey,TValue> ogólnych. Spośród dwóch typów SortedDictionary<TKey,TValue> ogólnych zapewnia lepszą wydajność niż SortedList<TKey,TValue>, a jednocześnie SortedList<TKey,TValue> zużywa mniej pamięci.

  • ArrayList Udostępnia metodę Sort , która przyjmuje implementację IComparer jako parametr. Jego ogólny odpowiednik, List<T> klasa ogólna, udostępnia metodę Sort , która przyjmuje implementację interfejsu IComparer<T> ogólnego jako parametru.

• Czy potrzebujesz szybkich wyszukiwań i pobierania informacji?

  • ListDictionary jest szybszy niż Hashtable w przypadku małych kolekcji (10 elementów lub mniej). Klasa Dictionary<TKey,TValue> ogólna zapewnia szybsze wyszukiwanie niż SortedDictionary<TKey,TValue> klasa ogólna. Implementacja wielowątkowa to ConcurrentDictionary<TKey,TValue>. ConcurrentBag<T> Zapewnia szybkie wstawienie wielowątkowa dla danych nieurządzanych. Aby uzyskać więcej informacji na temat obu typów wielowątkowych, zobacz Kiedy używać kolekcji wątków Sejf.

• Czy potrzebujesz kolekcji, które akceptują tylko ciągi?

  • StringCollection (na IListpodstawie ) i StringDictionary (na IDictionarypodstawie ) znajdują się w System.Collections.Specialized przestrzeni nazw.

  • Ponadto można użyć dowolnej z ogólnych klas kolekcji w System.Collections.Generic przestrzeni nazw jako silnie typizowane kolekcje ciągów, określając klasę String dla ich argumentów typu ogólnego. Można na przykład zadeklarować zmienną typu Ciąg> listy<lub Ciąg słownika<, Ciąg>.

LINQ to Objects i PLINQ

LINQ to Objects umożliwia deweloperom używanie zapytań LINQ do uzyskiwania dostępu do obiektów w pamięci, o ile typ obiektu implementuje IEnumerable lub IEnumerable<T>. Zapytania LINQ zapewniają wspólny wzorzec uzyskiwania dostępu do danych, zazwyczaj są bardziej zwięzłe i czytelne niż foreach standardowe pętle oraz zapewniają możliwości filtrowania, porządkowania i grupowania. Aby uzyskać więcej informacji, zobacz LINQ to Objects (C#) i LINQ to Objects (Visual Basic).

PLINQ zapewnia równoległą implementację linQ to Objects, która może oferować szybsze wykonywanie zapytań w wielu scenariuszach dzięki bardziej wydajnemu użyciu komputerów wielordzeniowych. Aby uzyskać więcej informacji, zobacz Parallel LINQ (PLINQ).

Zobacz też

• System.Collections
• System.Collections.Specialized
• System.Collections.Generic
• Kolekcje bezpieczne wątkowo