工具类Collections基本应用一

package utilities;

import java.util.*;

public class CollectionsDemo1 {

 /**
  * @工具类Collections
  *
  * Collections.sort(list);  根据元素的自然顺序 对指定列表按升序进行排序。
  * Collections.sort(list,new StrLenComparator());  根据指定比较器产生的顺序对指定列表进行排序。
  *
  * Collections.max(list);  根据元素的自然顺序，返回给定 collection 的最大元素。
  * Collections.max(list,new StrLenComparator());  根据指定比较器产生的顺序，返回给定 collection 的最大元素。
  *
  * Collections.binarySearch(list,"aaaa");  折半查找原理
  *
  * halfSearch(List<String> list,String key)  折半查找(binarySearch)原理
  */
 public static void main(String[] args) {
  //sortDemo();
  //maxDemo();
  binarySearchDemo();
 }
 
 public static void binarySearchDemo(){
  List<String> list = new ArrayList<String>();

  list.add("abcd");
  list.add("aaa");
  list.add("zz");
  list.add("kkkkkk");
  list.add("qq");
  list.add("z");
  
  //Collections.sort(list);
  Collections.sort(list,new StrLenComparator());
  
  sop("原序列："+list);
  /*
  //int index = Collections.binarySearch(list,"aaaa");  //返回负数，不存在
  int index = halfSearch(list,"aaaa");
  sop("index="+ index);
  */
  int index = halfSearch2(list,"aaaa",new StrLenComparator());
  sop("index="+ index);
  
 }
 
 //折半查找(binarySearch)原理
 public static int halfSearch(List<String> list,String key){
  int max,min,mid;
  max = list.size()-1;
  min = 0;
  
  while(min<=max){
   mid = (max+min)>>1;  //  /2
   
   String str = list.get(mid);
   
   int num = str.compareTo(key);
   if(num>0)
    max = mid - 1;
   else if(num<0)
    min = mid + 1;
   else
    return mid;
  }
  return -min-1;
 }
 
 //折半查找(binarySearch)原理(不具备比较器时)
 public static int halfSearch2(List<String> list,String key,Comparator<String> cmp){
  int max,min,mid;
  max = list.size()-1;
  min = 0;
  
  while(min<=max){
   mid = (max+min)>>1;  //  /2
   
   String str = list.get(mid);
   
   int num = cmp.compare(str,key);
   if(num>0)
    max = mid - 1;
   else if(num<0)
    min = mid + 1;
   else
    return mid;
  }
  return -min-1;
 }
 
 public static void maxDemo(){
  List<String> list = new ArrayList<String>();

  list.add("abcd");
  list.add("aaa");
  list.add("zz");
  list.add("kkkkkk");
  list.add("qq");
  list.add("z");
  
  sop("原序列："+list);
  /*
  Collections.sort(list);
  sop("自然排序后："+list);
  String max = Collections.max(list);  //根据元素的自然顺序，返回给定 collection 的最大元素。
  sop("max："+max);
  */

  Collections.sort(list,new StrLenComparator());
  sop("长度大小排序后："+list);
  String max = Collections.max(list,new StrLenComparator());  //根据指定比较器产生的顺序，返回给定 collection 的最大元素。
  sop("max："+max);

 }
 
 public static void sortDemo(){
  List<String> list = new ArrayList<String>();

  list.add("abcd");
  list.add("aaa");
  list.add("zz");
  list.add("kkkkkk");
  list.add("qq");
  list.add("z");
  
  sop("原序列："+list);
  
  Collections.sort(list);//根据元素的自然顺序 对指定列表按升序进行排序。
  sop("自然排序后："+list);
  
  Collections.sort(list,new StrLenComparator());//根据指定比较器产生的顺序对指定列表进行排序。
  sop("长度大小排序后："+list);
  
 }

 private static void sop(Object obj) {
  System.out.println(obj);
 }
 

}

class StrLenComparator implements Comparator<String>{
 public int compare(String s1,String s2){
  if(s1.length()>s2.length())
   return 1;
  if(s1.length()<s2.length())
   return -1;
  return s1.compareTo(s2);
 }
}