这里讨论list、set、map的排序,包括按照map的value进行排序。
1)list排序
list排序可以直接采用Collections的sort方法,也可以使用Arrays的sort方法,归根结底Collections就是调用Arrays的sort方法。
publicstaticvoidsort(List list, Comparator<?superT> c) {
Object[] a = list.toArray();
Arrays.sort(a, (Comparator)c);
ListIterator i = list.listIterator();
for(intj=0; j
i.next();
i.set(a[j]);
}
}
如果是自定义对象,需要实现Comparable接口使得对象自身就有“比较”的功能,当然我们也可以在外部使用Comparator来规定其排序。
例如:
packagecom.fox;
/**
*
@author huangfox
*
@data 2012-7-5
*
@email huangfox009@126.com
*/
publicclassUserimplementsComparable {
privateString name;
privateintage;
publicUser() {
}
publicUser(String name,intage) {
super();
this.name = name;
this.age = age;
}
@Override
publicString toString() {
return"name:"+ name +",age:"+ age;
}
publicString getName() {
returnname;
}
publicvoidsetName(String name) {
this.name = name;
}
publicintgetAge() {
returnage;
}
publicvoidsetAge(intage) {
this.age = age;
}
@Override
publicintcompareTo(User o) {
if(o.age
return1;
elseif(o.age >this.age)
return-1;
else
return0;
}
/**
* @param args
*/
publicstaticvoidmain(String[] args) {
User u1 =newUser("fox",11);
User u2 =newUser("fox2",21);
System.out.println(u2.compareTo(u1));
}
}
排序:
// List us = new ArrayList();
List us =newLinkedList();
us.add(newUser("f5",12));
us.add(newUser("f2",22));
us.add(newUser("f3",2));
us.add(newUser("f4",14));
us.add(newUser("f5",32));
us.add(newUser("f4",12));
us.add(newUser("f7",17));
us.add(newUser("f8",52));
System.out.println(us.toString());
longbt = System.nanoTime();
Collections.sort(us,newComparator() {
@Override
publicintcompare(User o1, User o2) {
if(o1.getAge() < o2.getAge())
return-1;
elseif(o1.getAge() > o2.getAge())
return1;
else
returno1.getName().compareTo(o2.getName());
}
});
longet = System.nanoTime();
System.out.println(et - bt);
System.out.println(us.toString());
当然这里可以直接Collections.sort(us),这里用Comparator对User自身的比较方法compareTo做了一点点优化(对相同年龄的人根据用户名排序,String的排序)。
简单提一下,Arrays的排序采用的是插入排序和归并排序,当数组长度较小时直接插入排序。
2)set排序
set包括HashSet和TreeSet,HashSet是基于HashMap的,TreeSet是基于TreeMap的。
TreeMap是用红黑树实现,天然就具有排序功能,“天然就具有排序功能”是指它拥有升序、降序的迭代器。
那么HashSet怎么排序呢?我们可以将HashSet转成List,然后用List进行排序。
例如:
Set us =newHashSet();
// Set us = new TreeSet();
// Set us = new TreeSet(new Comparator() {
//
// @Override
// public int compare(User o1, User o2) {
// if (o1.getAge() < o2.getAge())
// return -1;
// else if (o1.getAge() > o2.getAge())
// return 1;
// else
// return o1.getName().compareTo(o2.getName());
// }
// });
us.add(newUser("f5",12));
us.add(newUser("f2",22));
us.add(newUser("f3",2));
us.add(newUser("f4",14));
us.add(newUser("f5",32));
us.add(newUser("f4",12));
us.add(newUser("f7",17));
us.add(newUser("f8",52));
// set -> array
List list =newArrayList(us);
System.out.println(list);
Collections.sort(list);
System.out.println(list);
也可以将HashSet转换成数组用Arrays排序。
3)map排序
map包括HashMap和TreeMap,上面已经提过,TreeMap用红黑树实现,天然具有排序功能。
那么HashMap怎么按“key”排序呢?方法很简单,用HashMap来构造一个TreeMap。
Map us =newHashMap();
// Map us = new TreeMap();
us.put("f1",12);
us.put("f2",13);
us.put("f5",22);
us.put("f4",42);
us.put("f3",15);
us.put("f8",21);
us.put("f6",123);
us.put("f7",1);
us.put("f9",19);
System.out.println(us.toString());
System.out.println(newTreeMap(us));
怎么按照“value”进行排序?
// 按照value排序
Set> ks = us.entrySet();
List> list =newArrayList>(
ks);
Collections.sort(list,newComparator>() {
@Override
publicintcompare(Entry o1,
Entry o2) {
if(o1.getValue() < o2.getValue())
return-1;
elseif(o1.getValue() > o2.getValue())
return1;
return0;
}
});
System.out.println(list);
将map的Entry提出成set结构,然后将set转成list,最后按照list进行排序。