Checkout for Promo Codes

Program: How to find or search array elements by binary search?


Java Arrays class provides few utility methods. One of the utility method Arrays.binarySearch() helps us to find an object from an array of objects by using binary search algo. Below example shows how to search an objcet using binary search.

package com.java2novice.arrays;

import java.util.Arrays;

public class BinarySearchOnCharArray {

	public static void main(String a[]){
		char[] chrArr = {'a','c','d','y','e','q','b'};
		int index = Arrays.binarySearch(chrArr, 0, chrArr.length-1, 'q');
		System.out.println("Char 'q' index is: "+index);

Char 'q' index is: 5
<< Previous Program | Next Program >>
Knowledge Centre
What is wrapper class?
Everything in java is an object, except primitives. Primitives are int, short, long, boolean, etc. Since they are not objects, they cannot return as objects, and collection of objects. To support this, java provides wrapper classes to move primitives to objects. Some of the wrapper classes are Integer, Long, Boolean, etc.
Famous Quotations
The greatest obstacle to discovery is not ignorance; it is the illusion of knowledge.
-- Daniel J. Boorstin

About Author

I'm Nataraja Gootooru, programmer by profession and passionate about technologies. All examples given here are as simple as possible to help beginners. The source code is compiled and tested in my dev environment.

If you come across any mistakes or bugs, please email me to [email protected].

Most Visited Pages

Other Interesting Sites

Reference: Java™ Platform Standard Ed. 7 - API Specification | Java™ Platform Standard Ed. 8 - API Specification | Java is registered trademark of Oracle.
Privacy Policy | Copyright © 2020 by Nataraja Gootooru. All Rights Reserved.