VectorsListsMapsSorted maps and hash mapsCommon propertiesSetsSorted sets and hash setsCommon propertiesUnion, difference, and intersectionApplying functional programming to collectionsThe imperative programming modelThe functional paradigmFunctional programming and immutabilityLaziness