そうか？順番が保持したければ
arr = Array.new
arr << {:key => "val"}

ってやっていけばいいだけじゃん。