Comment rechercher des éléments dans des tableaux Java sans indexOf() ?

Localisation d'éléments dans des tableaux Java

Malgré l'utilisation répandue des tableaux en Java, les programmeurs débutants sont souvent confrontés à des difficultés pour localiser des éléments spécifiques au sein de ces structures. L'absence d'une méthode indexOf apparemment simple, comparable à celle trouvée dans les collections, peut prêter à confusion.

Résoudre l'absence de Array.indexOf()

Alors que les tableaux Java ne le font pas possèdent une méthode indexOf intrinsèque, il existe des alternatives appropriées. La classe utilitaire Arrays propose deux approches pratiques :

1. Utilisation d'Arrays.asList() pour les tableaux non triés

Pour les tableaux non triés qui ne sont pas composés de primitives, l'approche suivante peut être utilisée :

java.util.Arrays.asList(theArray).indexOf(o)

Cette méthode convertit le tableau en une liste, la rendant sensible à la méthode indexOf héritée de List.

2. Recherche binaire pour les tableaux triés

Lorsqu'il s'agit de tableaux triés, l'utilisation d'une recherche binaire offre une amélioration considérable des performances :

java.util.Arrays.binarySearch(theArray, o)

La recherche binaire identifie efficacement la position de l'élément ou son insertion attendue index s'il n'est pas présent.

Remarque pour les primitifs Tableaux

Il est important de garder à l'esprit que lorsque le tableau est constitué de valeurs primitives, la première approche utilisant asList() peut compiler par erreur mais donner des résultats incorrects. Dans de tels cas, des approches alternatives telles que la mise en œuvre d'une boucle personnalisée sont nécessaires.

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!