順序が<=>での比較結果という意味なら知らないけど、
挿入した順を保存という意味なら1.9を使うか、あとは
ActiveSupportなどあちこちにあるOrderedHashが使える。