Méthode Java Vector insertElementAt()

Java Vector Java Vector


insertElementAt()est, en Java,Vectorune méthode fournie par la classe, utilisée pour insérer un élément à la position d'index spécifiée dans le vecteur.

Syntaxe de la méthode

public void insertElementAt(E obj, int index)

Description du paramètre

  • E obj: L'élément à insérer, avec un type cohérent avec le type générique de Vector.
  • int index: La position d'index où l'élément doit être inséré (en comptant à partir de 0).

Caractéristiques de la méthode

1. Plage d'index

  • La plage d'index valide est0àsize()(inclus)
  • Si vous spécifiezindex = size(), cela équivaut à ajouter un élément à la fin (avec le mêmeaddElement()effet)

2. Ajustement de la capacité

  • Si une opération d'insertion rend la capacité du Vector insuffisante, le Vector s'agrandira automatiquement (la stratégie de croissance par défaut consiste à doubler la capacité actuelle).

3. Sécurité des threads

  • Vector est une classe thread-safe, etinsertElementAt()la méthode est une méthode synchronisée.

4. Comparaison avec ArrayList

  • ArrayList n'a pas de méthode directement équivalente, mais elle peut être implémentée viaadd(index, element)pour implémenter une fonctionnalité similaire.
  • La méthode de Vector est plus longue mais plus intuitive ("insertElementAt" exprime mieux l'intention de l'opération que "add").

Exemples d'utilisation

Exemple de base

Exemple

import java.util.Vector;

public class VectorExample {
    public static void main(String[] args) {
        // Créer un Vector avec une capacité initiale de 3
        Vector<String> fruits = new Vector<>(3);
       
        // Ajouter les éléments initiaux
        fruits.addElement("Pomme");
        fruits.addElement("Banane");
        fruits.addElement("Orange");
       
        System.out.println("Vecteur initial : + fruits);
        // Sortie : Vecteur initial : [Pomme, Banane, Orange]
       
        // Insérer un nouvel élément à l'indice 1
        fruits.insertElementAt("Mangue", 1);
       
        System.out.println("après insertion : " + fruits);
        // Sortie : Vector après insertion : [Apple, Mango, Banana, Orange]
    }
}

Exemple de cas limite

Exemple

import java.util.Vector;

public class BoundaryExample {
    public static void main(String[] args) {
        Vector<Integer> numbers = new Vector<>();
        numbers.add(10);
        numbers.add(20);
       
        try {
            // Tentative d'insertion à un index invalide
            numbers.insertElementAt(30, 3);  // Correct : équivalent à addElement(30)
            numbers.insertElementAt(40, 5);  // Lève ArrayIndexOutOfBoundsException
        } catch (ArrayIndexOutOfBoundsException e) {
            System.out.println("Exception capturée : " + e.getMessage());
        }
       
        // Insérer au début
        numbers.insertElementAt(5, 0);
        System.out.println(numbers);  // Sortie : [5, 10, 20, 30]
    }
}

Notes

1. Considérations sur les performances

  • L'insertion d'un élément au milieu d'un Vector nécessite de décaler tous les éléments suivants, avec une complexité temporelle de O(n).
  • Les opérations d'insertion fréquentes peuvent affecter les performances ; envisagez d'utiliser LinkedList ou d'autres structures de données mieux adaptées aux insertions fréquentes.

2. Gestion des exceptions

  • Si l'index est hors limites (index < 0 || index > size()), cela lèvera une exceptionArrayIndexOutOfBoundsException
  • Il est recommandé de vérifier la validité de l'index avant l'appel.

3. Alternatives

  • Pour les situations qui ne nécessitent pas de sécurité des threads, vous pouvez envisager d'utiliser ArrayListadd(int index, E element)méthode.
  • Java 8+ peut utiliser l'API Stream pour des opérations d'insertion d'éléments plus flexibles.

Scénarios d'application pratiques

1. Insertion dynamique de données

Lorsque vous devez insérer des données à une position spécifique en fonction de certaines conditions :

Exemple

Vector<Student> students = new Vector<>();
// ... Ajouter quelques données d'étudiants

// Insérer le nouvel étudiant à la position correcte en fonction du score
void insertStudent(Student newStudent) {
    for (int i = 0; i < students.size(); i++) {
        if (newStudent.getScore() > students.get(i).getScore()) {
            students.insertElementAt(newStudent, i);
            return;
        }
    }
    students.addElement(newStudent); // Si le score est le plus bas, ajouter à la fin
}

2. Implémentation d'une file de priorité

Elle peut être basée sur Vector etinsertElementAt()pour implémenter une file de priorité simple :

Exemple

class PriorityQueue {
    private Vector<Task> tasks = new Vector<>();
   
    public void addTask(Task task) {
        for (int i = 0; i < tasks.size(); i++) {
            if (task.getPriority() > tasks.get(i).getPriority()) {
                tasks.insertElementAt(task, i);
                return;
            }
        }
        tasks.addElement(task);
    }
   
    public Task getNextTask() {
        return tasks.isEmpty() ? null : tasks.supprimer(0);
    }
}

FAQ

Q1: insertElementAt()etadd(index, element)Quelle est la différence ?

  • insertElementAt()Il s'agit d'une méthode spécifique à Vector avec un nom plus clair.
  • add(index, element)Il s'agit d'une méthode définie par l'interface List, et ArrayList la prend également en charge.
  • Sur le plan fonctionnel, les deux sont équivalentes, mais la méthode de Vector est synchronisée.

Q2 : Pourquoi l'opération d'insertion affecte-t-elle les performances ?

  • Car la structure de tableau doit déplacer tous les éléments après la position d'insertion.
  • Par exemple, insérer au début d'un Vector contenant 1000 éléments nécessite de déplacer 1000 éléments.

Q3 : Comment insérer efficacement plusieurs éléments dans un Vector ?

  • Si possible, collectez d'abord tous les éléments à insérer.
  • Utilisez laaddAll()méthode pour les ajouter en bloc.
  • Ou envisagez d'utiliser LinkedList ou d'autres structures de données mieux adaptées aux insertions fréquentes.

Résumé

Vector.insertElementAt()C'est une méthode pratique qui offre la possibilité d'insérer un élément à une position spécifique. Bien que Vector ait été remplacé par ArrayList dans la plupart des applications Java modernes, Vector et ses méthodes conservent encore leur valeur dans les scénarios nécessitant la sécurité des threads. Comprendre le principe de fonctionnement et les caractéristiques de performance de cette méthode peut aider les développeurs à faire des choix de structures de données plus appropriés.

Java Vector Java Vector

Autres extensions