Collections.BinarySearch メソッド

定義

名前空間:: Java.Util

アセンブリ:: Mono.Android.dll

重要

一部の情報は、リリース前に大きく変更される可能性があるプレリリースされた製品に関するものです。 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

検索するキー。

返品

Int32

検索キーのインデックス (リストに含まれている場合)。それ以外の場合は (-(<i>insertion point</i>) - 1)。 カーソルは、キーがリストに挿入されるポイント (キーより大きい最初の要素のインデックス)、またはリスト内のすべての要素が指定されたキーより小さい場合にlist.size()として定義されます。これにより、キーが見つかった場合にのみ戻り値が >= 0 になることが保証されることに注意してください。

属性: RegisterAttribute JavaTypeParametersAttribute

注釈

バイナリ検索アルゴリズムを使用して、指定したリストで指定したオブジェクトを検索します。この呼び出しを行う前に、( #sort(List) メソッドと同様に) 要素の同等の自然な順序に従って、リストを昇順に並べ替える必要があります。並べ替えられていない場合、結果は未定義になります。リストに指定したオブジェクトと等しい複数の要素が含まれている場合、どちらが見つかるかは保証されません。

このメソッドは、"ランダムアクセス" リストの log(n) 時間で実行されます (ほぼ一定時間の位置指定アクセスを提供します)。指定したリストが RandomAccess インターフェイスを実装せず、大きい場合、このメソッドは、O(n) リンクトラバーサルと O(log n) 要素の比較を実行する反復子ベースのバイナリ検索を実行します。

Javaドキュメント。

このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。

適用対象

BinarySearch(IList, Object, IComparator)