Brute Force(全探索)でガンガン探すよりも、もちろん二分探索法のほうが結果として処理が早くなる可能性があるので、めもめも
二分探索法とは
binarySearch()とは
ほぼ、Collectionsの中身しか見ていないけど、パッとコードを見て二分探索法かな?これ?となって気になったので調べた。
java.util.Arrays
およびjava.util.Collections
をimportすることで使える。
基本的にoverrideとかしない限り、返ってくるのはindexの値。
使い方はとっても簡単
import java.util.Arrays; public class BinarySearchTest { public static void main(String[] args) { int[] array = {10,20,30,40,50}; int index = Arrays.binarySearch(array,30); System.out.println(index); } }