Similar presentations:
Использование коллекций
1. Модуль 13 Использование коллекций
12.
Краткий обзор коллекций2
3.
Необобщенные коллекцииРеализуют ряд основных структур
данных,
включая
динамический
массив,
стек,
очередь,
а
также
словари, в которых можно хранить
пары "ключ-значение".
3
4.
Интерфейсы, используемые внеобобщенных коллекциях
4
5.
IcollectionIcomparer
Idictionary
IDictionaryEnumerator
Ienumerable
Ienumerator
IEqualityComparer
IHashCodeProvider
Ilist
IStructuralComparable
IStructuralEquatable
5
6.
Классы необобщенных коллекций6
7.
ArrayListHashtable
Queue
SortedList
Stack
7
8.
Класс ArrayListAddRange()
BinarySearch()
СоруТо()
FixedSize()
IndexOf()
InsertRange()
Readonly()
RemoveRange()
Sort()
8
9.
Класс HashtableContainsKey()
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.
Реализация интерфейса IComparable27