Тема 10. Колекції Java Collections Framework: списки, множини, черги, словники

Мета: навчитися обирати структуру за її контрактом, застосовувати списки, множини, деки та словники й перевіряти порядок результатів.

Зміст лекції

1. Інтерфейси колекцій і списки — Карта інтерфейсів · Складність і характер доступу · Списки та представлення масивів
2. Ітератори, множини та черги — Ітератори та структурні зміни · Множини та рівність · Черги та двобічні черги
3. Словники та хешування — Словники та хешування · Порядок ключів та порядок доступу
4. Копії, обгортки та вибір колекції — Копії, обгортки та спеціальні класи · Від вимог до перевірюваного рішення

Практика та контроль

• Практика — 3 розібрані приклади з повним кодом
• Завдання — 30 варіантів, кожен має завдання трьох рівнів складності
• Підсумки — висновки, питання для самоперевірки та корисні посилання