リストにはTreeListがありません

TreeSetと呼ばれるTreeMapとSetという実装があります。Map実装があります。 ListインターフェイスのTreeList実装がないのはなぜですか？リストにはTreeListがありません

これはインタビューの質問でした。

2017-04-08 Anonymous

'List'は、インデックス付きで展開可能なコレクションです。 'TreeList'は何をしますか？ –

これらの実装の目的は、これらのTreeMapとTreesetの両方がSortedSetの実装であり、SortedMapがソート目的で使用されているように理解する必要がありますが、ソートのためにListに含めることができるCollections.sort（List） TreeListはリスト内では必要ありません。

出典

2017-04-08 18:30:23

'SortedList'が必要な場合はどうすればいいですか？それぞれの 'add'の後で' Collections.sort（） 'を呼び出すのはむしろ非効率的です。 –

@Boris the Spider、Head First Javaを参照してください。あなたはそれをクリアします –

何をクリアしますか？ 'Collections.sort'を使ってソートされたリストを維持するのはひどい考えです。 –

リストはインデックスベースのデータ構造であり、ツリーはインデックスベースのデータ構造ではないためです。それが最も基本的かつ明確な理由です。

出典

2017-04-09 00:51:02

リストにはTreeListがありません

答えて

関連する問題