Javaにおける折半ルックアップ

まず,Javaの折半ルックアップ法は,秩序配列内のある要素の下付きルックアップに適している.例:

//    
public class halfSerach {
	public static void main(String[] args) {
		int[] a = {12,23,34,36,47,108};
		int index = getIndex(a,12);
		System.out.println("index="+index);
		
	}
	
	public static int getIndex(int[] a,int key) {
		int min,max,mid;
		min=0;
		max=a.length-1;
		
		while(minkey) {
				max=mid-1;
			}
			else {
				return mid;
			}	
		}
		return -1;
		
	}
	

}

上告の1つの方法に加えて、Javaには1つの方法がパッケージされています.
int index = Arrays.binarySearch(a, 34);
この関数を使用して、配列内の要素34の下付き文字を直接見つけることができ、最初の方法の結果と同じです.