Rechercher la position de l'élément dans un tableau trié à l'aide de la fonction Arrays.binarySearch() de Java

Utilisez la fonction Arrays.binarySearch() de Java pour trouver la position d'un élément dans un tableau trié

En développement, nous rencontrons souvent des situations où nous devons trouver la position d'un élément spécifié dans un tableau trié. Pour simplifier ce processus, Java fournit la fonction binaireSearch() dans la classe Arrays. Cet article présentera l'utilisation de cette fonction en détail et donnera des exemples de code correspondants.

1. Fonction de la fonction Arrays.binarySearch()
La fonction Arrays.binarySearch() peut nous aider à trouver rapidement la position de l'élément spécifié dans le tableau trié. Cette fonction utilise l'algorithme de recherche binaire, elle a donc une efficacité de recherche élevée. Les paramètres de la fonction incluent le tableau trié, l'élément à trouver et un comparateur facultatif (pour personnaliser les règles de comparaison des éléments), et la valeur de retour est la valeur d'index de l'élément.

2. Comment utiliser la fonction Arrays.binarySearch()
Avant d'utiliser la fonction Arrays.binarySearch(), vous devez vous assurer que le tableau a été trié par ordre croissant ou décroissant. Lors de l'utilisation de la fonction binaireSearch() sur un tableau non trié, les résultats ne sont pas définis.
Voici l'utilisation et la syntaxe de la fonction binaireSearch() :
int binaireSearch(int[] arr, int key) : recherchez l'index de l'élément clé dans le tableau arr. S'il est trouvé, renvoyez la valeur d'index de l'élément. ; s'il n'est pas trouvé, alors renvoie une valeur négative indiquant la position où la clé doit être insérée dans le tableau.

3. Exemple de code
Ce qui suit est un exemple de code qui montre comment utiliser la fonction binaireSearch() pour trouver la position d'un élément spécifié dans un tableau d'entiers triés :

import java.util.Arrays;

classe publique BinarySearchExample {

public static void main(String[] args) {
    int[] arr = {2, 4, 6, 8, 10, 12, 14};
    int key = 10;
    
    int index = Arrays.binarySearch(arr, key);
    
    if (index >= 0) {
        System.out.println("元素 " + key + " 位于数组的索引 " + index + " 处。");
    } else {
        System.out.println("元素 " + key + " 不存在于数组中。");
    }
}

}

Le code ci-dessus définit d'abord un tableau d'entiers triés, puis utilise la fonction binaireSearch() pour trouver la position de l'élément 10 dans le tableau. Si la valeur d'index renvoyée est supérieure ou égale à 0, cela signifie que l'élément existe dans le tableau, et le programme génère les informations d'invite correspondantes, sinon cela signifie que l'élément n'existe pas dans le tableau.

4. Résumé
En utilisant la fonction Arrays.binarySearch() de Java, nous pouvons trouver facilement et efficacement la position d'un élément spécifié dans un tableau trié. Dans le développement réel, cette fonction peut nous aider à améliorer l'efficacité de l'exécution du code et à réduire la charge de travail de développement. Il convient de noter qu'avant d'utiliser cette fonction, vous devez vous assurer que le tableau a été trié, sinon les résultats ne répondront pas aux attentes.

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!