Hash は、現在の実装が、たまたま順序保証しているだけ。
もっと効率的な速い、アルゴリズムが見つかれば、変わる

単なるHash に、順序保証まで求めるのは、設計・筋が悪い

順序を保証したいなら、OrderedHash を使う
こちらは、順序を保証するのが目的だから、動作が変わることは無い

詳しくは、プログラム板のアルゴリズムのスレなどで、聞いてください