Collections.binarySearch（列表，K鍵）澄清。 Java的

Question

鑒於以下語句，取自此 Oracle Java教程，與類Collections的binarySearch（）方法有關：

兩個表單的返回值相同。 如果List包含搜索鍵，則返回其索引。 如果不是，則返回值為（ - （插入點） - 1） ，其中插入點是將值插入List的點，或者第一個元素的索引大於值或list.size （）如果List中的所有元素都小於指定值。

為什么binarySearch()的返回值不僅返回負指數而不是負指數減1？ （上面引用的粗體部分）。

簡而言之：為什么(-(insertion point) - 1)而不僅僅是(-(insertion point)) ？

提前致謝。

Answer 1

那是因為-(insertion point)不明確。 您將無法區分以下內容：

• 在0位找到的項目;
• 找不到項目，插入點為0 。

使用-(insertion point) - 1 ，上述兩種情況會導致不同的返回值（ 0和-1 ）。

Answer 2

從你的鏈接

這個公認的丑陋公式保證當且僅當找到搜索關鍵字時，返回值將> = 0。 將布爾（找到）和整數（索引）組合成單個int返回值基本上是一種破解