Méthode Java Vector trimToSize()

Java Vector Java Vector


trimToSize()est, en Java,Vectorune méthode utilitaire fournie par la classe, utilisée pour optimiserVectorl’utilisation de la mémoire de. Cette méthode vaVectorajuster la capacité (capacity) au nombre réel actuel d'éléments stockés (size), réduisant ainsi l'utilisation inutile de mémoire.

Syntaxe de la méthode

public void trimToSize()

Classe conteneur

java.util.Vector


Objectif de la méthode

VectorLa classe utilise en interne un tableau pour stocker des éléments. LorsqueVectord'ajout d'éléments, si le tableau actuel est plein,Vectoril s'agrandit automatiquement (généralement à 1.5 ou 2 fois la capacité actuelle). Bien que ce mécanisme améliore l'efficacité de l'ajout d'éléments, il peut aussi entraîner un gaspillage de mémoire.

trimToSize()Le but de la méthode est deVectorajuster la taille du tableau interne juste assez pour contenir tous les éléments actuels, libérant l'espace mémoire supplémentaire.

Cas d'utilisation

  • QuandVectorLorsqu'un grand nombre d'éléments ont été ajoutés puis que certains éléments ont été supprimés, ce qui fait que la capacité est bien plus grande que le nombre réel d'éléments
  • Dans les applications sensibles à la mémoire, lorsque l'utilisation de la mémoire doit être optimisée
  • Lorsqu'il est déterminé queVectorle contenu ne change plus et que vous souhaitez économiser de la mémoire

Principe d'implémentation de la méthode

Analyse du code source

Ce qui suit estVectordans la classetrimToSize()implémentation de la méthode :

Exemple

public synchronized void trimToSize() {
    modCount++;
    int oldCapacity = elementData.length;
    if (elementCount < oldCapacity) {
        elementData = Arrays.copyOf(elementData, elementCount);
    }
}

Étapes d'implémentation

  1. Incrémenter le compteur de modificationsmodCount(utilisé pour le mécanisme fail-fast)
  2. Obtenir la capacité du tableau interne actueloldCapacity
  3. Si le nombre actuel d'élémentselementCountest inférieur à la capacité du tableau :
    • UtiliserArrays.copyOf()pour créer un nouveau tableau, la taille estelementCount
    • Copier le contenu du tableau d'origine dans le nouveau tableau
    • vaelementDataFaire pointer la référence vers le nouveau tableau

Notes

  • Cette méthode est synchronisée (synchronized), sûre pour les threads
  • Après avoir appelé cette méthode, si de nouveaux éléments sont ajoutés à nouveau,Vectoril continuera à s'agrandir automatiquement
  • Pour les grandsVector, cette opération peut entraîner une certaine surcharge de performance

Exemples d'utilisation

Utilisation de base

Exemple

import java.util.Vector;

public class VectorTrimToSizeExample {
    public static void main(String[] args) {
        // Créer un Vector avec une capacité initiale de 10
        Vector<String> vector = new Vector<>(10);
       
        // Ajouter 5 éléments
        for (int i = 0; i < 5; i++) {
            vector.add("Item " + (i + 1));
        }
       
        System.out.println("Size: " + vector.size());      // Sortie : 5
        System.out.println("Capacité : " + vector.capacity()); // Sortie : 10
       
        // Appeler trimToSize()
        vector.trimToSize();
       
        System.out.println("Capacité après trim : " + vector.capacity()); // Sortie : 5
    }
}

Scénarios d'application pratiques

Exemple

import java.util.Vector;

public class VectorMemoryOptimization {
    public static void main(String[] args) {
        // Simuler un scénario de traitement de grandes quantités de données
        Vector<Integer> data = new Vector<>(10000);
       
        // Ajouter une grande quantité de données
        for (int i = 0; i < 8000; i++) {
            data.add(i);
        }
       
        // Après le traitement des données, supprimer la moitié
        for (int i = 0; i < 4000; i++) {
            data.remove(0);
        }
       
        System.out.println("Avant trim - Taille : " + data.size() +
                          ", Capacité : " + data.capacity());
        // Sortie : Avant trim - Taille : 4000, Capacité : 10000
       
        // Optimiser l'utilisation de la mémoire
        data.trimToSize();
       
        System.out.println("After trim - Size: " + data.size() +
                         ", Capacité : " + data.capacity());
        // Sortie : After trim - Size: 4000, Capacity: 4000
    }
}

Considérations de performance

Complexité temporelle

trimToSize()La complexité temporelle de la méthode est O(n), où n estVectorle nombre d'éléments qu'elle contient. Car elle doit copier le tableau d'origine dans le nouveau tableau.

Complexité spatiale

Cette méthode crée un nouveau tableau, donc elle utilise temporairement de l'espace mémoire supplémentaire, mais finit par libérer la mémoire excédentaire.

Recommandations d'utilisation

  • Ne pas appeler fréquemmenttrimToSize(), en particulier dans les boucles
  • Lorsqu'il est déterminé queVectorle contenu ne change pratiquement plus, appelez-la
  • Pour les petitsVector, l'effet d'optimisation n'est pas évident et peut être ignoré

Comparaison avec d'autres méthodes

Comparaison avec trimToSize() d'ArrayList

ArrayListpossède égalementtrimToSize()méthode, le principe d'implémentation est similaire, maisArrayListsa méthode n'est pas synchronisée.

Comparaison avec ensureCapacity()

Méthode Objectif Parameters Sécurité des threads
trimToSize() Réduire la capacité à la taille actuelle Aucune Oui
ensureCapacity(int minCapacity) Garantir une capacité minimale Valeur de capacité minimale Oui

Résumé

Vector.trimToSize()est une méthode pratique d'optimisation de la mémoire, particulièrement adaptée aux scénarios suivants :

  1. VectorAprès avoir subi un grand nombre d'opérations add et remove
  2. Environnements avec des ressources mémoire limitées
  3. VectorLorsqu'il est déterminé que le contenu ne changera plus

Lors de son utilisation, notez les points suivants :

  • Cette méthode crée un nouveau tableau et copie les éléments, ce qui entraîne une certaine surcharge de performance.
  • Si des éléments sont ajoutés à nouveau après l'appel,Vectoril continuera à s'agrandir automatiquement
  • Pour les petitsVectorou modifiés fréquemmentVector, il peut ne pas être nécessaire de l'utiliser

Une utilisation raisonnabletrimToSize()peut aider à optimiser l'efficacité d'utilisation de la mémoire des programmes Java.

Java Vector Java Vector

Autres extensions