Why can't dictionaries be ordered? Doesn't that make stuff slower?

No, actually --- there is some very cool and speedy mathematics and algorithms behind how dictionaries are implemented. The takeaway is that they are (usually) pretty fast to access, and not in order. If you're interested in learning more details, CS35 covers this topic!