So verwenden Sie BinarySearch in Java

1. Konzept

Suchen Sie das angegebene Element im sortierten Array durch Halbierung und geben Sie den Index des Elements zurück.

2. Hinweis zur Verwendung

Diese Methode ist eine binäre Suchmethode, daher müssen Sie zum Sortieren die Methode sort() verwenden Array vor der Abfrage. Wenn das Array nicht sortiert ist, sind die Ergebnisse undefiniert. Wenn das Array mehrere Elemente mit einem angegebenen Wert enthält, gibt es keine Garantie, welches gefunden wird.

3. Rückgabewert

Der Rückgabewerttyp dieser Methode ist eine Ganzzahl, und der spezifische Rückgabewert ist in die folgenden zwei Situationen unterteilt :# 🎜🎜#

(1) Wenn das Element im Array existiert, wird der Index des Elements im Array zurückgegeben

(2) Wenn das Element im Array nicht existiert Array, es wird zurückgegeben -(Einfügepunkt + 1)

Der Einfügepunkt bezieht sich hier speziell auf: Wenn das Element im Array vorhanden ist, der Index dieses Elements im Array

# 🎜🎜## 🎜🎜#4.Beispiel

public static void main(String[] args) {
List<Integer> lists = new ArrayList<Integer>();
lists.add(3);
lists.add(6);
lists.add(8);
lists.add(7);
lists.add(1);
// 原来的集合
System.out.println("原来的集合：");
for (Integer str : lists) {
System.out.print(str + " ");
}
 
// 对集合进行排序
Collections.sort(lists);
System.out.println("\n排序后的集合：");
for (Integer str : lists) {
System.out.print(str + " ");
}
 
// 使用binarySearch方法查找集合中的元素
int i = Collections.binarySearch(lists, 2);
System.out.println("\n2所在的位置：" + i);
 
}

Das obige ist der detaillierte Inhalt vonSo verwenden Sie BinarySearch in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!