Où est l'index de tableau de Java?

Je dois manquer quelque chose de très évident, mais j'ai cherché partout et je ne trouve pas cette méthode.

Il y a deux façons d'accomplir cela en utilisant la Arraysclasse utilitaire.

Si le tableau n'est pas trié et n'est pas un tableau de primitives:

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

Si le tableau est primitif et non trié, il convient d'utiliser une solution proposée par l'une des autres réponses telles que Kerem Baydoğan , Andrew McKinlay ou Mishax . Le code ci-dessus se compilera même sitheArray est primitif (émettant éventuellement un avertissement) mais vous obtiendrez néanmoins des résultats totalement incorrects.

Si le tableau est trié, vous pouvez utiliser une recherche binaire de performances:

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

Le tableau n'a pas de indexOf()méthode.

Peut-être que cette ArrayUtilsméthode Apache Commons Lang est ce que vous recherchez

import org.apache.commons.lang3.ArrayUtils;

String[] colours = { "Red", "Orange", "Yellow", "Green" };

int indexOfYellow = ArrayUtils.indexOf(colours, "Yellow");

Pour les primitives, si vous voulez éviter la boxe, Guava a des aides pour les tableaux primitifs, par exemple Ints.indexOf (int [] array, int target)

Il n'y en a pas. Soit utilisez un java.util.List*, soit vous pouvez écrire le vôtre indexOf():

public static <T> int indexOf(T needle, T[] haystack)
{
    for (int i=0; i<haystack.length; i++)
    {
        if (haystack[i] != null && haystack[i].equals(needle)
            || needle == null && haystack[i] == null) return i;
    }

    return -1;
}

_{* vous pouvez en créer un à partir de votre tableau en utilisant Arrays#asList()}

Contrairement à C # où vous avez la méthode Array.IndexOf et JavaScript où vous avez la méthode indexOf , l'API Java ( Arrayet les Arraysclasses en particulier) n'ont pas une telle méthode.

Cette méthode indexOf (avec son complément lastIndexOf) est définie dans l' interface java.util.List . Notez que indexOf et lastIndexOf ne sont pas surchargés et prennent uniquement un objet comme paramètre.

Si votre tableau est trié , vous avez de la chance car la classe Arrays définit une série de surcharges de la méthode binarySearch qui trouvera l'index de l'élément que vous recherchez avec les meilleures performances possibles (O (log n) au lieu de O (n ), ce dernier étant ce que vous pouvez attendre d'une recherche séquentielle effectuée par indexOf). Il y a quatre considérations:

1. Le tableau doit être trié dans l'ordre naturel ou dans l'ordre d'un comparateur que vous fournissez comme argument, ou au moins tous les éléments qui sont "inférieurs à" la clé doivent précéder cet élément du tableau et tous les éléments qui sont "supérieurs à" la clé doit venir après cet élément dans le tableau;

2. Le test que vous faites normalement avec indexOf pour déterminer si une clé se trouve dans le tableau (vérifiez si la valeur de retour n'est pas -1) ne se vérifie pas avec binarySearch. Vous devez vérifier que la valeur de retour n'est pas inférieure à zéro car la valeur renvoyée indiquera que la clé n'est pas présente mais l'index auquel elle serait attendue si elle existait;

3. Si votre tableau contient plusieurs éléments égaux à la clé, ce que vous obtenez de binarySearch n'est pas défini; ceci est différent de indexOf qui renverra la première occurrence et lastIndexOf qui renverra la dernière occurrence.

4. Un tableau de booléens peut sembler être trié s'il contient d'abord toutes les fausses et toutes les vraies, mais cela ne compte pas. Il n'y a pas de substitution de la méthode binarySearch qui accepte un tableau de booléens et vous devrez faire quelque chose d'intelligent si vous voulez des performances O (log n) lors de la détection de l'endroit où le premier vrai apparaît dans un tableau, par exemple en utilisant un tableau de Les booléens et les constantes Boolean.FALSE et Boolean.TRUE.

Si votre tableau n'est pas trié et n'est pas de type primitif , vous pouvez utiliser les méthodes indexOf et lastIndexOf de List en appelant asList méthode de java.util.Arrays. Cette méthode renvoie un wrapper d'interface AbstractList autour de votre tableau. Cela implique une surcharge minimale car il ne crée pas de copie du tableau. Comme mentionné, cette méthode n'est pas surchargée, donc cela ne fonctionnera que sur des tableaux de types de référence.

Si votre tableau n'est pas trié et que le type du tableau est primitif , vous n'avez pas de chance avec l'API Java. Écrivez votre propre boucle for, ou votre propre méthode utilitaire statique, qui aura certainement des avantages en termes de performances par rapport à l'approche asList qui implique une surcharge d'une instanciation d'objet. Dans le cas où vous craignez que l'écriture d'une force brute pour boucle qui itère sur tous les éléments du tableau ne soit pas une solution élégante, acceptez que c'est exactement ce que fait l'API Java lorsque vous appelez indexOf. Vous pouvez faire quelque chose comme ça:

public static int indexOfIntArray(int[] array, int key) {
    int returnvalue = -1;
    for (int i = 0; i < array.length; ++i) {
        if (key == array[i]) {
            returnvalue = i;
            break;
        }
    }
    return returnvalue;
}

Si vous voulez éviter d'écrire votre propre méthode ici, envisagez d'en utiliser une à partir d'un cadre de développement comme Guava. Vous pouvez y trouver une implémentation de indexOf et lastIndexOf .

Java ArrayLista une indexOfméthode. Les tableaux Java n'ont pas une telle méthode.

Je ne me souviens pas d'un "indexOf" sur des tableaux autres que de le coder pour vous-même ... bien que vous puissiez probablement utiliser l'une des nombreuses java.util.Arrays#binarySearch(...)méthodes (voir le javadoc Arrays ) si votre tableau contient des types primitifs

L'interface List possède une méthode indexOf (), et vous pouvez obtenir une liste à partir de votre tableau avec la méthode asList () de Array. En dehors de cela, Array lui-même n'a pas une telle méthode. Il a une méthode binarySearch () pour les tableaux triés.

Les tableaux eux-mêmes n'ont pas cette méthode. Une liste, cependant, fait: indexOf

Vous pensez probablement à java.util.ArrayList , pas au tableau.

Il n'y a pas de fonction indexOf directe dans les tableaux Java.

La réponse de Jeffrey Hantin est bonne mais elle a quelques contraintes, si c'est ceci faire ceci ou bien cela ...

Vous pouvez écrire votre propre méthode d'extension et cela fonctionne toujours comme vous le souhaitez.

Lists.indexOf(array, x -> item == x); // compare in the way you want

Et voici votre extension

public final class Lists {
    private Lists() {
    }

    public static <T> int indexOf(T[] array, Predicate<T> predicate) {
        for (int i = 0; i < array.length; i++) {
            if (predicate.test(array[i])) return i;
        }
        return -1;
    }

    public static <T> int indexOf(List<T> list, Predicate<T> predicate) {
        for (int i = 0; i < list.size(); i++) {
            if (predicate.test(list.get(i))) return i;
        }
        return -1;
    }

    public interface Predicate<T> {
        boolean test(T t);
    }
}

int findIndex(int myElement, int[] someArray){
 int index = 0;
 for(int n: someArray){
   if(myElement == n) return index;
   else index++;
 }
}

Remarque: vous pouvez utiliser cette méthode pour les tableaux de type int, vous pouvez également utiliser cet algorithme pour d'autres types avec des modifications mineures