Méthode Java Vector trimToSize()
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
- Quand
VectorLorsqu'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é que
Vectorle 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
modCount++;
int oldCapacity = elementData.length;
if (elementCount < oldCapacity) {
elementData = Arrays.copyOf(elementData, elementCount);
}
}
Étapes d'implémentation
- Incrémenter le compteur de modifications
modCount(utilisé pour le mécanisme fail-fast) - Obtenir la capacité du tableau interne actuel
oldCapacity - Si le nombre actuel d'éléments
elementCountest inférieur à la capacité du tableau :- Utiliser
Arrays.copyOf()pour créer un nouveau tableau, la taille estelementCount - Copier le contenu du tableau d'origine dans le nouveau tableau
- va
elementDataFaire pointer la référence vers le nouveau tableau
- Utiliser
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 grands
Vector, cette opération peut entraîner une certaine surcharge de performance
Exemples d'utilisation
Utilisation de base
Exemple
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
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équemment
trimToSize(), en particulier dans les boucles - Lorsqu'il est déterminé que
Vectorle contenu ne change pratiquement plus, appelez-la - Pour les petits
Vector, 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 :
VectorAprès avoir subi un grand nombre d'opérations add et remove- Environnements avec des ressources mémoire limitées
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 petits
Vectorou 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