Введення
Колекція це сукупність об'єктів, з якими можна здійснювати різні дії. Якщо потрібно знизити трудомісткість розробки структур даних саме колекцій приходять на допомогу.
Елементи об'єднують в колекції по якомусь ознакою і потім використовують їх. Це потрібно для того, щоб не доводилося писати код для кожного елемента окремо. Адже можна написати один блок, який буде керувати всіма елементами відразу.
Елементи в колекціях можна змінювати, їх можна видаляти, а також додавати нові. Розмірність колекцій при цьому змінюється автоматично, тому її не потрібно перевизначати, що значно полегшує роботу. У цій роботі я розгляну основні види і типи колекцій, а також інтерфейси, що використовуються колекціями. Наведу приклади використання колекцій і правила їх реалізації.
1. Колекції в .Net
У .NET колекція являє собою об'єкт. Навіть найпримітивніший масив є об'єктом. Масив можна створити, у нього є методи і властивості, і як всі інші класи, він є посилальним типом.
Нижче представлений приклад використання простий колекції. Спочатку створюється список рядків, а потім проглядаються рядки за допомогою оператора foreach.
Розглянемо види і типи колекцій.
. 1 Види колекцій
Колекція - деяка кінцева сукупність об'єктів, з якою можна здійснювати ті чи інші дії. Так, зазвичай по відношенню до колекції можна здійснювати перебір її елементів. Фізичні реалізації колекцій можуть бути зовсім різними. Під Framework Class Library (FCL) колекції в основному розміщуються в просторі імен System.Collections. Їх список наведено в таблиці 1. [1]
інтерфейс оператор колекція итератор
Таблиця 1.1 - Колекції, доступні в .NET Framework
Тип коллекцііНазначеніеВстроенние массівиОбичние масиви, підтримувані CLR (Common Language Runtim) безпосередньо. У совестімих з CLR мовах вони є повноцінними об'ектамі.ArrayListЯвляется реалізацією абстракції списку на базі масиву, Дозволяє динамічно змінювати розмір, додавати і видаляти елементи. По суті, динамічний масив, що дозволяє зберігати посилання на об'екти.HashtableРеалізует абстракцію «словник» (Dictionary, колекцію пар «ключ-значення») на основі алгоритму хеш-табліци.SortedListРеалізація абстракції словника і списку на базі сортованого массіва.StackРеалізует абстракцію «стек»- колекцію, що дозволяє здійснювати доступ до елементів за принципом FILO (First In - Last Out, першим прийшов - останнім пішов). В якості сховища використовується массів.QueueРеалізует абстракцію «чергу» - колекцію, що дозволяє здійснювати доступ до елементів за принципом FIFO (First In - First Out, першим прийшов - першим пішов). В якості сховища використовується массів.BitArrayПозволяет створювати бітові масиви і управляти ними.
У .NET Framework масив не відноситься до числа колекцій, хоча за своїм призначенням масиви теж є колекціями. Масиви відокремлені від колекцій тому, що вони підтримуються середовищем виконання безпосередньо. [1]
Типи колекцій.
Головна перевага колекцій полягає в тому, що вони стандартизують обробку груп об'єктів в програмі. Усі колекції розроблені на основі набору чітко визначених інтерфейсів. Деякі вбудовані реалізації таких інтерфейсів, у тому числі ArrayList, Hashtable, Stack і Queue, можуть застосовуватися в початковому вигляді і без будь-яких змін. Є також можливість реалізувати власну колекцію, хоча потреба в цьому виникає вкрай рідко. [2]
У середовищі .NET Framework підтримуються п'ять типів колекцій: неузагальнених, спеціальні, з поразрядной організацією, узагальнені і паралельні. [2]
неузагальнених колекції.
неузагальнених або прості колекції визначені в просторі імен System.Collections. Їх особливість полягає в тому, що їх функціональність, функціональні можливості описуються в інтерфейсах, які також знаходяться в цьому просторі імен. [3]
Спеціальні колекції.
Оперують даними конкретного типу або ж роблять це якимось особливим чином. Наприклад, є спеціальні колекції для символьних рядків, а також спеціальні колекції, в яких використовується односпрямований список. Спеціальні колекції оголошуються в просторі імен System.Collections.Specialized. [2]
Поразрядно колекція.
У прикладному інтерфейсі Collections API визначена одна колекція з поразрядной організацією - це BitArray. Колекція типу BitArray підтримує порозрядним операції, тобто операції над окремими двійковими розрядами, наприклад. І, АБО, виключає АБО, а...
