次の方法で共有

Collections.BinarySearch メソッド

  • リファレンス

定義

名前空間:
Java.Util
アセンブリ:
Mono.Android.dll

オーバーロード

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 ドキュメントjava.util.Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T)

このページの一部は、Android オープンソース プロジェクトによって作成および共有され、クリエイティブ コモンズ 2.5 属性ライセンスに記載されている条件に従って使用される作業に基づく変更です。

適用対象

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

検索するキー。

c
IComparator

リストが並べ替えられたコンパレータ。 値は null 、要素の比較可能な自然順序を使用する必要があることを示します。

戻り値

Int32

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

属性
RegisterAttribute JavaTypeParametersAttribute

注釈

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

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

の Java ドキュメントjava.util.Collections.binarySearch(java.util.List<? extends T>, T, java.util.Comparator<? super T>)

このページの一部は、Android オープンソース プロジェクトによって作成および共有され、クリエイティブ コモンズ 2.5 属性ライセンスに記載されている条件に従って使用される作業に基づく変更です。

適用対象