Collections中二分法的代码及源码的一点理解

public class ShuffleTest{
public static void main(String[] args) {
List number = nwe ArrayList<>();
for(int i = 1;i<=49;i++){
number.add(i);
}
//通过Colletions.shuffle洗牌算法将List列表进行洗牌打乱
Collections.shuffle(number);
//然后通过List中的资范围截取一段范围
List winningCombination = number.subList(0,6);
//然后通过Collections.sort进行排序
Collections.sort(winningCombination);
//输出结果
System.out.println(winningCombination);
//位置是从1 开始算的
//而索引值是从0才开始算
//如果数组[2，18，21，28，32，43] 查找 5这个数字
//通过二分法会定位到 2的后面，也就是18的前面，
//而根据源码：位置就是表示指定在 2号位置上，2号位置表示的第二个数字位！
//而根据源码：索引则是表示 -i-1 将2带入到表达式为 ：1
//那么插入的索引位置为 1 也就是第二数字，2 的后面位置！
//其中源码中的low代表的位置，而不是索引
System.out.println(Collections.binarySearch(winningCombination,5));
}
}
上面代码得出的结果
[2，18，21，28，32，43]
由于找不到 5 这个数字
则输出的结果为 -2 ，根据源码得知，-2 的意思就是在 2 跟 18两个数字之间，因为找不到所需要的数字，则为负，然后位置 表示如果存在应该是出现在第二位置，也就是 2 的后面，相当于是：
[2，5，18，21，28，32，43]

手机无法上传代码：
书：java核心技术 在 P399 ！
输出数字为[2,18,21,28,32,43] 查找数字为5！ 由于通过二分法进行查找，则最终定位的位置在2的后面，那么按位置算，位置则定位为2！因为位置是从1开始的算的！ 由于没有找到其值则返回负数，那么范围数为-2！-（low+1）=-2：表示的是位置的算法！ 而插入的位置按照索引算：索引从9开始算，那么源码的写法是-i -1 。所以插入该数值的索引位置为1。