目录
、哪些实现类有排序功能
集合框架的几个主要接口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());
}