Topic 10. The Java Collections Framework: lists, sets, queues, maps

Goal: learn to choose a data structure by its contract, use lists, sets, deques, and maps, and verify the order of results.

Lecture contents

1. Collection interfaces and lists — The interface map · Complexity and access patterns · Lists and array views
2. Iterators, sets, and queues — Iterators and structural changes · Sets and equality · Queues and deques
3. Maps and hashing — Maps and hashing · Key order and access order
4. Copies, wrappers, and choosing a collection — Copies, wrappers, and special classes · From requirements to a verifiable solution

Practice and review

• Practice — 3 worked examples with complete code
• Tasks — 30 variants, each with tasks at three difficulty levels
• Summary — conclusions, self-check questions, and useful links