A counterexample would be Python, where dictionaries maintain their insertion order.

Python does the same hash randomization, but yes, it also maintains the insertion order. This is more expensive, obviously, as additional data has to be tracked.