Collections.BinarySearch Método

Definição

Namespace:

Java.Util

Assembly:

Mono.Android.dll

Sobrecargas

BinarySearch(IList, Object)	Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binário.
BinarySearch(IList, Object, IComparator)	Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binário.

BinarySearch(IList, Object)

Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binário.

[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

Parâmetros

list

IList

a lista a ser pesquisada.

key

Object

a chave a ser pesquisada.

Retornos

Int32

o índice da chave de pesquisa, se estiver contido na lista; caso contrário, (-(<i>insertion point</i>) - 1). O ponto de inserção é definido como o ponto no qual a chave seria inserida na lista: o índice do primeiro elemento maior que a chave ou list.size() se todos os elementos da lista forem menores que a chave especificada. Observe que isso garante que o valor de retorno será >= 0 se e somente se a chave for encontrada.

Atributos

RegisterAttribute JavaTypeParametersAttribute

Comentários

Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binário. A lista deve ser classificada em ordem crescente de acordo com a ordenação natural comparável de seus elementos (como pelo #sort(List) método) antes de fazer esta chamada. Se não for classificado, os resultados serão indefinidos. Se a lista contiver vários elementos iguais ao objeto especificado, não há garantia de qual deles será encontrado.

Esse método é executado em tempo log(n) para uma lista de "acesso aleatório" (que fornece acesso posicional em tempo quase constante). Se a lista especificada não implementar a RandomAccess interface e for grande, esse método fará uma pesquisa binária baseada em iterador que executa cruzamentos de link O(n) e comparações de elementos O(log n).

Documentação Java para java.util.Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T).

Partes desta página são modificações baseadas no trabalho criado e compartilhado pelo Android Open Source Project e usado de acordo com os termos descritos na Creative Commons 2.5 Attribution License.

BinarySearch(IList, Object, IComparator)

Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binário.

[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

Parâmetros

list

IList

a lista a ser pesquisada.

key

Object

a chave a ser pesquisada.

c

IComparator

o comparador pelo qual a lista é ordenada. Um null valor indica que a ordenação natural comparável dos elementos deve ser usada.

Retornos

Int32

o índice da chave de pesquisa, se estiver contido na lista; caso contrário, (-(<i>insertion point</i>) - 1). O ponto de inserção é definido como o ponto no qual a chave seria inserida na lista: o índice do primeiro elemento maior que a chave ou list.size() se todos os elementos da lista forem menores que a chave especificada. Observe que isso garante que o valor de retorno será >= 0 se e somente se a chave for encontrada.

Atributos

RegisterAttribute JavaTypeParametersAttribute

Comentários

Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binário. A lista deve ser classificada em ordem crescente de acordo com o comparador especificado (como pelo #sort(List, Comparator) sort(List, Comparator) método), antes de fazer esta chamada. Se não for classificado, os resultados serão indefinidos. Se a lista contiver vários elementos iguais ao objeto especificado, não há garantia de qual deles será encontrado.

Esse método é executado em tempo log(n) para uma lista de "acesso aleatório" (que fornece acesso posicional em tempo quase constante). Se a lista especificada não implementar a RandomAccess interface e for grande, esse método fará uma pesquisa binária baseada em iterador que executa cruzamentos de link O(n) e comparações de elementos O(log n).

Documentação Java para java.util.Collections.binarySearch(java.util.List<? extends T>, T, java.util.Comparator<? super T>).

Partes desta página são modificações baseadas no trabalho criado e compartilhado pelo Android Open Source Project e usado de acordo com os termos descritos na Creative Commons 2.5 Attribution License.