Использование коллекций

1. Модуль 13 Использование коллекций

1

2.

Краткий обзор коллекций
2

3.

Необобщенные коллекции
Реализуют ряд основных структур
данных,
включая
динамический
массив,
стек,
очередь,
а
также
словари, в которых можно хранить
пары "ключ-значение".
3

4.

Интерфейсы, используемые в
необобщенных коллекциях
4

5.

Icollection
Icomparer
Idictionary
IDictionaryEnumerator
Ienumerable
Ienumerator
IEqualityComparer
IHashCodeProvider
Ilist
IStructuralComparable
IStructuralEquatable
5

6.

Классы необобщенных коллекций
6

7.

ArrayList
Hashtable
Queue
SortedList
Stack
7

8.

Класс ArrayList
AddRange()
BinarySearch()
СоруТо()
FixedSize()
IndexOf()
InsertRange()
Readonly()
RemoveRange()
Sort()
8

9.

Класс Hashtable
ContainsKey()
ContainsValue()
GetEnumerator()
Synchronized()
9

10.

Очередь: классы Queue и Queue<T>
Enqueue()
Count
Enqueue()
Dequeue()
Peek()
TrimExcess()
Dequeue()
10

11.

Стек: классы Stack и Stack<T>
POP
PUSH
Count
Push()
Pop()
Peek()
Contains()
11

12.

Обобщенные коллекции
Обеспечивают
обобщенную
реализацию нескольких стандартных
структур данных, включая связные
списки, стеки, очереди и словари.
Такие
коллекции
являются
типизированными
в
силу
их
обобщенного характера.
12

13.

Интерфейсы обобщенных коллекций
13

14.

ICollection<T>
IComparer<T>
IDictionary<Tkey, TValue>
IEnumerable<T>
IEnumerator<T>
IEqualityComparer<T>
IList<T>
14

15.

Классы обобщенных коллекций
15

16.

Dictionary<Tkey, TValue>
HashSet<T>
LinkedList<T>
List<T>
Queue<T>
SortedDictionary<TKey, TValue>
SortedList<TKey, TValue>
SortedSet<T>
Stack<T>
16

17.

Словарь: класс Dictionary<TKey, TValue>
Add()
ContainsKey()
ContainsValue()
Remove()
17

18.

Сортированный список: класс
SortedList<TKey, TValue>
Add()
ContainsKey()
ContainsValue()
GetEnumerator()
IndexOfKey(), IndexOfValue()
Remove()
TrimExcess()
18

19.

Список List<T>
Add
AddRange
BinarySearch
IndexOf
Insert
Remove
RemoveAt
Sort
19

20.

Связный список: класс LinkedList<T>
AddAfter()
AddBefore()
AddFirst(), AddLast()
Find()
Remove()
20

21.

Сортированный словарь: класс
SortedDictionary<TKey, TValue>
Add()
ContainsKey()
ContainsValue()
Remove()
21

22.

Специальные коллекции
Оперируют данными конкретного типа
или же делают это каким-то особым
образом.
Например,
имеются
специальные
коллекции
для
символьных
строк,
а
также
специальные коллекции, в которых
используется
однонаправленный
список.
22

23.

Поразрядная коллекция
В прикладном интерфейсе Collections
API определена одна коллекция с
поразрядной организацией — это
BitArray.
Коллекция
типа
BitArray
поддерживает поразрядные операции
23

24.

Параллельные коллекции
Поддерживают многопоточный доступ
к
коллекции.
Это
обобщенные
коллекции,
определенные
в
пространстве
имен System.Collections.Concurrent.
24

25.

Интерфейсы, используемые в
коллекциях C#
25

26.

IEnumerable<T>
ICollection<T>
IList<T>
ISet<T>
IDictionary<TKey, TValue>
ILookup<TKey, TValue>
IComparer<T>
26

27.

Реализация интерфейса IComparable
27