blog

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

バイナリルックアップアルゴリズムの考え方は、毎回真ん中の値を比較することです。 中間値より小さければ、左辺の中央に移動します。 中間の値より大きければ、右側の中央に移動します。...

Dec 2, 2020 · 1 min. read

はじめに

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

デッドロックとは何か?

備考 デッドロックとは プロセスが資源を奪い合うこと。 デッドロックの必要条件 相互排除 要求対保留 奪い合いなし 周期的待ち

Nov 30, 2020 · 2 min read