Kurz erklärt
Ein Oberbegriff für standardisierte Arten, Daten so zu organisieren und zu speichern, dass bestimmte Operationen (Suchen, Einfügen, Sortieren) effizient möglich sind.
Genauer
Die Wahl der richtigen Datenstruktur hat großen Einfluss auf die Performance eines Programms — ein Array ist z. B. schnell im direkten Zugriff über einen Index, aber langsam beim Einfügen in der Mitte; eine verkettete Liste ist umgekehrt. Collections fassen die gängigsten Datenstrukturen (Listen, Mengen, Zuordnungen) in einer gemeinsamen, wiederverwendbaren Bibliothek zusammen.