Java Vector trimToSize() メソッド
trimToSize()は Java におけるVectorクラスが提供する実用的なメソッドで、最適化に使用されますVectorのメモリ使用量。Vectorの容量(capacity)を現在実際に格納されている要素数(size)に調整し、不要なメモリ使用量を削減します。
メソッド構文
public void trimToSize()
所属クラス
java.util.Vector
メソッドの機能
Vectorクラスは内部で配列を使用して要素を格納します。~にVector要素を追加するとき、現在の配列が満杯の場合、Vector自動的に拡張されます(通常は現在の容量の1.5倍または2倍に拡張されます)。この仕組みは要素の追加効率を向上させますが、メモリの無駄遣いを引き起こす可能性もあります。
trimToSize()メソッドの機能は、すなわちVectorの内部配列のサイズを現在のすべての要素をちょうど収容できるように調整し、余分なメモリ領域を解放します。
使用シーン
- 当
Vector大量の要素を追加した後に一部の要素を削除し、容量が実際の要素数よりはるかに大きくなった場合 - メモリに敏感なアプリケーションで、メモリ使用量を最適化する必要がある場合
- 確定
Vector内容がもう変わらないと確認でき、メモリを節約したい場合
メソッドの実装原理
ソースコード分析
以下はVectorクラス内のtrimToSize()メソッドの実装です:
例
public synchronized void trimToSize() {
modCount++;
int oldCapacity = elementData.length;
if (elementCount < oldCapacity) {
elementData = Arrays.copyOf(elementData, elementCount);
}
}
modCount++;
int oldCapacity = elementData.length;
if (elementCount < oldCapacity) {
elementData = Arrays.copyOf(elementData, elementCount);
}
}
実装手順
- 変更カウンタを増加させる
modCount(フェイルファスト機構用) - 現在の内部配列の容量を取得する
oldCapacity - 現在の要素数が
elementCount配列の容量より小さい場合:- 使用して
Arrays.copyOf()サイズが~の新しい配列を作成しelementCount - 元の配列の内容を新しい配列にコピーする
- 将
elementData参照を新しい配列に向ける
- 使用して
注意事項
- このメソッドは同期されています(
synchronized)、スレッドセーフです - このメソッドを呼び出した後、再び新しい要素を追加すると、
Vector依然として自動的に拡張されます - 大規模な
Vectorの場合は、この操作はある程度のパフォーマンスオーバーヘッドが発生する可能性があります。
使用例
基本的な使い方
例
import java.util.Vector;
public class VectorTrimToSizeExample {
public static void main(String[] args) {
// 初期容量が10のVectorを作成
Vector<String> vector = new Vector<>(10);
// 5つの要素を追加
for (int i = 0; i < 5; i++) {
vector.add("Item " + (i + 1));
}
System.out.println("Size: " + vector.size()); // 出力: 5
System.out.println("Capacity: " + vector.capacity()); // 出力: 10
// trimToSize()を呼び出す
vector.trimToSize();
System.out.println("Capacity after trim: " + vector.capacity()); // 出力: 5
}
}
public class VectorTrimToSizeExample {
public static void main(String[] args) {
// 初期容量が10のVectorを作成
Vector<String> vector = new Vector<>(10);
// 5つの要素を追加
for (int i = 0; i < 5; i++) {
vector.add("Item " + (i + 1));
}
System.out.println("Size: " + vector.size()); // 出力: 5
System.out.println("Capacity: " + vector.capacity()); // 出力: 10
// trimToSize()を呼び出す
vector.trimToSize();
System.out.println("Capacity after trim: " + vector.capacity()); // 出力: 5
}
}
実際の使用シーン
例
import java.util.Vector;
public class VectorMemoryOptimization {
public static void main(String[] args) {
// 大量のデータを処理するシナリオをシミュレート
Vector<Integer> data = new Vector<>(10000);
// 大量のデータを追加
for (int i = 0; i < 8000; i++) {
data.add(i);
}
// データを処理した後、半分を削除
for (int i = 0; i < 4000; i++) {
data.remove(0);
}
System.out.println("Before trim - Size: " + data.size() +
", Capacity: " + data.capacity());
// 出力: Before trim - Size: 4000, Capacity: 10000
// メモリ使用量を最適化
data.trimToSize();
System.out.println("After trim - Size: " + data.size() +
", Capacity: " + data.capacity());
// 出力: After trim - Size: 4000, Capacity: 4000
}
}
public class VectorMemoryOptimization {
public static void main(String[] args) {
// 大量のデータを処理するシナリオをシミュレート
Vector<Integer> data = new Vector<>(10000);
// 大量のデータを追加
for (int i = 0; i < 8000; i++) {
data.add(i);
}
// データを処理した後、半分を削除
for (int i = 0; i < 4000; i++) {
data.remove(0);
}
System.out.println("Before trim - Size: " + data.size() +
", Capacity: " + data.capacity());
// 出力: Before trim - Size: 4000, Capacity: 10000
// メモリ使用量を最適化
data.trimToSize();
System.out.println("After trim - Size: " + data.size() +
", Capacity: " + data.capacity());
// 出力: After trim - Size: 4000, Capacity: 4000
}
}
パフォーマンスの考慮
時間計算量
trimToSize()メソッドの時間計算量は O(n) で、ここで n はVector内の要素の数です。元の配列を新しい配列にコピーする必要があるためです。
空間計算量
このメソッドは新しい配列を作成するため、一時的に追加のメモリ領域を使用しますが、最終的には余分なメモリを解放します。
使用上のアドバイス
- 頻繁に呼び出さないでください
trimToSize()、特にループ内では - 確定した場合
Vector内容が基本的に変わらなくなったときに呼び出します - 小規模な
Vector、最適化の効果がはっきりしないため、無視しても構いません
他のメソッドとの比較
ArrayList の trimToSize() との比較
ArrayListにもtrimToSize()メソッドがあり、実装原理は似ていますが、ArrayListのメソッドは同期されていません。
ensureCapacity() との比較
| メソッド | 機能 | パラメータ | スレッドセーフ |
|---|---|---|---|
trimToSize() |
容量を現在のsizeに縮小する | 无 | である |
ensureCapacity(int minCapacity) |
最小容量を確保する | 最小容量値 | である |
まとめ
Vector.trimToSize()は実用的なメモリ最適化メソッドであり、特に以下のシーンに適しています:
Vector大量の追加・削除操作を行った後- メモリリソースが限られた環境
Vector内容がもう変わらないと確認できたとき
使用時に注意すべき点:
- このメソッドは新しい配列を作成して要素をコピーするため、ある程度のパフォーマンスオーバーヘッドがあります
- 呼び出し後に要素を追加すると、
Vector依然として自動的に拡張されます - 小規模な
Vectorまたは頻繁に変化するVector、使用する必要がない場合もあります
適切に使用すればtrimToSize()Java プログラムのメモリ使用効率を最適化するのに役立ちます。
Java Vector