[Java基礎】コレクション二分探索アルゴリズム

はじめに

バイナリルックアップアルゴリズムには2つの前提条件があります。

• 順序付き配列
• ランダムにアクセスする機能

はじめに

バイナリ・ルックアップのアルゴリズム的な考え方は、毎回中間値を比較することです。

• 真ん中の値より小さければ、左側の真ん中に移動します。
• 真ん中の値より大きければ、右側の真ん中に移動します。

最も簡単な使用例は

最も簡単な例

public class Main {
 public static void main(String[] args) {
 ArrayList<Integer> list = new ArrayList<>();
 list.add(1);
 list.add(2);
 list.add(3);
 list.add(4);
 list.add(5);
 System.out.println(Collections.binarySearch(list, 2)); // Result: 1 
 }
}