Java Vector:如何找出项目的可能索引

Question

我想在Java中执行以下操作:我有一个元素,我想知道它被插入到其他对象集合中的索引是什么(假设它们已经排序).

所以,如果我有一个这样的int向量:1,3,5,7,9并且我手头有'2',我知道它的'将来'索引是i = 1,值之间1和3.

Answer 1

// 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.