Java Vector indexOf() メソッド

Java Vector Java Vector


indexOf(Object elem)は Java のVectorクラスが提供する一般的なメソッドで、指定された要素がベクター内で最初に出現する位置を検索します。ベクターにその要素が含まれていない場合は -1 を返します。

メソッド構文

public int indexOf(Object elem)

メソッドのパラメータ

パラメータ名 パラメータ型 説明
elem Object ベクター内で検索する必要がある要素

戻り値

戻り値の型 説明
int 指定された要素が最初に出現するインデックス位置を返します。ベクターにその要素が含まれていない場合は -1 を返します。

メソッドの特徴

線形探索

indexOf()このメソッドはベクターの最初の要素から順に後方へ線形探索を行い、一致する要素が見つかるか、ベクター全体を走査するまで続けます。

要素の比較

このメソッドはequals()equals メソッドを使用して要素が等しいかどうかを判断するため、カスタムオブジェクトの場合は正しくオーバーライドする必要があります。equals()メソッドを正しくオーバーライドして初めて、期待どおりの結果が得られます。

時間計算量

線形探索であるため、このメソッドの時間計算量は O(n) です。ここで n はベクターのサイズです。


使用例

基本的な使い方

例

import java.util.Vector;

public class VectorIndexOfExample {
    public static void main(String[] args) {
        // Vector を作成する
        Vector<String> fruits = new Vector<>();
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Orange");
        fruits.add("Banana");  // 重複要素
       
        // 要素の位置を検索
        int index1 = fruits.indexOf("Banana");
        System.out.println("Banana が最初に出現する位置: " + index1);  // 出力 1
       
        int index2 = fruits.indexOf("Grape");
        System.out.println("Grape の位置: " + index2);  // 出力 -1
    }
}

カスタムオブジェクトの検索

例

import java.util.Vector;

class Person {
    private String name;
    private int age;
   
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
   
    // equals メソッドをオーバーライド
    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (obj == null || getClass() != obj.getClass()) return false;
        Person person = (Person) obj;
        return age == person.age && name.equals(person.name);
    }
}

public class CustomObjectExample {
    public static void main(String[] args) {
        Vector<Person> people = new Vector<>();
        people.add(new Person("Alice", 25));
        people.add(new Person("Bob", 30));
       
        // Person オブジェクトを検索
        Person target = new Person("Bob", 30);
        int index = people.indexOf(target);
        System.out.println("Bob の位置: " + index);  // 出力 1
    }
}

注意事項

  1. null 値の処理:Vectornull 要素を含めることができ、indexOf() を使用してindexOf(null)null 要素の位置を検索できます。

  2. パフォーマンスの考慮事項:大規模なベクターの場合、頻繁に使用するとindexOf()パフォーマンスの問題を引き起こす可能性があります。これは、ベクター全体を走査する必要があるためです。

  3. スレッドセーフ:Vectorスレッドセーフであり、indexOf()このメソッドはマルチスレッド環境でも安全に使用できます。

  4. ArrayList との違い:ArrayListArrayList にも類似したindexOf()indexOf() メソッドがありますが、VectorVector のメソッドは同期されていますが、ArrayListArrayList のメソッドは同期されていません。


関連メソッド

メソッド 説明
lastIndexOf(Object elem) 指定された要素が最後に出現する位置を返します
contains(Object elem) ベクターが指定された要素を含むかどうかを確認します
get(int index) 指定された位置の要素を取得します

まとめ

Vector.indexOf(Object elem)シンプルですが実用的なメソッドで、ベクター内の要素の位置を検索するために使用されます。その動作原理と特性を理解することは、Vectorコレクションを効果的に使用するために非常に重要です。カスタムオブジェクトのequals()メソッドを正しく処理し、データ量が多い場合のパフォーマンスへの影響にも注意することを忘れないでください。

Java Vector Java Vector

その他の拡張