java實現中文漢字的首字母排序

jopen 11年前發布 | 38K 次閱讀 Java Java開發

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.     * 數組的中文排序 
  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.      }  
 


     //結果排序為:中山，廣州，汕頭，汕尾，陽江。按照每個單詞最后一個字母的降序進行排列。

 

  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）是指單詞進行首末對換

 

     //按照中文第一個字母升序排列的實現

 

  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. }  
 

     //結果的排序為：安慶  安陽  北方  北京  廣州  南京  汕頭  武漢  陽江  中山

   

  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();轉換成數組后再進行排序

  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.      }  
 

    //結果的排序為：廣州，汕頭，汕尾，陽江，中山。
  

  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.     * compare 
  17.     * 實現排序。 
  18.     * @param o1 Object 
  19.     * @param o2 Object 
  20.     * @return int 
  21.     */  
  22.     public int compare(Object o1, Object o2) {  
  23.   
  24.      //把字符串轉換為一系列比特，它們可以以比特形式與 CollationKeys 相比較  
  25.     CollationKey key1=collator.getCollationKey(o1.toString());//要想不區分大小寫進行比較用o1.toString().toLowerCase()  
  26.     CollationKey key2=collator.getCollationKey(o2.toString());  
  27.   
  28.      return key1.compareTo(key2);//返回的分別為1,0,-1 分別代表大于，等于，小于。要想按照字母降序排序的話 加個“-”號  
  29.    }  
  30. }  
 本文由用戶 jopen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！