Having a fixed iteration order, but an amortized O(1) access time.

For example if you have a map of uuids to players in a game, and want to use the same map for doing operations to all of them in the order they joined.