It's random in the sense the ordering is arbitrary, and that you shouldn't rely on any particular ordering.

If perl detects that a program has unusually many hash collisions it might change the hash functions, and thus the ordering. (I don't know if perl actually does that, but it's certainly allowed to do so).