LinkedHashMap の時間計算量が HashMap の計算量と同じなら、なぜ HashMap が必要なのでしょうか? Java の HashMap と比較した場合、LinkedHashMap にはどのような余分なオーバーヘッドがあるのでしょうか?
ベストアンサー1
LinkedHashMapはより多くのメモリを必要とします。通常の各エントリにはHashMapキーと値のみが含まれます。各LinkedHashMapエントリにはそれらの参照があります。そして次のエントリと前のエントリへの参照。通常は関係ありませんが、もう少し整理整頓も必要です。