Binary Studio Academy 2016. Data structures and LINQ
Download as PPTX, PDF0 likes103 views
Документ представляет собой учебный материал по структурам данных и LINQ в C#. Он описывает различные типы данных, их характеристики и методы, а также операции, доступные для работы с коллекциями и LINQ, включая выборку, проекцию, сортировку и агрегацию. Особое внимание уделяется преимуществам и недостаткам различных коллекций, а также примерам использования LINQ в различных контекстах.
Binary Studio Academy 2016. Data structures and LINQ
- 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
Editor's Notes
- #5: Ковариантность для массивов позволяет неявно преобразовывать массив производного типа большей глубины наследования в массив производного типа меньшей глубины наследования. Однако такая операция не является типобезопасной
- #7: Упаковка - используется для хранения типов значений в куче со сбором мусора. Упаковка представляет собой неявное преобразование типа значения в тип object или в любой другой тип интерфейса, реализуемый этим типом значения. При упаковке типа значения в куче выделяется экземпляр объекта и выполняется копирование значения в этот новый объект. Распаковка является явным преобразованием из типа object в тип значения или из типа интерфейса в тип значения, реализующего этот интерфейс. Операция распаковки состоит из следующих действий: проверка экземпляра объекта на то, что он является упакованным значением заданного типа значения; копирование значения из экземпляра в переменную типа значения.