Page 48 - 4656
P. 48
Алгоритми і структури даних. Лабораторний практикум.
Лабораторна робота № 6.
Джава колекції ч. 3
Мета: ознайомитись із класами PriorityQueue, ArrayDeque,
інтерфейсами Deque і Map та класами, що їх реалізують. Класи
Arrays і Collections.
Теоретичні відомості
ArrayList - автоматично розширюваний масив. Ви можете
працювати з масивом, але при цьому не використовуються
квадратні дужки.
Масиви мають фіксовану довжину, і після того як масив
створений, він не може рости або зменшуватися. ArrayList може
змінювати свій розмір під час виконання програми, при цьому не
обов'язково вказувати розмірність при створенні об'єкта.
Елементи ArrayList можуть бути абсолютно будь-яких типів в
тому числі і null. Це зручно, коли ви не знаєте точного розміру
масиву. Для порівняння - готель для котів має фіксоване число
номерів, масив використовувати можна. Ви власник
процвітаючої компанії і число найманих працівників постійно
збільшується, звичайний масив створювати для обліку
співробітників недоцільно. У цьому випадку зручніше працювати
за обліковим масивом.
Працювати з ArrayList просто: створіть потрібний об'єкт,
вставляйте створені об'єкти методом add (), звертайтеся до них
методом get (), використовуйте індексування так само, як для
масивів, але без квадратних дужок. ArrayList також містить метод
size (), який повертає поточну кількість елементів у масиві
(нагадаю, що в звичайному масиві використовується властивість
lenght).
Розглянемо на прикладах.
46