値を登録したときの順番を維持してくれるNSMutableDictionaryもどきを作りました。
ソースコード一式はgithubに置いておきます。
Appleのドキュメントによると「NSDictionaryからサブクラスを作るのはよく考えろ、コンポジションで済むならそれにすべきだ。」と書かれていたのでNSMutableDictionaryから継承せずにNSMutableDictionaryにあったメソッドをそのままコピーしてくると言う暴挙に出ております。そのお陰で、NSMutableDictionaryとの互換性は最低限のものしかないです。
これは明らかに車輪の再発明ですね。