Collections.BinarySearch メソッド
定義
重要
一部の情報は、リリース前に大きく変更される可能性があるプレリリースされた製品に関するものです。 Microsoft は、ここに記載されている情報について、明示または黙示を問わず、一切保証しません。
オーバーロード
BinarySearch(IList, Object) |
バイナリ検索アルゴリズムを使用して、指定したオブジェクトの指定したリストを検索します。 |
BinarySearch(IList, Object, IComparator) |
バイナリ検索アルゴリズムを使用して、指定したオブジェクトの指定したリストを検索します。 |
BinarySearch(IList, Object)
バイナリ検索アルゴリズムを使用して、指定したオブジェクトの指定したリストを検索します。
[Android.Runtime.Register("binarySearch", "(Ljava/util/List;Ljava/lang/Object;)I", "")]
[Java.Interop.JavaTypeParameters(new System.String[] { "T" })]
public static int BinarySearch (System.Collections.IList list, Java.Lang.Object key);
[<Android.Runtime.Register("binarySearch", "(Ljava/util/List;Ljava/lang/Object;)I", "")>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "T" })>]
static member BinarySearch : System.Collections.IList * Java.Lang.Object -> int
パラメーター
- list
- IList
検索するリスト。
- key
- Object
検索するキー。
戻り値
リストに含まれている場合は、検索キーのインデックス。それ以外の場合は (-(<i>insertion point</i>) - 1)
。 挿入ポイントは、キーがリストに挿入されるポイントとして定義されます。キーより大きい最初の要素のインデックス、またはlist.size()
リスト内のすべての要素が指定したキーより小さい場合は 。 これにより、キーが見つかった場合にのみ、戻り値が >= 0 になることに注意してください。
- 属性
注釈
バイナリ検索アルゴリズムを使用して、指定したオブジェクトの指定したリストを検索します。 リストは、この呼び出しを行う前に、( #sort(List)
メソッドによる) 要素の自然順序に従って昇順に並べ替える必要があります。 並べ替えられていない場合、結果は未定義になります。 リストに指定したオブジェクトと等しい複数の要素が含まれている場合、どちらが見つかるかは保証されません。
このメソッドは、"ランダム アクセス" リスト (ほぼ一定時間の位置指定アクセスを提供) に対して log(n) 時間で実行されます。 指定したリストが インターフェイスを RandomAccess
実装せず、大きい場合、このメソッドは O(n) リンク トラバーサルと O(log n) 要素比較を実行する反復子ベースのバイナリ検索を実行します。
このページの一部は、によって作成および共有された作業に基づく変更であり、に記載されている条件に従って使用されます。
適用対象
BinarySearch(IList, Object, IComparator)
バイナリ検索アルゴリズムを使用して、指定したオブジェクトの指定したリストを検索します。
[Android.Runtime.Register("binarySearch", "(Ljava/util/List;Ljava/lang/Object;Ljava/util/Comparator;)I", "")]
[Java.Interop.JavaTypeParameters(new System.String[] { "T" })]
public static int BinarySearch (System.Collections.IList list, Java.Lang.Object? key, Java.Util.IComparator? c);
[<Android.Runtime.Register("binarySearch", "(Ljava/util/List;Ljava/lang/Object;Ljava/util/Comparator;)I", "")>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "T" })>]
static member BinarySearch : System.Collections.IList * Java.Lang.Object * Java.Util.IComparator -> int
パラメーター
- list
- IList
検索するリスト。
- key
- Object
検索するキー。
リストが並べ替えられた比較子。
値は null
、要素の比較可能な自然順序を使用する必要があることを示します。
戻り値
リストに含まれている場合は、検索キーのインデックス。それ以外の場合は (-(<i>insertion point</i>) - 1)
。 挿入ポイントは、キーがリストに挿入されるポイントとして定義されます。キーより大きい最初の要素のインデックス、またはlist.size()
リスト内のすべての要素が指定したキーより小さい場合は 。 これにより、キーが見つかった場合にのみ、戻り値が >= 0 になることに注意してください。
- 属性
注釈
バイナリ検索アルゴリズムを使用して、指定したオブジェクトの指定したリストを検索します。 この呼び出しを行う前に、指定した比較子に従ってリストを #sort(List, Comparator) sort(List, Comparator)
昇順に並べ替える必要があります (メソッドの場合と同様)。 並べ替えられていない場合、結果は未定義になります。 リストに指定したオブジェクトと等しい複数の要素が含まれている場合、どちらが見つかるかは保証されません。
このメソッドは、"ランダム アクセス" リスト (ほぼ一定時間の位置指定アクセスを提供) に対して log(n) 時間で実行されます。 指定したリストが インターフェイスを RandomAccess
実装せず、大きい場合、このメソッドは O(n) リンク トラバーサルと O(log n) 要素比較を実行する反復子ベースのバイナリ検索を実行します。
このページの一部は、によって作成および共有された作業に基づく変更であり、に記載されている条件に従って使用されます。