ArrayListとLinkedHashMapの使い分け

Question

ArrayListとLinkedHashMapの使い分けが分かりません。

LinkedHashMapは順序を保証しますが
順序の保証が必要ならArrayListでいいような・・・
キーで取り出したいだけなら、HashMapでいいような・・・

LinkedHashMapを使う理由は何でしょうか？
また、例えば、ArrayListよりLinkedHashMapの方がパフォーマンスが良いケースが、もしある場合、その内部的な理由も教えて頂きたいです。

Answer 1

LinkedHashMapがいちばん便利な用途は、使用頻度の逆順で消えていく、LRUキャッシュです（参考）。

順序がなければ実装不能ですし、配列ではキーから引くコストがかさんで実用的ではなくなります。

Comments

[momon-ga]

おー。自前で実装するケースはすくなさそうだけど参考にします。

Answer 2

使い分けは理解できてるようなので、必要になったら使えばよいかと。
基本的にはキーでアクセスしたいのだが、キーを追加した順にアクセスしたい。
なんて場合に、キーだけArrayListとして別に管理するのイヤだなーってケースに使います。