集合框架——集合元素的排序

目錄

 

一、哪些實現類有排序功能

二、list排序的實現

三、set和map的排序實現

1、set的排序

2、map的排序

---

、哪些實現類有排序功能

集合框架的幾個主要接口List、Set、Queue和Map中，只有list的實現類都有sort方法（實現了RadomAccess隨機訪問接口），而其他的只TreeSet（實現了SortedSet）和TreeMap（實現了SortedMap）在插入的時候可以實現排序。

二、list排序的實現

首先來構造一個亂序的list

LinkedList ll=new LinkedList();
ll.add(5);
ll.add(6);
ll.add(3);
ll.add(4);
ll.add(1);
ll.add(2);

1、調用list.sort(Comparator comparator)方法，傳入Comparator對象

ll.sort(new Comparator() {
     @Override
     public int compare(Object o1, Object o2) {
     int value1=(int) o1;
     int value2=(int) o2;
     return value1-value2;
     }
});
int size=ll.size();
for(int i=0;i<size;i++){
     System.out.println(ll.get(i));
}

2、使用Collections.sort(List list，Comparator comparator)方法，重寫comparator的compare方法

Collections.sort(ll, new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                int value1=(int) o1;
                int value2=(int) o2;
                return value2-value1;
            }
        });

3、使用Collections.sort(List list)方法，但是集合中的元素需要實現Comparable接口並重寫compareTo方法

由於Integer對象已經實現了Comaparable接口，爲了更好的說明，我們創建了一個新的對象User（int age,int score）

public class User implements Comparable {
    private int score;
    private int age;
    public User(int score, int age){
        super();
        this.score = score;
        this.age = age;
    }
    public int getScore() {
        return score;
    }
    public void setScore(int score) {
        this.score = score;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    @Override
    public int compareTo(Object o) {
        return 0;
    }
}

那麼Collections.sort(List list)的使用爲：

ArrayList al=new ArrayList();
al.add(new User(23,26));
al.add(new User(56,56));
al.add(new User(45,47));
al.add(new User(79,12));
al.add(new User(24,89));
Collections.sort(al);
int size=al.size();
for(int i=0;i<size;i++){
     User u=(User) al.get(i);
     System.out.println(u.getAge());
}

三、set和map的排序實現

1、set的排序

已知set接口下的實現類只有TreeSet在添加元素的時候有排序功能，因此要實現set的排序必須藉助TreeSet。TreeSet默認升序排序元素。

        Set<String> set = new HashSet<>();
        set.add("20180101");
        set.add("20180102");
        set.add("20180103");
        set.add("20180104");
        set.add("20180105");
 
        Set<String> sortSet = new TreeSet<String>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o2.compareTo(o1);//降序排列
            }
        });
        sortSet.addAll(set);
        System.out.println(set.toString());

2、map的排序

同理，map接口下的實現類只有TreeMap在添加元素的時候有排序功能，因此要實現map的排序必須藉助TreeMap。藉助treeMap的putAll(Map map)方法即可。

TreeMap默認按照key升序排列元素，如果需要按照value的值進行排序，則要首先獲取map的EntrySet集合，然後再借助list存儲這些entrySet，然後利用Collections.sort(List list, Comparator comparator)來實現排序。

Map<String, String> map = new TreeMap<String, String>();
map.put("d", "ddddd");
map.put("b", "bbbbb");
map.put("a", "aaaaa");
map.put("c", "ccccc");
List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>(map.entrySet());//這裏將map.entrySet()轉換成list
Collections.sort(list,new Comparator<Map.Entry<String,String>>() {
     public int compare(Entry<String, String> o1,
        Entry<String, String> o2) {
        return o1.getValue().compareTo(o2.getValue());
    }
});
for(Map.Entry<String,String> mapping:list){ 
    System.out.println(mapping.getKey()+":"+mapping.getValue()); 
}