Comment utiliser la recherche binaire en Java

1. Concept

Trouvez l'élément spécifié dans le tableau trié par dichotomie et renvoyez l'indice de l'élément.

2. Remarque sur l'utilisation

Cette méthode est une méthode de recherche binaire, vous devez donc utiliser la méthode sort() pour trier le tableau avant d'interroger. Si le tableau n'est pas trié, le résultat sera incertain. Si le tableau contient plusieurs éléments avec une valeur spécifiée, il n'y a aucune garantie lequel sera trouvé.

3. Valeur de retour

Le type de valeur de retour de cette méthode est entier. La valeur de retour spécifique est divisée dans les deux situations suivantes :

(1) Si l'élément existe dans le tableau, l'élément dans le tableau. sera renvoyé L'indice dans

(2) Si l'élément n'existe pas dans le tableau, il renverra - (point d'insertion + 1)

Le point d'insertion ici fait spécifiquement référence à : si l'élément existe dans le tableau, ce qui L'élément est dans le tableau ? Indice dans le tableau

4 Exemple

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);
 
}

.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!