浅谈java Collection中的排序问题
这里讨论list、set、map的排序,包括按照map的value进行排序。
1)list排序
list排序可以直接采用collections的sort方法,也可以使用arrays的sort方法,归根结底collections就是调用arrays的sort方法。
public static <t> void sort(list<t> list, comparator<? super t> c) { object[] a = list.toarray(); arrays.sort(a, (comparator)c); listiterator i = list.listiterator(); for (int j=0; j<a.length; j++) { i.next(); i.set(a[j]); } }
如果是自定义对象,需要实现comparable接口使得对象自身就有“比较”的功能,当然我们也可以在外部使用comparator来规定其排序。
例如:
package com.fox; /** * @author huangfox * @desc */ public class user implements comparable<user> { private string name; private int age; public user() { } public user(string name, int age) { super(); this.name = name; this.age = age; } @override public string tostring() { return "name:" + name + ",age:" + age; } public string getname() { return name; } public void setname(string name) { this.name = name; } public int getage() { return age; } public void setage(int age) { this.age = age; } @override public int compareto(user o) { if (o.age < this.age) return 1; else if (o.age > this.age) return -1; else return 0; } /** * @param args */ public static void main(string[] args) { user u1 = new user("fox", 11); user u2 = new user("fox2", 21); system.out.println(u2.compareto(u1)); } }
排序:
// list<user> us = new arraylist<user>(); list<user> us = new linkedlist<user>(); us.add(new user("f5", 12)); us.add(new user("f2", 22)); us.add(new user("f3", 2)); us.add(new user("f4", 14)); us.add(new user("f5", 32)); us.add(new user("f4", 12)); us.add(new user("f7", 17)); us.add(new user("f8", 52)); system.out.println(us.tostring()); long bt = system.nanotime(); collections.sort(us, new comparator<user>() { @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()); } }); long et = 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<user> us = new hashset<user>(); // set<user> us = new treeset<user>(); // set<user> us = new treeset<user>(new comparator<user>() { // // @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(new user("f5", 12)); us.add(new user("f2", 22)); us.add(new user("f3", 2)); us.add(new user("f4", 14)); us.add(new user("f5", 32)); us.add(new user("f4", 12)); us.add(new user("f7", 17)); us.add(new user("f8", 52)); // set -> array list<user> list = new arraylist<user>(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<string, integer> us = new hashmap<string, integer>(); // map<string, integer> us = new treemap<string, integer>(); 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(new treemap<string, integer>(us));
怎么按照“value”进行排序?
// 按照value排序 set<entry<string, integer>> ks = us.entryset(); list<entry<string, integer>> list = new arraylist<map.entry<string, integer>>( ks); collections.sort(list, new comparator<entry<string, integer>>() { @override public int compare(entry<string, integer> o1, entry<string, integer> o2) { if (o1.getvalue() < o2.getvalue()) return -1; else if (o1.getvalue() > o2.getvalue()) return 1; return 0; } }); system.out.println(list);
将map的entry提出成set结构,然后将set转成list,最后按照list进行排序。
以上这篇浅谈java collection中的排序问题就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。