Java中可以排序的工具類和接口共有五個SortedMap 、SortedSet、TreeMap 、TreeSet和Collections,Collections中需要顯式調用sort()方法。
事例如下:
- import java.util.List;
- import java.util.ArrayList;
- import java.util.Arrays;
- import java.util.Collections;
- import myUtil.myArrayComparator;
- import java.util.Map;
- import java.util.HashMap;
- import java.util.TreeMap;
- import java.util.Collection;
- import java.util.Iterator;
- import myUtil.myMapComparator;
- public class mySort {
- public mySort() {
- }
- /**
- * 數組的中文排序
- */
- public void arraySort() {
- String[] sortArray = {"中山", "汕尾", "廣州", "汕頭", "陽江"};
- Arrays.sort(sortArray);
- for (int i = 0; i < 5; i++) {
- System.out.println( (String) sortArray[i]);
- }
- import java.util.List;
- import java.util.ArrayList;
- import java.util.Arrays;
- import java.util.Collections;
- import myUtil.myArrayComparator;
- import java.util.Map;
- import java.util.HashMap;
- import java.util.TreeMap;
- import java.util.Collection;
- import java.util.Iterator;
- import myUtil.myMapComparator;
- public class mySort {
- public mySort() {
- }
- /**
- * 數組的中文排序
- */
- public void arraySort() {
- String[] sortArray = {"中山", "汕尾", "廣州", "汕頭", "陽江"};
- Arrays.sort(sortArray);
- for (int i = 0; i < 5; i++) {
- System.out.println( (String) sortArray[i]);
- }
//結果排序爲:中山,廣州,汕頭,汕尾,陽江。按照每個單詞最後一個字母的降序進行排列。
- String[] reverseArray = {"中山", "汕尾", "廣州", "汕頭", "陽江"};
- Collections.reverse(Arrays.asList(reverseArray));
- for (int i = 0; i < 5; i++) {
- System.out.println( (String) reverseArray[i]);
- }
- String[] reverseArray = {"中山", "汕尾", "廣州", "汕頭", "陽江"};
- Collections.reverse(Arrays.asList(reverseArray));
- for (int i = 0; i < 5; i++) {
- System.out.println( (String) reverseArray[i]);
- }
//結果排序爲:陽江,汕頭,廣州,汕尾,中山。Coleections的反序(reverse)是指單詞進行首末對換
//按照中文第一個字母升序排列的實現
- import java.text.Collator;
- import java.util.Arrays;
- import java.util.Comparator;
- public class test {
- /**
- * @param args
- */
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- Comparator<Object> com=Collator.getInstance(java.util.Locale.CHINA);
- String[] newArray={"中山","汕頭","廣州","安慶","陽江","南京","武漢","北京","安陽","北方"};
- Arrays.sort(newArray,com);
- for(String i:newArray){
- System.out.print(i+" ");
- }
- }
- }
- import java.text.Collator;
- import java.util.Arrays;
- import java.util.Comparator;
- public class test {
- /**
- * @param args
- */
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- Comparator<Object> com=Collator.getInstance(java.util.Locale.CHINA);
- String[] newArray={"中山","汕頭","廣州","安慶","陽江","南京","武漢","北京","安陽","北方"};
- Arrays.sort(newArray,com);
- for(String i:newArray){
- System.out.print(i+" ");
- }
- }
- }
//結果的排序爲:安慶 安陽 北方 北京 廣州 南京 汕頭 武漢 陽江 中山
- public void listSort(){
- List sortList=new ArrayList();
- sortList.add("中山");
- sortList.add("汕尾");
- sortList.add("廣州");
- sortList.add("汕頭");
- sortList.add("陽江");
- myArrayComparator comparator = new myArrayComparator();
- Collections.sort(sortList,comparator);
- for(int i=0;i<sortList.size();i++){
- //因爲ArrayList實現的是RandomAccess 隨機訪問接口。使用get()要比迭代的效率高。
- //如果實現的是SequenceAccess(順序訪問接口。如:LinkList),使用迭代的效率高。
- System.out.println(sortList.get(i));
- }
- public void listSort(){
- List sortList=new ArrayList();
- sortList.add("中山");
- sortList.add("汕尾");
- sortList.add("廣州");
- sortList.add("汕頭");
- sortList.add("陽江");
- myArrayComparator comparator = new myArrayComparator();
- Collections.sort(sortList,comparator);
- for(int i=0;i<sortList.size();i++){
- //因爲ArrayList實現的是RandomAccess 隨機訪問接口。使用get()要比迭代的效率高。
- //如果實現的是SequenceAccess(順序訪問接口。如:LinkList),使用迭代的效率高。
- System.out.println(sortList.get(i));
- }
//結果的排序爲:廣州,汕頭,汕尾,陽江,中山。
//也可以使用Object[] listToArray=sortList.toArray();轉換成數組後再進行排序
- Object[] listToArray=sortList.toArray();
- Arrays.sort(listToArray, comparator);
- for (int i = 0; i < listToArray.length; i++) {
- System.out.println( (String) listToArray[i]);
- }
- Object[] listToArray=sortList.toArray();
- Arrays.sort(listToArray, comparator);
- for (int i = 0; i < listToArray.length; i++) {
- System.out.println( (String) listToArray[i]);
- }
//結果的排序爲:廣州,汕頭,汕尾,陽江,中山。
- public void mapSort(){
- // 按照鍵值排序
- myArrayComparator comparator = new myArrayComparator();
- Map sortMap= new TreeMap(comparator);
- sortMap.put("中山", "a");
- sortMap.put("廣州", "b");
- sortMap.put("潮州", "c");
- //注意:每次對TreeMap進行put()時,TreeMap都會自動調用它的compare(key,Entry.key)
- //按照key進行排序
- Collection col = sortMap.keySet();
- Iterator it = col.iterator();
- while (it.hasNext()) {
- System.out.println(it.next());
- }
- }
- public void mapSort(){
- // 按照鍵值排序
- myArrayComparator comparator = new myArrayComparator();
- Map sortMap= new TreeMap(comparator);
- sortMap.put("中山", "a");
- sortMap.put("廣州", "b");
- sortMap.put("潮州", "c");
- //注意:每次對TreeMap進行put()時,TreeMap都會自動調用它的compare(key,Entry.key)
- //按照key進行排序
- Collection col = sortMap.keySet();
- Iterator it = col.iterator();
- while (it.hasNext()) {
- System.out.println(it.next());
- }
- }
//排序結果是:潮州,廣州,中山。
public static void main(String[] args){
mySort mysort=new mySort();
//看看數組的中文排序
mysort.arraySort();
//看看鏈表的中文排序
mysort.listSort();
//看看map的中文排序
mysort.mapSort();
}
}
//重寫compare方法
- package myUtil;
- import java.util.Comparator;
- import java.text.Collator;
- import java.text.CollationKey;
- public class myComparator implements Comparator {
- //關於Collator。
- private Collator collator = Collator.getInstance();//點擊查看中文api詳解
- public myComparator() {
- }
- /**
- * compare
- * 實現排序。
- * @param o1 Object
- * @param o2 Object
- * @return int
- */
- public int compare(Object o1, Object o2) {
- //把字符串轉換爲一系列比特,它們可以以比特形式與 CollationKeys 相比較
- CollationKey key1=collator.getCollationKey(o1.toString());//要想不區分大小寫進行比較用o1.toString().toLowerCase()
- CollationKey key2=collator.getCollationKey(o2.toString());
- return key1.compareTo(key2);//返回的分別爲1,0,-1 分別代表大於,等於,小於。要想按照字母降序排序的話 加個“-”號
- }
- }