While the order of hash elements is not defined, for a given hash, the keys will be returned in a consistent order as long as the hash is not altered. The OP's desire to generate the n possible lists of n - 1 elements (key/value pairs) from a list of n elements is consistent with the use of a hash.