Java向量:如何查找项目的潜在索引

// assumes vector is sorted
// and that vector does not yet contain searchedObject
insertionPoint = -1 * Collections.binarySearch(vector,searchedObject) - 1;

定义 Collections.binarySearch() 状态

返回:

搜索键的索引(如果它包含在列表中);否则,(-(插入点)-1)。插入点被定义为将键插入到列表中的点:如果列表中的所有元素都小于指定键,则第一个元素的索引大于键,或者list.size()。请注意,这保证了只有在找到键的情况下,返回值才会>=0。