Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Статьи » Алгоритми на графах та їх практичне! Застосування

Реферат Алгоритми на графах та їх практичне! Застосування





агатьма типами колекцій.

Використання ArrayList вместо базового масиву означає, что вам не придется часто віклікаті ReDim Preserve для Збереження існуючіх даних. Досить віклікаті метод Add, и клас ArrayList сам виконає усю Чорновіл роботові. Клас ArrayList містіть ряд других корисних методів. Например, метод AddRange дозволяє перенести в Динамічний масив увесь вміст існуючого масиву Всього однією командою. После Завершення ОБРОБКИ елементи можна скопіюваті тому. Зокрема, це дозволяє легко об'єднати вміст  двох масівів. У табліці 3.2 перераховані основні члени класу ArrayList.


Таблиця 3.2 - Найважлівіші члени класу ArrayList

Ім яОпісCopy ToКопіює про єкт ArrayList (Повністю або частково) в одновімірній масив починаючі Із заданого індексу масиву-пріймачаContainsПеревіряє, чі присутній в об єкті ArrayList завдань елементClearВідаляє усі елементи з про єкту ArrayListCapacityОтрімує або задає Максимально Кількість елементів, на якові розрахованій про єкт ArrayList. Звічайна, місткість масиву змінюється у міру Додавання НОВИХ елементів, альо з міркувань ефектівності місткість нарощується великими порціямі BinarySearchВіконує бінарній поиск заданого елементи у відсортованому дінамічному масиві або в его частініAddRangeДозволяє Додати вміст Іншого масиву (дінамічного або звичайна) Загальна в поточний Динамічний масив. У поєднанні з методом InsertRange дозволяє Швидко про єднуваті масивов з використанн Arraylist як допоміжній класAddДодає новий про єкт в Кінець дінамічного масівуCountПовертає Кількість елементів, что Фактично зберігаються в масівіGetRangeПовертає Інший про єкт ArrayList, что містіть послідовність суміжніх елементів потокового про єктуIndexOfПовертає індекс Першого входження заданого елемент в Динамічний масив. Слід пам ятати, что індексація в класі ArrayList (як и в звічайна масивов) почінається з нуляInsertВставляє елемент в завданні позицию про єкту ArrayListInsertRangeВставляє елементи Колекції в об єкт ArrayList починаючі Із заданої позіціїItemОтрімує або задає значення Елемент, что находится в заданій позіції. Є властівістю за умовчанням для класу ArrayListLastlndexOfПовертає індекс последнего входження заданого елемент в Динамічний масив (індексація почінається з нуля) LengthПовертає Кількість елементів в дінамічному масівіReadonlyПовертає новий об'єкт ArrayList, доступність только для читання

Серед властівостей класу ArrayList Найбільший Інтерес представляет властівість Item, яка представляет елемент Із завданні індексом. Властівість Item є властівістю за умовчанням класу ArrayList. Це означає, что при вікорістанні его имя может НЕ вказуватіся

Прості и дінамічні масивов зручні передусім тім, что ві можете безпосередно звернута до будь-которого Елемент по індексу. Звічайна, для цього необходимо знаті індекс. У наступній структурі даних - хеш-табліці - довільній доступ до даних здійснюється по ключу. Допустимо, у вас є хеш-таблиця з ім ям theData. Команда theData ( some keys ) дозволяє вітягнуті з хеш-табліці Потрібний елемент без ціклічного перебору Усього вмісту. Хеш-табліці очень зручні в сітуаціях, коли ві хочете дістаті Швидкий доступ до значення по пов язань з ним унікальному атрибуту, тобто ключу. Зрозуміло, програмування хеш-табліці - Завдання непросто. Для цього необходимо побудуваті хорошу функцію хешування для обчислення індексу даних по ключу, а такоже розв'язати неминучий проблему колізій, тобто збігі хеш-кодів у двох різніх елементів, альо, на щастя, ця робота Вже виконан за вас розробниками .NET Framework.

Іншу категорію структур даних, призначеня для Вибірки значення по ключу, складають асоціатівні масивов (словники). Смороду часто реалізуються у виде хеш-таблиць з Додатковий кодом для виконан особливую операцій (например, Виявлення значень, что повторюються, або ключів).

У табліці 3.3 перераховані найважлівіші методи класу Hashtable. Методи класу HashTable враховують РЕГІСТР сімволів в строкових ключах.


Таблиця 3.3 - Найважлівіші методи класу Hashtable

Ім яОпісAddДодає нову пару ключ/значення в хеш-табліцуClearВідаляє з хеш-табліці увесь вмістContainsKeyПеревіряє, чі містіть хеш-таблиця завдань ключ (з урахуванням регістра сімволів) ContainsValueПеревіряє, чі містіть хеш-таблиця Завдання значень (з урахуванням регістра сімволів) СоруТоКопіює елементи хеш-табліці в масівCountПовертає Кількість пар ключ/значення в хеш-табліціItemВластівість за умовчанням. Отрімує або задає значення, пов язане з Вказаним ключемKeysПовертає усі ключі хеш-табліці у виде Колекції, вміст якої перебірається в ціклі For - EachRemoveВідаляє з хеш-табліці значення Із завданні ключемValuesПовертає усі значення хеш-табліці у виде Колекції, вміст якої перебірається в ціклі For - Each

У с...


Назад | сторінка 15 з 19 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Створення Електронної табліці
  • Реферат на тему: Статистичні табліці в аналізі СІЛЬСЬКОГОСПОДАРСЬКОГО виробництва
  • Реферат на тему: Значення класу ракоподібних Crustacea для екосистем і людини
  • Реферат на тему: Лексичні значення цифрових поєднань в китайських чатах як елемент сленгу та ...
  • Реферат на тему: Розробка програм по створенню бази даних приладів і додавання першого рядка ...