Java：想要数组子集的二进制搜索吗

Question

在Java中，数组。binarySearch始终搜索整个数组。有时数组的一部分尚未填充。是否有任何函数可以搜索数组的一部分，例如

int binarySearch(int[] a, int end, int value)

是的，我可以只使用一个TreeMap<Integer>，但是我有很多，而且TreeMap<Integer>使用的内存是int[]的几倍

是的，我当然可以写一个二进制搜索，但是考虑到数组的存在。binarySearch似乎我不应该自己写

Answer 1

有一个重载的^{}正是这样做的：

public static int binarySearch(int[] a,
                               int fromIndex,
                               int toIndex,
                               int key)

它在Java1.6+中可用