1. import java.util.*;
   
2. 
   
3.         class CollectionsDemo2
   
4.         {
   
5.                 public static void main(String args[]){
   
6.                         List<String> list=new ArrayList<String>();
   
7. 
   
8.                         list.add("ajdlk");
   
9.                         list.add("dfk");
   
10.                         list.add("jdl");
    
11.                         list.add("al");
    
12.                         list.add("zl");       
    
13.                         list.add("al");
    
14.                         Collections.sort(list);        //使用二分查找先，必须先保证该集合为有序集合
    
15.                 //        System.out.println("index="+Collections.binarySearch(list,"zlw"));        //查找（当无对应元素时，返回该角标插入值-1）
    
16.                         System.out.println(list);
    
17.                         System.out.println("index="+myBinarySearch(list,"zz"));//使用自定义排序查找，无自定义比较器
    
18.                 }
    
19.                 public static int myBinarySearch(List<String> list,String key){//自定义查找方法（模拟Collections.binarySearch()方法）
    
20.                         int min=0;
    
21.                         int max=list.size()-1;
    
22.                         int mid;        //中间值
    
23. 
    
24.                         while(min<=max){
    
25.                                 mid=(max+min)/2;
    
26. 
    
27.                                 int num=list.get(mid).compareTo(key);
    
28.                                 if(num>0)
    
29.                                         max=mid-1;
    
30.                                 else if(num<0)
    
31.                                         min=mid+1;
    
32.                                 else
    
33.                                         return mid;
    
34.                         }
    
35.                         return -min-1;        //当没有查到该值时，返回的是该值插入集合所在的角标位置再-1，可是为啥min是插入位置呢（不能是max？）
    
36.                 }
    
37.                
    
38.         }

复制代码

自己写了一个模拟集合工具类中binarySearch()方法。当没有查到该值时，返回的是该值插入集合所在的角标位置再减1，可是为啥min是插入位置呢（比如不可以是max吗？）

根据你所用的折半原理结果是谁就是谁啊 它刚好就是在那个位置也没办法啊   具体你可以自己根据你的代码去走一遍就知道了