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) ). Если он не отсортирован, результаты будут неопределенными. Если список содержит несколько элементов, равных указанному объекту, нет никакой гарантии, какой из них будет найден.

Этот метод выполняется в журнале (n) времени для списка "случайный доступ" (который обеспечивает позиционный доступ, близкий к константе времени). Если указанный список не реализует RandomAccess интерфейс и имеет большой размер, этот метод выполняет двоичный поиск на основе итератора, который выполняет обходы ссылок O(n) и сравнения элементов O(log n).

Документация по Java для java.util.Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T).

Части этой страницы являются изменениями, основанными на работе, созданной и совместно используемой проектом и используемой в соответствии с условиями, Creative Commons 2.5 Attribution License Creative Commons 2.5 Attribution License.

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

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) (как и методом ). Если он не отсортирован, результаты будут неопределенными. Если список содержит несколько элементов, равных указанному объекту, нет никакой гарантии, какой из них будет найден.

Этот метод выполняется в журнале (n) времени для списка "случайный доступ" (который обеспечивает позиционный доступ, близкий к константе времени). Если указанный список не реализует RandomAccess интерфейс и имеет большой размер, этот метод выполняет двоичный поиск на основе итератора, который выполняет обходы ссылок O(n) и сравнения элементов O(log n).

Документация по Java для java.util.Collections.binarySearch(java.util.List<? extends T>, T, java.util.Comparator<? super T>).

Части этой страницы являются изменениями, основанными на работе, созданной и совместно используемой проектом и используемой в соответствии с условиями, Creative Commons 2.5 Attribution License Creative Commons 2.5 Attribution License.

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