El-ahrairahの日記： hashと二重配列

keyまたははvalueについてソートされたデータ構造が欲しい時、Hashを使うべきかkey, valueペアの二重配列(もしくはStructの配列)を使うべきか悩み中。
そもそもハッシュテーブルにはソートという概念はなかったと思うから、こういう場合二分木を使うべきなんだろうけど、Rubyには二分木による連想配列はないようだ。
Hashにもsortメソッドはあるが、一度二重配列に変換しているようで、それなら初めからソートされた二重配列を使うほうが良いのではと思ってしまう。