Python remembers order, and exposes it in its iterations, but doesn't use it in its equivalence over dictionaries (== semantics).
(ETA: What are you quoting there? I don't think that text appears on the Preserves site) (ETA2: Ah, it's the tutorial. Cool)