java - リストはバイナリ検索しますが、セットは検索しません

Question

その中Collectionには：

binarySearch(List list, Object key)

二分探索が適用できないのはなぜSetですか？なぜそれだけなのListか？

特定の理由はありますか？

Answer 1

二分探索は、ソートされたコンテナーを意味します。セットはHashSet、二分探索を実行できない場合、順序付けされていないTreeSet(O(Log2(N))

Answer 2

二分探索は、順序付きコレクションで機能します。セットは注文していません。

Answer 3

この場合、バイナリ検索は、List が順序付けられ、並べ替えられている場合にのみ機能します。つまり、すべてのリストで機能するわけではなく、事前にソートされたリストのみで機能します。

セットは順序付けされておらず、ソートされていない場合があります。

セットがソートされている場合、NavigableSet のいずれかのメソッドを使用できます

Answer 4

セットは順序付けされておらず、含まれる要素のインデックスはありません。したがって、要素のインデックスを返す binarySearch() メソッドは意味がありません。