关闭

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

300人阅读 评论(0) 收藏 举报
分类:

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

事例如下:

Java代码 复制代码 收藏代码
  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. public class mySort {
  13. public mySort() {
  14. }
  15. /**
  16. * 数组的中文排序
  17. */
  18. public void arraySort() {
  19. String[] sortArray = {"中山""汕尾""广州""汕头""阳江"};
  20. Arrays.sort(sortArray);
  21. for (int i = 0; i < 5; i++) {
  22. System.out.println( (String) sortArray[i]);
  23. }
[java] view plaincopy
  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.     * 数组的中文排序 
  19.     */  
  20.    public void arraySort() {  
  21.       
  22.      String[] sortArray = {"中山""汕尾""广州""汕头""阳江"};  
  23.      Arrays.sort(sortArray);  
  24.      for (int i = 0; i < 5; i++) {  
  25.        System.out.println( (String) sortArray[i]);  
  26.      }  


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

Java代码 复制代码 收藏代码
  1. String[] reverseArray = {"中山""汕尾""广州""汕头""阳江"};
  2. Collections.reverse(Arrays.asList(reverseArray));
  3. for (int i = 0; i < 5; i++) {
  4. System.out.println( (String) reverseArray[i]);
  5. }
[java] view plaincopy
  1. String[] reverseArray = {"中山""汕尾""广州""汕头""阳江"};  
  2.      Collections.reverse(Arrays.asList(reverseArray));  
  3.      for (int i = 0; i < 5; i++) {  
  4.        System.out.println( (String) reverseArray[i]);  
  5.      }  

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

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

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

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


Java代码 复制代码 收藏代码
  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. myArrayComparator comparator = new myArrayComparator();
  9. Collections.sort(sortList,comparator);
  10. for(int i=0;i<sortList.size();i++){
  11. //因为ArrayList实现的是RandomAccess 随机访问接口。使用get()要比迭代的效率高。
  12. //如果实现的是SequenceAccess(顺序访问接口。如:LinkList),使用迭代的效率高。
  13. System.out.println(sortList.get(i));
  14. }
[java] view plaincopy
  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<sortList.size();i++){  
  12.        //因为ArrayList实现的是RandomAccess 随机访问接口。使用get()要比迭代的效率高。  
  13.        //如果实现的是SequenceAccess(顺序访问接口。如:LinkList),使用迭代的效率高。  
  14.        System.out.println(sortList.get(i));  
  15.      }  

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

//也可以使用Object[] listToArray=sortList.toArray();转换成数组后再进行排序

Java代码 复制代码 收藏代码
  1. Object[] listToArray=sortList.toArray();
  2. Arrays.sort(listToArray, comparator);
  3. for (int i = 0; i < listToArray.length; i++) {
  4. System.out.println( (String) listToArray[i]);
  5. }
[java] view plaincopy
  1. Object[] listToArray=sortList.toArray();  
  2.      Arrays.sort(listToArray, comparator);  
  3.      for (int i = 0; i < listToArray.length; i++) {  
  4.        System.out.println( (String) listToArray[i]);  
  5.      }  

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

Java代码 复制代码 收藏代码
  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. }
[java] view plaincopy
  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方法

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:78729次
    • 积分:1960
    • 等级:
    • 排名:千里之外
    • 原创:49篇
    • 转载:110篇
    • 译文:56篇
    • 评论:8条
    最新评论