はじめに
バイナリルックアップアルゴリズムには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
}
}