From the docs for keys:

The keys are returned in an apparently random order. The actual random order is subject to change in future versions of perl, but it is guaranteed to be the same order as either the values or each function produces (given that the hash has not been modified).

For a given hash, as long as it's not changed, keys, values and each will return keys and/or values in the same order.