Méthode lastIndexOf( ) de Java Vector

Java Vector Java Vector


lastIndexOf(Object elem)est une méthode couramment utilisée en JavaVectorune méthode courante fournie par la classe, utilisée pour trouver l'indice de la dernière occurrence de l'élément spécifié dans le vecteur. Cette méthode hérite dejava.util.Vectorla classe AbstractList, et fait partie de l'implémentation de l'interface List.

Syntaxe de la méthode

public int lastIndexOf(Object o)

Paramètres de méthode

  • Object o: l'élément à rechercher dans le vecteur
    • peut être n'importe quel objet Java
    • permet de passernullValeur

Notes

  • La comparaison des éléments utilise laequals()method
  • Si le vecteur contient plusieurs éléments égaux, renvoie l'indice du dernier élément correspondant.

Valeur de retour

Type de retour :

  • int: l'indice de la dernière occurrence de l'élément

Cas particuliers :

  • Si l'élément n'existe pas dans le vecteur, renvoie-1
  • Si le vecteur est vide, toute recherche renverra-1

Exemples de méthodes

Exemple d'utilisation de base

Exemple

import java.util.Vector;

public class VectorExample {
    public static void main(String[] args) {
        // Créer un Vector et ajouter des éléments
        Vector<String> fruits = new Vector<>();
        fruits.add("Pomme");
        fruits.add("Banane");
        fruits.add("Orange");
        fruits.add("Apple");  // Élément en double
        fruits.add("Grape");
       
        // Trouver la dernière occurrence de "Apple"
        int lastIndex = fruits.lastIndexOf("Apple");
        System.out.println("Position de la dernière occurrence : " + lastIndex);  // Sortie : 3
    }
}

Gestion des éléments inexistants

Exemple

// Continuer à utiliser le Vector fruits ci-dessus
int index = fruits.lastIndexOf("Mango");
System.out.println("Recherche d'un élément inexistant : " + index);  // Sortie : -1

Gestion des valeurs null

Exemple

fruits.add(null);
fruits.add("Peach");
fruits.add(null);

int nullIndex = fruits.lastIndexOf(null);
System.out.println("Position de la dernière occurrence de null : " + nullIndex);  // Sortie : 6

Principe d'implémentation de la méthode

Implémentation sous-jacente

VectorUtilise en interne un tableau pour stocker les éléments,lastIndexOf()la méthode parcourt le tableau depuis la fin vers le début pour effectuer la recherche :

Exemple

public synchronized int lastIndexOf(Object o) {
    return lastIndexOf(o, elementCount-1);
}

Complexité temporelle

  • Dans le pire des cas O(n), où n est la taille du vecteur.
  • Il doit parcourir tout le vecteur pour trouver l'élément.

Comparaison des méthodes associées

Méthode Description Sens de recherche Retourner Premier/Dernier
indexOf(Object o) Trouver la première occurrence de l'élément Du début à la fin Premier
lastIndexOf(Object o) Trouver la dernière occurrence de l'élément D'arrière en avant Last
contains(Object o) Vérifier si l'élément existe Du début à la fin Premier

Bonnes pratiques

Recommandations d'utilisation

  1. Utilisez-le lorsque vous devez trouver la dernière occurrence d'un élément.
  2. Pour les opérations de recherche fréquentes, envisagez d'utiliserHashMapet d'autres structures de données plus efficaces
  3. Remarque sur la sûreté des threads :Vectoril est thread-safe

Considérations de performance

  • Pour les grandsVector, des appels fréquents à cette méthode peuvent affecter les performances
  • Si vous avez seulement besoin de savoir si un élément existe, utilisezcontains()la méthode est plus efficace

Questions fréquentes

Pourquoi renvoyer -1 au lieu de lever une exception ?

  • Il s'agit d'une pratique conventionnelle, permettant aux appelants de gérer uniformément le cas où l'élément n'existe pas.
  • etindexOf()cohérent avec la méthode

Comment gérer la recherche d'objets personnalisés ?

  • Assurez-vous que la classe personnalisée implémente correctement leequals()method
  • Exemple :

Exemple

class Person {
    String name;
    int age;
   
    @Override
    public boolean equals(Object o) {
        if (this == o) return vrai;
        if (!(o instanceof Person)) return false;
        Person person = (Person) o;
        return age == person.age && name.equals(person.name);
    }
   
    // hashCode() doit également être redéfini
}

Quelle est la différence avec lastIndexOf() d'ArrayList ?

  • Fonctionnellement identiques
  • La principale différence estVectorque la méthode est synchronisée (thread-safe)
  • ArrayListla version a des performances légèrement supérieures (non synchronisée)

Java Vector Java Vector

Autres extensions