21. Колекція BitArray. Методи та властивості. Переваги та недоліки використання.

Управляє компактним бітовим масивом значень, представлених логічними значеннями, де значення true відповідає 1, а значення false відповідає 0.

Основні властивості:

Count - Повертає число елементів, що містяться в масиві BitArray.

Item - Отримує або задає значення у зазначеній позиції в масиві BitArray.

IsReadOnly - Отримує значення, яке вказує, чи доступна колекція BitArray тільки для читання.

Основні методи:

And - Виконує бітову операцію логічного множення елементів поточного масиву BitArray на відповідні елементи зазначеного масиву BitArray.

Get - Отримує значення біта у зазначеній позиції в масиві BitArray.

Set - Задає вказане значення біта у зазначеній позиції в масиві BitArray.

Or - Виконує побітову операцію логічного додавання елементів поточного масиву BitArray з відповідними елементами зазначеного масиву BitArray.

SetAll - Задає вказане значення всім бітам в масиві BitArray.

Xor - Виконує побітову операцію XOR для елементів поточного масиву BitArray та відповідних елементів зазначеного масиву BitArray.

Not - Встановлює всі двійкові значення в поточному масиві BitArray таким чином, щоб кожному елементу зі значенням true було присвоєно значення false, а кожному елементу зі значенням false було присвоєно значення true.

Колекція BitArray надає простий та потужний інтерфейс для побітових операцій, підрахунку та відображення бітів.

Виклик методу Get спричинює перевірку всіх параметрів, тому колекція BitArray є неприйнятною для алгоритмів, що потребують високої швидкодії.

22. Колекція HashTable. Методи та властивості. Переваги та недоліки використання.

HashTable - Предоставляет коллекцию пар ключ/значение, которые упорядочены по хэш-коду ключа.

Свойства:

Count - Получает число пар "ключ-значение" в коллекции Hashtable.

Item - Возвращает или задает значение, связанное с указанным ключом.

Keys - Получает интерфейс ICollection, содержащую ключи из коллекции Hashtable.

Values - Получает интерфейс ICollection, содержащий значения из коллекции Hashtable.

Методы:

Add(Object key, Object value) - Добавляет элемент с указанными ключом и значением в коллекцию Hashtable.

Clear() - Удаляет все элементы из коллекции Hashtable.

Clone() - Создает неполную копию коллекции Hashtable.

Contains(Object key) - Определяет, содержит ли коллекция Hashtable указанный ключ.

ContainsKey(Object key) - Определяет, содержит ли коллекция Hashtable указанный ключ.

ContainsValue(Object value) - Определяет, содержит ли коллекция Hashtable указанное значение.

CopyTo(Array array, int arrayIndex) - Копирует элементы коллекции Hashtable в экземпляр класса одномерного массива Array по указанному индексу.

Finalize() - Позволяет объекту попытаться освободить ресурсы и выполнить другие операции очистки, перед тем как объект будет утилизирован в процессе сборки мусора. (Унаследовано от Object.)

GetHash(Object key) - Возвращает хэш-код указанного ключа.

GetHashCode() - Играет роль хэш-функции для определенного типа. (Унаследовано от Object.)

KeyEquals(Object item,Object key) - Сравнивает указанный объект класса Object с указанным ключом, который содержится в коллекции Hashtable.

Remove(Object key) - Удаляет элемент с указанным ключом из коллекции Hashtable.

ToString() - Возвращение строки, представляющей текущий объект. (Унаследовано от Object.)

Объекты, используемые в качестве ключей в коллекции Hashtable, должны быть доступны только для чтения.

При добавлении элемента в коллекцию Hashtable он помещается в определенный сегмент в зависимости от хэш-кода ключа. В дальнейшем поиск ключа осуществляется только в определенном сегменте с использованием хэш-кода ключа. Таким образом в значительной степени уменьшается количество операций сравнения ключей, которое требуется для нахождения элемента.

Показатель загрузки коллекции Hashtable определяет максимальное отношение количества элементов к количеству сегментов. Снижение показателя загрузки уменьшает среднее время поиска за счет увеличения объема используемой памяти. Значение показателя загрузки по умолчанию, равное 1,0, обычно обеспечивает наилучшее соотношение между объемом памяти и временем поиска. При создании коллекции Hashtable может быть задан другой показатель загрузки.