, отже, вона істотно відрізняється своїми можливостями від інших типів колекцій. Колекція типу BitArray оголошується в просторі імен System.Collections. [2]
Узагальнені колекції.
Класи узагальнених колекцій знаходяться в просторі імен System.Collections.Generic. Функціонал колекцій також здебільшого описується в узагальнених інтерфейсах. [3]
Забезпечують узагальнену реалізацію декількох стандартних структур даних, включаючи зв'язні списки, стеки, черги та словники. Такі колекції є типізований в силу їх узагальненого характеру. Це означає, що в узагальненій колекції можуть зберігатися тільки такі елементи даних, які сумісні за типом з даною колекцією. Завдяки цьому виключається випадкове розбіжність типів. [2]
Паралельні колекції.
Підтримують багатопотоковий доступ до колекції. Це узагальнені колекції, визначені в просторі імен System.Collections.Concurrent.
У лістингу 1 (див. Додаток А) представлений приклад використання колекцій, роботи з елементами, додавання і видалення деяких елементів. Наведений приклад узятий з джерела [3]. Результат роботи цієї програми представлений на рисунку А.1 в додатку А.
У цій програмі використовуються дві колекції: неузагальнених - ArrayList й узагальнена - List.
objectList=new ArrayList () {1, 2, string raquo ;, c raquo ;, 2.0f}; lt; string gt; countries=new List lt; string gt; () { Росія raquo ;, США raquo ;, Великобританія raquo ;, Китай };
Більшість колекцій підтримують додавання елементів. У даному прикладі додавання проводиться методом Add, але для інших колекцій назву методу може відрізнятися. [3]
. Add ( string2 );
Також більшість колекцій реалізують видалення, в цьому прикладі видалення проводиться за допомогою методу RemoveAt. [3]
. RemoveAt (0);// Видалення першого елемента
За допомогою властивості Count у колекцій можна подивитися кількість елементів. [3]
. 2 Інтерфейси, використовувані колекціями
Класи колекцій в FCL в більшості своїй реалізують деякий набір інтерфейсів, представлений в таблиці 1.2. [1]
Однією з відмінних особливостей FCL є те, що назви інтерфейсів відображають описувані ними абстракції. Точно так само назви класів відображають реалізацію абстракцій, визначених інтерфейсами.
Наприклад, абстракція «словник» (по-іншому її ще називають map) описується інтерфейсом IDictionary і реалізується класами Hashtable і SortedList. Назва класу Hashtable відображає, що в якості основного алгоритму реалізації в ньому використовується алгоритм хеш-таблиці, а в SortedList - сортованого масиву. [1]
Таблиця 1.2
Стандартні інтерфейси, реалізовані колекціями в .NET
НазваніеОпісаніеIEnumerableПредоставляет ітератор, який підтримує простий перебір елементів коллекціі.ICollectionОпределяет методи, що дозволяють визначити кількість елементів в колекції, а також методи синхронізації для коллекцій.IListПредставляет інтерфейс колекції об'єктів, кожен з яких може бути отриманий за індексом. Також визначає методи модифікації коллекціі.IDictionaryПредставляет інтерфейс колекції пар «ключ-значення» .ICloneableОпределяет метод, що дозволяє створити копію об'єкта.
Крім безпосередньо реалізованих колекціями інтерфейсів, наведених у таблиці 2, є також набір додаткових інтерфейсів, використовуваних колекціями або повертаються ними. Їх список наведено в таблиці 1.3. [1]
Таблиця 1.3 Додаткові інтерфейси, використовувані колекціями
НазваніеОпісаніеIComparerОпределяет метод, який здійснює порівняння двох об'ектов.IEnumeratorОпределяет методи, що дозволяють здійснити простий перебір елементів колекції. Повертається методом GetEnumerator інтерфейсу IEnumerable.IComparableІспользуется при пошуку та сортування об'єктів. Може бути реалізований типами, для яких визначені операції сравненія.IDictionaryEnumeratorПозволяет перебрати елементи словаря.IHashCodeProviderОпределяет метод, що дозволяє обчислити хеш-код для об'єкта.
Інтерфейс IEnumerable.
Усі колекції в FCL реалізують інтерфейс IEnumerable. Цей інтерфейс дозволяє перебрати елементи колекції в циклі. Інтерфейс описує всього один метод:
GetEnumerator ();
Цей метод повертає посилання на інтерфейс IEnumerator (Нумератор), за допомогою якого можна здійснити перебір всіх елементів колекції. Для одного примірника колекції можна одночасно запросити кіль...
