Javaexamples-data-vecsort

Javaの例-ベクトルバイナリ

問題の説明

ベクターでバイナリ検索を実行するには？

溶液

次の例は、Vectorクラスのv.add（）メソッドとCollectionクラスのsort.Collection（）メソッドを使用して、ベクターでバイナリ検索を実行する方法を示しています。

import java.util.Collections;
import java.util.Vector;

public class Main {
   public static void main(String[] args) {
      Vector<String> v = new Vector<String>();
      v.add("X");
      v.add("M");
      v.add("D");
      v.add("A");
      v.add("O");
      Collections.sort(v);
      System.out.println(v);
      int index = Collections.binarySearch(v, "D");
      System.out.println("Element found at : " + index);
   }
}

結果

上記のコードサンプルは、次の結果を生成します。

[A, D, M, O, X]
Element found at : 1

以下は、Vectorクラスのv.add（）メソッドとCollectionクラスのsort.Collection（）メソッドの助けを借りて、ベクターでバイナリ検索を実行する別の例です。

import java.util.Vector;
import java.util.Collections;

public class Demo {
   public static void main(String[] args) {
      Vector vec = new Vector();
      vec.add("X");
      vec.add("M");
      vec.add("D");
      vec.add("A");
      vec.add("O");

      Collections.sort(vec);
      System.out.println("Sorted Vector: " + vec);
      int found = Collections.binarySearch(vec, "D");
      System.out.println("Element found at : " + found);
   }
}

上記のコードサンプルは、次の結果を生成します。

Sorted Vector: [A, D, M, O, X]
Element found at : 1