Collection foundations: List factory allocation choices

Choose collection representations with explicit ordering and mutation guarantees.