Java Vector：如何找出項目的潛在索引

Question

我想在Java中執行以下操作：我有一個元素，並且我想知道如果將其插入到其他對象的集合中（假設它們已經被排序）的索引是什么。

因此，如果我有一個這樣的整數向量：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。