Lecture for Binary Studio Academy (.NET group) by Dima Beseda (Full Stack developer at Binary Studio) academy.binary-studio.com

1. for Binary Studio Academy
Beseda Dmitriy
skype: dmitriy.b_binary
email: dmitriy.beseda@binary-studio.com
Data Structures and
LINQ
binary-studio.com

2. С чего все начинается
“В унифицированной системе
типов C# все типы,
предопределенные и
пользовательские, ссылочные
типы и типы значений,
наследуют непосредственно или
косвенно от Object. Переменным
типа object можно назначать
значения любых типов.” (MSDN)
Методы:
- Equals
- Finalize
- GetHashCode
- GetType
- MemberwiseClone
- ReferenceEquals
- ToString

3. Тип ссылки и значения
Типы по значению
- Целочисленные значения(Int,
byte, char, uint ...)
- Числа с плавающей запятой (float,
double)
- Boolean
- Структуры
- Перечисления (enum)
Ссылочный тип
- class
- interface
- delegate
- dynamic
- Object
- string

4. Приведение типов
- Неявное
- Явное
- Ковариация

5. Тип ссылки и значения
Тип по занчению
Указатель на
ссылочный тип
Ссылочный тип
Стек Куча

6. Тип ссылки и значения
Упаковка - используется для хранения типов значений в куче со сбором мусора.
Распаковка является явным преобразованием из типа object в тип значения или
из типа интерфейса в тип значения, реализующего этот интерфейс.
int i = 123; // a value type
object o = i; // boxing
int j = (int) o; // unboxing

7. Типы списков
System.Collections:
● ArrayList
● BitArray
● Queue
● SortedList
● Stack
● Hashtable
Недостатки:
- Низкая производительность
- Не безопасный тип данных
System.Collections.Generic:
● List<T>
● LinkedList<T>
● Dictionary<TKey, TValue>
● Queue<T>
● Stack<T>

8. IEnumerable
● GetEnumerator()
● Cast<TResult>
● OfType<TResult>()
● AsParallel
● AsQueryable
IEnumerator:
● Object Current()
● MoveNext()
● Reset()

9. Array
- Происходит от System.Array
- IEnumerable, IList, ICollection
- Данные должны быть одного типа
- Размер фиксированый
- Прямой доступ в память
- Массивы могут быть двумерными и более

10. List<T>
- Строго типизированный
- Динамический размер
- Доступ по Индексу
- Типобезопасный
- Высокая скорость
- Не требует упаковки

11. Collection<T>
- Удобно использовать когда нужно
реагировать на изменение коллекции
путем переопределения методов
ClearItems, InsertItems, RemoveItems,
SetItems.
- Доступ по индексу.
- Разрешает дублирование.

12. LinkedList<T>
- Нет индекса. Текущий элемент имеет доступ к
следующему и предыдущему элементам
- Пользователь может удалить узлы и повторно их
вставить — как в тот же самый список, так и в
другой список. В результате в куче не размещается
ни одного дополнительного объекта.
- Более быстрые операции вставки и удаления.
- Нет прямого доступа.

13. Dicitionary<TKey, TValue>
- Коллекция состоит из ключей и значений
- Ключ менять нельзя
- Быстрый доступ к элементу по ключу
(используется hash-таблица)
- Ключ должен быть уникальным
- Тип ключа может быть числом, строкой,
объектом и т.д.

14. LINQ
Language INtegrated Query
LINQ Data Sources
LINQ in ADO.NET
LINQ
to XML
LINQ
to Objects
LINQ
to DataSet
LINQ
to Entities
LINQ
to SQL
LINQ
to Nhibernate

15. LINQ
- Представляет собой многочисленные
расширяющие методы.
- Имеет 2 синтаксиса.
- Может использовать анонимные типы.
- Отложенное выполнение.

16. LINQ
Выборка с условием list.Where(...)
Проекция list.Select(...), list.SelectMany(...)
Сортировка list.OrderBy(...).ThenBy(...)
Группировка list.GroupBy(...)
Аггрегация list.Aggregate(...), list.Sum(), list.Max(), list.Min(), list.Count()
Конвертация list.ToString(), list.ToList(), list.ToArray()
Приведение типов list.Cast<type>(), list.OfType<type>()
Проверка условия list.Any(...), list.All(...)
Выдление элемента list.Element(...), list.ElementAt(...)
Выбор подмножества list.Distinct(), list.Union(), list.Intersect(), list.Except(...)

17. Полезные материалы
- LINQPad
- OData to practice
- Understanding LINQ C#
- Resharper