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

目录

 

一、哪些实现类有排序功能

二、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()); 
}