Java arraylist binarysearch


 

Java arraylist binarysearch

This section describes the use of Java binarysearch

This section describes the use of Java binarysearch

  • It is a method for searching the array element in the given array.
  • It is a static method of the class Arrays.
  • It uses the binary search algorithm. 
  • It returns the index of the found element, but if element is not found then returns -1.
  • Array can be of any data type object.
  • Array used in binarySearch must be sorted.
  • binarsearch() method with Unsorted arrays give wrong result.
  • Array having duplicate elements when searched by binarySearch() function may return any of the duplicate element.



import java.util.Arrays;

public class binary_search {

    public static void main(String[] args) {
           int ar1[]={2,44,5,66,78,90,23,66};
           int p, key=78;
           p=Arrays.binarySearch(ar1, key);
           System.out.println("element found at index "+p);
           Arrays.sort(ar1);
           p=Arrays.binarySearch(ar1, key);
           System.out.println("element found at index "+p);     
    }
}
Output
element found at index 4
element found at index 6

Ads