Java Data Struc in-built Methods (WIP)
1 min readApr 2, 2020
Binary Search
- Binary Search in Arrays : Arrays.binarySearch()
binarySearch(T[] a, T key)
binarySearch(T[] a, int fromIndex, int toIndex, T key, Comparator<? super T> c)
binarySearch(T[] a, T key, Comparator<? super T> c)
- Binary Search in Collection : Collections.binarysearch()
It works for objects Collections like ArrayList and LinkedList.
binarySearch(List<? extends Comparable<? super T>> list, T key)
binarySearch(List<? extends T> list, T key, Comparator<? super T> c)
References:
https://www.geeksforgeeks.org/collections-binarysearch-java-examples/