Interprétation de la documentation Java : description détaillée de la méthode binaireSearch() de la classe Arrays-javaDidacticiel-php.cn

Interprétation de la documentation Java : description détaillée de la méthode binaireSearch() de la classe Arrays

PHPz

Libérer： 2023-11-03 14:35:36

original

750 Les gens l'ont consulté

Interprétation de la documentation Java : description détaillée de la méthode binaireSearch() de la classe Arrays

Interprétation de la documentation Java : Description détaillée de la méthode binaireSearch() de la classe Arrays, des exemples de code spécifiques sont requis

En Java, la classe Arrays fournit de nombreuses méthodes pratiques pour faire fonctionner les tableaux. L'une d'elles est la méthode binaireSearch(), qui peut être utilisée pour trouver l'index d'un élément spécifié dans un tableau trié. Cet article présentera en détail la méthode binaireSearch() dans la classe Arrays et fournira des exemples de code spécifiques pour illustrer son utilisation.

syntaxe de la méthode binarySearch()

la syntaxe de la méthodebinarySearch() est la suivante :

public static int binaireSearch(Object[] a, Object key)public static int binarySearch(Object[] a, Object key)

其中，a 是一个已排序的数组，key 是要查找的元素。

binarySearch() 方法的返回值

如果找到元素，则该方法返回元素的索引；否则，将返回一个负数，该负数是应该插入元素的位置，可以使用 ~ 负数来计算插入元素的位置。

二分查找的基本原理

在介绍binarySearch()方法的具体用法之前，我们先来了解一下二分查找的基本原理。

二分查找是一种用于查找有序数组中特定元素的搜索算法。其基本思想是将数组划分成两个部分，然后将要查找的元素与中间元素进行比较。根据比较结果，可以确定要查找的元素在数组中的哪一部分。然后，可以继续对这一部分进行二分查找，以便在更少的时间内找到特定元素。

binarySearch()方法的具体用法

在使用binarySearch()方法之前，必须确保数组已经排序。如果数组未排序，则结果将是未定义的。

以下示例演示了如何使用binarySearch()方法在数组中查找特定元素。

import java.util.Arrays;
  
public class BinarySearchExample {
    public static void main(String[] args) {
        int a[] = { 10, 20, 15, 22, 35 };
        Arrays.sort(a);
        System.out.println("Sorted array :: " + Arrays.toString(a));
 
        int key = 22;
 
        int result = Arrays.binarySearch(a, key);
 
        if (result < 0)
            System.out.println(key + " was not found in the array.");
        else
            System.out.println(key + " was found at index " + result);
    }
}

Copier après la connexion

执行此代码将输出以下内容：

Sorted array :: [10, 15, 20, 22, 35]
22 was found at index 3

Copier après la connexion

在这个示例中，我们首先定义了一个整数数组 a。我们使用Arrays类的sort()方法对数组进行排序，然后在数组中查找特定的元素 key。我们使用binarySearch()方法查找元素 key 的索引，并在控制台上输出结果。

如果要查找的元素不在数组中，则binarySearch()方法将返回一个负数，表示应该将元素插入到数组的哪个位置才能保持数组的升序。例如，如果我们将上面的示例更改为查找元素 25，则输出将是：

Sorted array :: [10, 15, 20, 22, 35]
25 was not found in the array.

Copier après la connexion

在这个示例中，binarySearch(a, key) 返回 -5，如果我们使用 ~ -5 将其转换为插入元素的位置，则得到 4，这意味着如果要将元素 25 插入到该数组中，则应将其插入到索引为 4

where, a code> est un tableau trié et <code>key est l'élément à trouver.

Valeur de retour de la méthode binaireSearch()

Si l'élément est trouvé, la méthode renvoie l'index de l'élément ; sinon, un nombre négatif est renvoyé, qui est la position où l'élément doit être inséré. nombre négatif pour calculer la position où l'élément est inséré. 🎜🎜Principes de base de la recherche binaire🎜🎜Avant de présenter l'utilisation spécifique de la méthode binaireSearch(), comprenons d'abord les principes de base de la recherche binaire. 🎜🎜La recherche binaire est un algorithme de recherche utilisé pour trouver des éléments spécifiques dans un tableau ordonné. L'idée de base est de diviser le tableau en deux parties, puis de comparer l'élément que vous recherchez à l'élément du milieu. Sur la base de la comparaison, vous pouvez déterminer où se trouve l’élément que vous recherchez dans le tableau. Vous pouvez alors procéder à une recherche binaire sur cette partie pour retrouver l'élément spécifique en moins de temps. 🎜🎜Utilisation spécifique de la méthode binaireSearch()🎜🎜Avant d'utiliser la méthode binaireSearch(), vous devez vous assurer que le tableau a été trié. Si le tableau n'est pas trié, le résultat sera indéfini. 🎜🎜L'exemple suivant montre comment utiliser la méthode binaireSearch() pour rechercher un élément spécifique dans un tableau. 🎜rrreee🎜L'exécution de ce code affichera ce qui suit : 🎜rrreee🎜Dans cet exemple, nous définissons d'abord un tableau d'entiers a. Nous utilisons la méthode sort() de la classe Arrays pour trier le tableau puis trouvons un élément spécifique key dans le tableau. Nous utilisons la méthode binaireSearch() pour trouver l'index de l'élément key et imprimer le résultat sur la console. 🎜🎜Si l'élément que vous recherchez n'est pas dans le tableau, la méthode binaireSearch() renverra un nombre négatif, indiquant où l'élément doit être inséré dans le tableau pour maintenir l'ordre croissant du tableau. Par exemple, si nous modifions l'exemple ci-dessus pour trouver l'élément 25, le résultat serait : 🎜rrreee🎜Dans cet exemple, binarySearch(a, key) renvoie -5, si nous utilisons ~ -5 pour le convertir à la position où l'élément est inséré, nous obtenons 4, ce qui signifie que si nous voulons insérer l'élément 25 dans le tableau, il doit être inséré à l'index 4. 🎜🎜Résumé🎜🎜Dans cet article, nous avons donné une explication détaillée de la méthode binaireSearch() de la classe Arrays et démontré son utilisation. Bien que cette méthode soit très simple, elle est très utile dans de nombreuses applications pratiques car elle permet de trouver rapidement un élément spécifique dans un tableau trié. Si vous avez besoin de rechercher des éléments dans un tableau trié, essayez d'utiliser la méthode binaireSearch(). 🎜

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!