Java：希望二進制搜索數組的子集

Question

在Java中，Arrays.binarySearch始終搜索整個數組。有時數組的一部分尚未填充。是否有任何功能來搜索數組的一部分，例如

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

是的，我可以只使用一個TreeMap<Integer>，但我有很多的這些和TreeMap<Integer>使用幾次更多的內存比INT []。

是的，我當然可以寫一個二進制搜索，但考慮到Arrays.binarySearch的存在，似乎我不應該寫我自己的。

Answer 1

有一個重載Arrays.binarySearch()認爲正是這一點：

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

它是在Java中可用1.6+。