Поделиться через

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 и используемой в соответствии с условиями, описанными в лицензии Creative Commons 2.5 Attribution.

Применяется к

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 и используемой в соответствии с условиями, описанными в лицензии Creative Commons 2.5 Attribution.

Применяется к