ArrayListとLinkedListの違いとして正しいものはどれか。

Mapインターフェースでキーに対応する値を取得するメソッドはどれか。