我现在自己定一个折半查找 方法写好了 运行通过了 发现角标有的对 有的不对
而且 我用Collcetions.sort方法里面传比较器能用
我在我的方法里传比较器 比较的却还是默认比较器的比较方式
我的比较方式是按照字符串长度排序
下面是我的代码

1. import java.util.ArrayList;
   
2. import java.util.Collection;
   
3. import java.util.Collections;
   
4. import java.util.Comparator;
   
5. import java.util.List;
   
6. 
   
7. public class ListDemoC {
   
8. 
   
9.         /**
   
10.          * @param args
    
11.          */
    
12.         public static void main(String[] args) {
    
13.                 // TODO Auto-generated method stub
    
14.                 List<String> arraylist = new ArrayList<String>();
    
15.                 arraylist.add("java");
    
16.                 arraylist.add("hello");
    
17.                 arraylist.add("www");
    
18. //                maxShow();
    
19.                  int i1 =myHalfSearch(arraylist,"ww",new mycomHalf());
    
20.                 System.out.println(arraylist);
    
21.                  System.out.println(i1);
    
22.                  Collections.sort(arraylist, new mycomHalf());
    
23.                  System.out.println(arraylist);
    
24.         }
    
25.         public static void maxShow(){//原先的折半查找
    
26.                 List<String> al = new ArrayList<String>();
    
27.                 al.add("java");
    
28.                 al.add("hello");
    
29.                 al.add("www");
    
30.                 String s = Collections.max(al);
    
31.                 int i = Collections.binarySearch(al, "java");
    
32.         System.out.println(al);//打印最大值
    
33.                 System.out.println(i);//打印角标数
    
34.         }
    
35.        
    
36.         //制造我自己的折半查找的方法
    
37.         public static int myHalfSearch(List<String> list,String key,mycomHalf com){
    
38.                 int max,min,mid;
    
39.                 max = list.size()-1;
    
40.                 min=0;
    
41.                
    
42.                 while(min<=max){
    
43.                         mid=(max+min)>>1;//这句话相当于相加除以2
    
44.                         //获取到中间的角标
    
45.                         String s = list.get(mid);//已经获取到中间角标
    
46.                         int num= com.compare(s, key);//比较一下
    
47.                         if(num>0){
    
48.                                 max = mid-1;
    
49.                                
    
50.                         }
    
51.                         else if(num<0){
    
52.                                
    
53.                                 min = mid+1;
    
54.                                
    
55.                         }
    
56.                         else{
    
57.                         return mid;
    
58.                         }
    
59.                        
    
60.                 }
    
61.        
    
62.                 return -min-1;//返回插入点-1
    
63.                
    
64.         }
    
65. 
    
66. }
    
67. class mycomHalf implements Comparator<String>{//我自己的比较器
    
68. 
    
69.        
    
70.         public int compare(String s1, String s2) {
    
71.                  return new Integer(s1.length()).compareTo(new Integer(s2.length()));//按照长度进行比较
    
72.                 // TODO Auto-generated method stub
    
73.                
    
74.         }
    
75.        
    
76.        
    
77.        
    
78. }

复制代码

我验证了一下 当传入java 和hello的时候 角标没错 但传入了www角标却不正确了
而且 还有我的方法没有实现我自己比较器的比较方式 Collcetions.sort方法传入的比较器却成功了 这是为什么呢 求指教{:soso_e136:}

折半查找是有前提的，要保证查找的源必须是有序的，你给出的代码就不具备此前提，何谈折半呢？
另外打开你的maxShow()函数打印的角标也不对，原理上这个运行也对不了。
如有不当，请指正