Comment obtenir un index d'un élément de tableau en java
Ce guide illustrera les méthodes pour obtenir un index d'un élément de tableau en Java.
Comment obtenir un index d'un élément de tableau en java?
Pour obtenir un index d'un élément de tableau en Java, vous pouvez utiliser les méthodes mentionnées ci-dessous.
- Recherche linéaire
- Méthode indexof ()
- Méthode binarysearch ()
Comprenons le fonctionnement de ces méthodes un par un avec des exemples!
Méthode 1: Obtenez un index d'un élément de tableau à l'aide de la recherche linéaire
La recherche linéaire est simple à implémenter dans les cas où un tableau a moins d'éléments. Ce type de recherche peut être effectué sur des tableaux à une seule dimension et multidimensionnels. Lorsque l'index d'un seul élément de tableau est récupéré à partir d'une liste non ordonnée, la recherche linéaire est prouvée plus efficace.
Dans cette section, nous obtiendrons un index d'un élément de tableau en utilisant une recherche linéaire avec une boucle «pour».
Syntaxe
La syntaxe suivante est utilisée à des fins spécifiées:
Ici, la boucle commence à partir de "0»Et il iratera jusqu'à la longueur du tableau.
Exemple
Dans cet exemple, nous créerons un tableau de type entier nommé «déployer»Et l'initialisez avec les valeurs suivantes:
Nous voulons obtenir l'index de l'élément de tableau «5", Donc, nous le stockons dans une variable de type entier"article»:
Int item = 5;Comme nous le savons, l'index d'un tableau commence à partir de 0, donc nous économisons "-1"Dans une variable de type entier"indice«Cela augmentera la boucle en itérant les éléments dans un tableau:
int index = -1;Ici, nous allons itérer le tableau jusqu'à la longueur du tableau en utilisant "pour"Boucle et vérifiez les éléments du tableau pour correspondre à la variable"article"Et stockez le match"indice"Lorsque l'élément du tableau correspond à"article»:
pour (int i = 0; i < array.length; i++)if (array [i] == item)
index = i;
casser;
Enfin, imprimez la valeur du «indice»Variable, qui stocke l'index de l'élément correspondant:
Système.dehors.println ("5 est situé à" + index + "index");La sortie montre que le «5«L'élément d'un tableau est stocké au«1»Index:
Voyons les autres méthodes pour obtenir un index d'un élément de tableau en Java.
Méthode 2: Obtenez un index d'un élément de tableau à l'aide de la méthode indexof ()
Le "Indice de()«Méthode du«Tableaux"La classe appartient au java.package util et est également utilisé pour déterminer l'index de l'élément particulier dans un tableau. Cette méthode récupère l'index de la première instance de l'élément ajouté. Il convertit d'abord un tableau en une liste de tableaux en utilisant le «aslist ()«Méthode puis appelle«Indice de()" méthode.
Syntaxe
La syntaxe du «Indice de()«La méthode est donnée comme:
Ici le "aslist ()"La méthode est appelée en utilisant le nom de classe"Tableaux"En passant un"déployer"À lui comme un argument, qui le convertit en une liste de tableaux, puis appelle le«Indice de()”Méthode en passant la valeur pour laquelle nous voulons obtenir l'index.
Exemple
Tout d'abord, créez un tableau de type entier nommé «déployer". Notez qu'il y a un «Entier"Tableau de classe en wrapper, pas un primitif"int«Array, parce que le«aslist ()”La méthode prend une classe de wrapper comme argument, et il renvoie les valeurs INT primitives:
Pour obtenir l'index du «14«Élément, nous utiliserons le«Indice de()«Méthode de la classe de tableau, convertissez-la dans une liste de tableaux, puis stockez l'index correspondant dans le«getArrayIndex»Variable:
int getArrayIndex = tableaux.aslist (array).indexof (14);Enfin, imprimez l'index d'un élément à l'aide du «Système.dehors.println ()" méthode:
Système.dehors.println ("14 est situé à" + getArrayIndex + "index");La sortie montre que l'élément «14"Est placé au"3»Index de notre tableau:
Nous avons vérifié la méthode pour trouver l'index de l'élément d'un tableau non trié. Et si vous avez un tableau trié? Pour obtenir la réponse à la question déclarée, suivez les sections ci-dessous.
Méthode 3: Obtenez un index d'un élément de tableau en Java à l'aide de la méthode BinarySearch ()
Le "recherche binaire()«La méthode est également utilisée pour obtenir un index de l'élément d'un tableau, mais il est utilisé pour uniquement les tableaux triés. Il s'agit d'une méthode statique prédéfinie en Java qui appartient à la classe de tableau. Il prend deux paramètres: un tableau et une valeur par laquelle l'index sera déterminé.
Note: Le "recherche binaire()«La méthode est uniquement utilisée pour le tableau trié.
Syntaxe
Suivez la syntaxe divisée ci-dessous pour obtenir un index d'un élément d'un tableau utilisant la méthode BinarySearch ():
La méthode spécifiée est appelée avec la classe de tableau, et il accepte une valeur qui sera recherchée dans le tableau donné.
Exemple
Ici, nous avons un tableau nommé «déployer”Trié par ordre croissant:
Nous appellerons le «recherche binaire()"Méthode en passant le tableau et l'élément"20"Comme argument. L'indice résultant sera enregistré dans la variable de type entier »indice»:
Int index = tableaux.BinarySearch (Array, 20);Enfin, nous imprimerons l'index de l'élément spécifié dans la fenêtre de la console:
Système.dehors.println ("20 est situé à" + index + "index");La sortie montre que l'élément «20"Est situé au"4e»Index d'un tableau:
Nous avons rassemblé toutes les instructions essentielles pour obtenir un index d'un élément de tableau à Java.
Conclusion
Pour obtenir un index d'un élément de tableau, vous pouvez utiliser trois méthodes différentes: Recherche linéaire à l'aide d'une boucle, d'une méthode index () et de la méthode BinarySearch (). La méthode commune et utile pour obtenir l'index d'un élément est la méthode indexof (). Tandis que la méthode binarysearch () est utilisée sur les tableaux triés et que la recherche linéaire peut être utilisée avec le tableau non trié. Dans ce guide, nous avons illustré les méthodes pour obtenir un indice d'un élément de tableau en Java avec des exemples détaillés.