加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

java实现中文汉字的首字母排序

(2012-11-01 15:39:02)
标签:

it

java中可以排序的工具类和接口共有五个SortedMap 、SortedSet、TreeMap 、TreeSet和Collections,Collections中需要显式调用sort()方法。

     事例如下:

 

  1. import java.util.List;  
  2. import java.util.ArrayList;  
  3. import java.util.Arrays;  
  4. import java.util.Collections;  
  5. import myUtil.myArrayComparator;  
  6. import java.util.Map;  
  7. import java.util.HashMap;  
  8. import java.util.TreeMap;  
  9. import java.util.Collection;  
  10. import java.util.Iterator;  
  11. import myUtil.myMapComparator;  
  12.   
  13. public class mySort  
  14.    public mySort()  
  15.     
  16.   
  17.      
  18.    public void arraySort()  
  19.       
  20.      String[] sortArray {"中山""汕尾""广州""汕头""阳江"};  
  21.      Arrays.sort(sortArray);  
  22.      for (int 05i++)  
  23.        System.out.println( (String) sortArray[i]);  
  24.       
 


     //结果排序为:中山,广州,汕头,汕尾,阳江。按照每个单词最后一个字母的降序进行排列。

 

  1. String[] reverseArray {"中山""汕尾""广州""汕头""阳江"};  
  2.      Collections.reverse(Arrays.asList(reverseArray));  
  3.      for (int 05i++)  
  4.        System.out.println( (String) reverseArray[i]);  
  5.       

 

     //结果排序为:阳江,汕头,广州,汕尾,中山。Coleections的反序(reverse)是指单词进行首末对换

 

     //按照中文第一个字母升序排列的实现

 

  1. import java.text.Collator;  
  2. import java.util.Arrays;  
  3. import java.util.Comparator;  
  4. public class test  
  5.       
  6.     public static void main(String[] args)  
  7.         // TODO Auto-generated method stub  
  8.         Comparator com=Collator.getInstance(java.util.Locale.CHINA);  
  9.         String[] newArray={"中山","汕头","广州","安庆","阳江","南京","武汉","北京","安阳","北方"};  
  10.         Arrays.sort(newArray,com);  
  11.         for(String i:newArray){  
  12.             System.out.print(i+ ");  
  13.          
  14.      
  15.  
 

     //结果的排序为:安庆  安阳  北方  北京  广州  南京  汕头  武汉  阳江  中山

  

  1. public void listSort(){     
  2.      List sortList=new ArrayList();  
  3.      sortList.add("中山");  
  4.      sortList.add("汕尾");  
  5.      sortList.add("广州");  
  6.      sortList.add("汕头");  
  7.      sortList.add("阳江");  
  8.       
  9.      myArrayComparator comparator new myArrayComparator();  
  10.      Collections.sort(sortList,comparator);  
  11.      for(int i=0;i
  12.        //因为ArrayList实现的是RandomAccess 随机访问接口。使用get()要比迭代的效率高。  
  13.        //如果实现的是SequenceAccess(顺序访问接口。如:LinkList),使用迭代的效率高。  
  14.        System.out.println(sortList.get(i));  
  15.       
 

     //结果的排序为:广州,汕头,汕尾,阳江,中山。
    
     //也可以使用Object[] listToArray=sortList.toArray();转换成数组后再进行排序

  1. Object[] listToArray=sortList.toArray();  
  2.      Arrays.sort(listToArray, comparator);  
  3.      for (int 0listToArray.length; i++)  
  4.        System.out.println( (String) listToArray[i]);  
  5.       
 

    //结果的排序为:广州,汕头,汕尾,阳江,中山。
  

  1. public void mapSort(){     
  2.      // 按照键值排序  
  3.      myArrayComparator comparator new myArrayComparator();  
  4.      Map sortMap= new TreeMap(comparator);  
  5.      sortMap.put("中山""a");  
  6.      sortMap.put("广州""b");  
  7.      sortMap.put("潮州""c");  
  8.      //注意:每次对TreeMap进行put()时,TreeMap都会自动调用它的compare(key,Entry.key)  
  9.      //按照key进行排序     
  10.      Collection col sortMap.keySet();  
  11.      Iterator it col.iterator();  
  12.      while (it.hasNext())  
  13.        System.out.println(it.next());  
  14.       
  15.   
  16.     

 

  //排序结果是:潮州,广州,中山。
   public static void main(String[] args){
     mySort mysort=new mySort();
    
     //看看数组的中文排序
     mysort.arraySort();
    
     //看看链表的中文排序
     mysort.listSort();
      
     //看看map的中文排序
     mysort.mapSort();
   }
  
}

//重写compare方法

  1. package myUtil;  
  2. import java.util.Comparator;  
  3. import java.text.Collator;  
  4. import java.text.CollationKey;  
  5.   
  6. public class myComparator   implements   Comparator  
  7.   
  8.    //关于Collator。  
  9.    private Collator collator Collator.getInstance();//点击查看中文api详解  
  10.   
  11.    public myComparator()  
  12.     
  13.   
  14.   
  15.      
  16.     public int compare(Object o1, Object o2)  
  17.   
  18.      //把字符串转换为一系列比特,它们可以以比特形式与 CollationKeys 相比较  
  19.     CollationKey key1=collator.getCollationKey(o1.toString());//要想不区分大小写进行比较用o1.toString().toLowerCase()  
  20.     CollationKey key2=collator.getCollationKey(o2.toString());  
  21.   
  22.      return key1.compareTo(key2);//返回的分别为1,0,-1 分别代表大于,等于,小于。要想按照字母降序排序的话 加个“-”号  
  23.     

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有