リスト構造において、先頭や末尾への要素追加・削除が高速（O(1)）な実装クラスはどれか。

キーの自然順序、またはComparatorに基づいてソートされた状態でキーを保持するMapはどれか。