Perform Binary Search on ArrayList in Java
Description
The following code shows how to perform Binary Search on ArrayList.
Example
/* ww w .j a v a 2 s. c o m*/
import java.util.ArrayList;
import java.util.Collections;
public class Main {
public static void main(String[] args) {
ArrayList<String> arrayList = new ArrayList<String>();
arrayList.add("1");
arrayList.add("4");
arrayList.add("2");
arrayList.add("5");
arrayList.add("java2s.com");
Collections.sort(arrayList);
System.out.println("Sorted ArrayList contains : " + arrayList);
int index = Collections.binarySearch(arrayList, "4");
System.out.println("Element found at : " + index);
}
}
The code above generates the following result.