Java's equivalent to bisect in python

Question

Hello all,

Is there a java's equivalent to python's bisect library? With python's bisect you can do array bisection with directions. For instance bisect.bisect_left does:

Locate the proper insertion point for item in list to maintain sorted order. The parameters lo and hi may be used to specify a subset of the list which should be considered; by default the entire list is used.

Note: Sure of course i now i can do this manually with a binary search too, but wondered if there is already a lib or collection doing this.

Answer 1

You have two options:

• java.util.Arrays.binarySearch on arrays
  • (with various overloads for different array types)
• java.util.Collections.binarySearch on List
  • (with Comparable and Comparator overloads).
  • Combine with List.subList(int fromIndex, int toIndex) to search portion of a list